论文研究 高阶Delaunay三角网及生成算法研究.pdf

Delaunay三角剖分是构建数字地形模型的有效方法，但是该方法会引起人工大坝和局部极值问题，使得地形模型不能很好地反映原始地形的真实面貌。在Delaunay三角网的基础上提出了一种高阶Delaunay三角网，并给出了高阶Delaunay三角网生成算法。实验结果表明，高阶Delaunay三角网能够有效地减少地形中局部极小的数量，因此，采用高阶Delaunay三角网建立的地形模型更接近于实际地形。