针对二维数据域的Delaunay三角剖分推广到空间时存在的关键问题,提出一种基于标准差的地形三维表面模型建立算法。与空外接圆准则相比,该算法在计算时考虑了附加高程信息,引入标准差作为构网判断准则。剖析了标准差的含义,为什么使用标准差以及基于标准差的剖分准则,最后给出基于标准差的地形三维表面模型建立算法的具体步骤,并通过一个具体实例对算法进行了验证。
Delaunay triangulation is very successful when it used with 2D dataset. But it has serious problems when used with 3D spatial data. So it is necessary to find a new method to solve this problem. This paper proposed a new algorithm to build 3D terrain digital surface model based on standard deviation. Compared to traditional LOP procedure, this method considered additional elevation, Explained the standard deviation ,why used it and the algorithm based on it, Finally, gave the steps of algorithm and validated the algorithm through an example.