-
题名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
[自动化与计算机技术—计算机应用技术]
-
-
题名3维地形环境仿真中点阵文本技术研究
- 2
-
-
作者
杜莹
莫凡
武玉国
-
机构
信息工程大学测绘学院
郑州师范高等专科学校
-
出处
《测绘科学技术学报》
北大核心
2009年第5期379-382,共4页
-
文摘
在3维地形环境仿真中,经常需要输出大量文本信息。通常的做法是用位图方式进行渲染,但在某些情况下(如嵌入式操作系统)无法实现这一功能。针对某些3维地形环境仿真中位图方式渲染文本的局限性,研究如何用点阵方式渲染文本。研究内容包括点阵字库的创建和点阵文本的渲染,并根据实时渲染中不同类型文本的特点,将点阵文本的渲染分为缓存和非缓存两种方式。最后在基于VxWorks嵌入式系统的3维地形环境中实现了点阵文本的渲染。
-
关键词
点阵文本
位图文本
嵌入式系统
3维地形仿真
缓存
-
Keywords
lattice text
bitmap text
embedded system
313 terrain simulation
buffer
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
