Delaunay三角网的交互编辑算法设计与实现 |
| |
引用本文: | 石松,陈崇成,唐丽玉.Delaunay三角网的交互编辑算法设计与实现[J].长江大学学报,2005(6):113-114. |
| |
作者姓名: | 石松 陈崇成 唐丽玉 |
| |
作者单位: | 数据挖掘与信息共享教育部重点实验室;福州大学福建省空间信息工程研究中心,福州,350002 数据挖掘与信息共享教育部重点实验室;福州大学福建省空间信息工程研究中心,福州,350002 数据挖掘与信息共享教育部重点实验室;福州大学福建省空间信息工程研究中心,福州,350002 |
| |
摘 要: | 本文在基于四叉树分块构建Delaunay三角网的基础上,设计与实现了面向大地形编辑的以四叉树为空间索引的三角网交互实时编辑系列算法,其中包括约束点的加入、约束线的加入以及共点三角形的快速查找算法.以上算法的设计与实现是地形编辑的基础算法,算法的执行效率对以地形为代表的三维实体的实时编辑以及相关地物模型的拟合具有重要意义.
|
关 键 词: | Delaunay三角网 约束点 约束线 四叉树 |
本文献已被 维普 等数据库收录! |
|