高阶Delaunay三角网及生成算法研究

摘要：

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

关键词：高阶Delaunay三角网、可用k-OD边、k-OD三角剖分、局部极小

所属期刊栏目：44

分类号：TP301(计算技术、计算机技术)

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：72-74,84