-
题名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
[自动化与计算机技术—计算机应用技术]
-
-
题名改进的Delaunay三角网渐次插入生成算法
被引量：12
- 2
-
-
作者
许建中
马利庄
-
机构
上海交通大学电子信息与电气工程学院计算机科学系
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第17期254-256,共3页
-
文摘
提出一种改进的Delaunay三角网渐次插入生成算法。在边界初始化阶段,无须对插入点进行排序,只须按链表顺序插入,在LOP算法中,因交换对角线而产生的新三角形只须遵循Delaunay三角化原则由里向外更新邻接三角形。实验结果表明,改进的算法能提高效率,加快Delaunay三角网的构建速度。
-
关键词
DELAUNAY三角化
渐次插入
局部优化过程算法
-
Keywords
Delaunay triangulation
gradual imbedding
Local Optimization Procedure（LOP） algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
