-
题名Delaunay三角网高效构建及地形仿真应用
被引量:6
- 1
-
-
作者
谭云兰
李光耀
夏洁武
李超
徐祥龙
-
机构
井冈山大学电子与信息工程学院
同济大学电子与信息工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第22期287-290,共4页
-
基金
国家"863"计划基金资助项目(2010AA122200)
国家科技支撑计划基金资助项目(2012CBA001)
上海市科委国际合作基金资助项目(10510712500)
-
文摘
针对基于离散点的Delaunay三角网构建过程中待插入点的定位耗时问题,提出Delaunay三角网高效构建算法,并将其用于三维地形仿真应用中。对大量数据点进行分块排序预处理后,运用空间自相关理论使下一个待插入点总是紧邻新近插入点,融合最短路径定位算法和三角形面积法,结合三角形重心与点、有向线段的关系遍历三角形,减少遍历时间。在对三角网进行LOP局部优化时,采用Delaunay四叉树保存待调整的所有边的节点信息,提高遍历效率。实验结果证明,该算法构建的三维地表真实感较强,并且具有较低的时间复杂度。
-
关键词
dELAUNAY
三角网
数字高程模型
局部优化过程
3d地形仿真
Flip操作
增量生成算法
-
Keywords
delaunay triangle network
digital Elevation Model(dEM)
Local Optimization Procedure(LOP)
3d terrain simulation
Flip operation
incremental generation algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-