Delaunay三角网高效构建及地形仿真应用

• 作者: 夏浩武 徐祥龙 李光耀 李超 谭云兰
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Delaunay三角网 数字高程模型 局部优化过程 3D地形仿真 Flip操作 增量生成算法
• 年，卷（期）: 2012,（22）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 287-290
• 分类号: TP391.41
• 字数: 3430字
• 语种: 中文

摘要

针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中.对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最短路径定位算法和三角形面积法,结合三角形重心与点、有向线段的关系遍历三角形,减少遍历时间.在对三角网进行LOP局部优化时,采用Delaunay四叉树保存待调整的所有边的节点信息,提高遍历效率.实验结果证明,该算法构建的三维地表真实感较强,并且具有较低的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李光耀	同济大学电子与信息工程学院	48	482	13.0	20.0
2	谭云兰	井冈山大学电子与信息工程学院	11	128	7.0	11.0
6	李超	同济大学电子与信息工程学院	42	206	9.0	12.0
7	徐祥龙	同济大学电子与信息工程学院	3	57	3.0	3.0
8	夏浩武	井冈山大学电子与信息工程学院	1	14	1.0	1.0