Delaunay三角网的交互编辑算法设计与实现

摘要：

本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法.以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义.

关键词：Delaunay三角网、约束点、约束线、四叉树

所属期刊栏目：30

分类号：P208(一般性问题)

资助基金：国家重点基础研究发展计划973计划2002CCC01900

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

页数：共2页

页码：113-114