-
题名三维DTM构建算法改进与实现
被引量：1
- 1
-
-
作者
王守金
宋晓宇
王永会
-
机构
沈阳建筑大学信息与控制工程学院
-
出处
《计算机与数字工程》
2008年第1期26-28,共3页
-
文摘
逐点插入法是一种依次插入数据点来进行三角剖分的方法,此方法可以用于实现平面或三维域上离散数据点的Delaunay三角网的构建。在原算法的基础上提出改进。通过对离散数据点集在XOY二维平面上的排序使之有序化以及对三角形进行分类的方法提高生成delaunay三角网构网速度,并运用到三维DTM的构建实现中。通过程序运行测试显示,随着点数的增加速度增长的幅度也增加,这对于需要大点数DTM的构建有着很好的应用价值。
-
关键词
delaunay三角网
逐点插入法
三维
dtm
-
Keywords
delaunay triangulation,incremental algorithm,3d,dtm
-
分类号
TP317.4
[自动化与计算机技术—计算机软件与理论]
-
-
题名两维区域三角剖分的新算法
被引量：2
- 2
-
-
作者
杨化斌
张新源
-
机构
空军工程大学电讯工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2007年第8期1750-1751,共2页
-
基金
军队2110工程空军指挥实验室建设基金项目
军事通信学建设基金项目
-
文摘
提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分。和以往得算法相比,提出的算法的时间效率大大提高了,并且在作者参与的军队2110建设项目应用中也体现了良好的效果。
-
关键词
三角剖分
Graham扫描法
凸包
delaunay三角剖分
三维构建
算法
-
Keywords
triangulation
R.L.Graham scanning method
convex hull
delaunay triangulation
3-D construction
algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名军事地图等高线的三维地形建模与实现
- 3
-
-
作者
谢建华
潘伟
井元伟
-
机构
东北大学信息科学与工程学院
[
沈阳炮兵学院电子侦察系
-
出处
《军械工程学院学报》
2006年第3期63-65,共3页
-
文摘
采用Delaunay三角网进行三维建模，用插值算法重建数字地面模型，用OpenGL进行三维显示来生成三维地形图。结合开发实例分析每一个步骤及相应算法，并给出所生成的三维地形图实例。
-
关键词
等高线
OPENGL
数字地面模型
delaunay三角网
三维地形图
-
Keywords
contour
OpenGL
dtm
delaunay triangulation
3 D relief map
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP911.73
[自动化与计算机技术]
-
