应用等高线构建Delaunay三角网算法的研究与实现
2006年 工 程 图 学 学 报 2006第6期 JOURNAL OF ENGINEERING GRAPHICS No.6
应用等高线构建Delaunay三角网算法的
研究与实现
任振娜1, 李斌兵2, 周 浩3, 唐小力1
(1. 武警工程学院研究生队,陕西 西安 710086;2. 武警工程学院基础部计算机教研室,陕西 西安 710086;
3. 沈阳航空工业学院,辽宁 沈阳 110034)
摘 要:部队的执勤和战斗行动都是在一定的地形条件下实施的,都要受到地形条件的影响和制约。基于等高线构建的Delaunay三角网可以很好的对数字高程模型(DET)进行表示,从而易于指挥员对地貌的识别和对地形进行分析。提出了一种基于等高线一次性构建Delaunay三角网的算法。相对于传统算法,该算法省去了嵌入等高线线段及定位点重新构网的时间。采用VC++6.0对该算法进行了编程与实现。
关 键 词:计算机应用;数字高程模型; Delaunay三角网算法; 等高线 中图分类号:TP 391
文献标识码:A 文 章 编 号:1003-0158(2006)06-0054-05
Research and Realization of Delaunay Triangulation Algorithm
Based on Contour Lines
REN Zhen-na1, LI Bin-bing2, ZHOU Hao3, TANG Xiao-li1
( 1. Department of Postgraduates,Engineering College of the Armed Police Force, Xi’an Shanxi 710086, China;
2. Computer Teaching and Research Section of Base Department, Engineering College of the Armed Police Force, Xi’an Shanxi 710086, China;
3. Shengyang Institute of Aeronautical Engineering, Shengyang Liaoning 110034, China )
Abstract: The duty and fights of the troops are both carried out under the conditions of
certain terrain and also restricted by it. Delaunay triangulation constructed upon contour lines can express the DET very well. Consequently, it will assist the commander to discern physiognomy and analyze terrain easily. In this paper, a new Delaunay triangulation algorithm which is based on the contour lines is proposed. Comparing with the traditional algorithm, this algorithm can save the time of inserting segments and orientating points. At last, the algorithm is programmed using VC++6.0.
Key words: computer application; DEM; Delaunay triangulation algorithms; contour line
收稿日期:2006-09-01 作者简介:任振娜(1980-),女,辽宁本溪人,硕士研究生,主要研究方向为地理信息系统。
k二维Delaunay三角网的任意... 4页 20财富值 应用等高线构建Delaunay三... ...该算 法 的优 O 径 长度不大于 2的点 的范围 , 并且该 算法不 能实现渐...
一种改进的Delaunay三角网... 暂无评价 3页 2财富值 应用等高线构建Delaunay三...因此 , 实现本算法的关键是寻找凸包与凸包外一 点的支撑线 , 虽然这类算法有...
应用等高线构建Delaunay... 5页 1下载券 基于分治算法构建 Delau... 3页 1...外轮廓上的边缘点, 直到 满足骨架性质为止, 但实现起来却有许多细节要特别 注意...
基于Delaunay三角网的等高线骨架提取算法_专业资料。根据等高线数据直接建立不规则三角...地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用...
** 【摘要】论文简要介绍了 Delaunay 三角网的性质以及基本生成算法,并重 点介绍了三角网生长法的基本原理和算法步骤,并通过设计合理的数据结构,对 算法进行实现。...
基于联合Delaunay三角网的等高线地形特征提取研究_专业资料。分析了基于等高线的地形...应用等高线构建Delaunay... 4人阅读 5页 2.00 联合Delaunay三角网的等....
邹甜甜-2008101392-三角网与等高线的绘制程序开发_计算机软件及应用_IT/计算机_专业...众多的专家学者对 Delaunay TIN 的构建进行了大量的研究,在实现算法方面已提出...
入2l世纪,随着Denlaunay三角网应用领域的不断 拓展以及应用需求的不断深入,特别...launay三角网构建方法比较研究 1159 分治法以及隶属于3类方法的各种不同实现算法...
Delaunay 由 V -图演化出了 更易于分析应用的 Delaunay 三角网[ 3] ( ...[ 6] 3 D-三角网生成算法回顾 T sai 根据实现过程, 把生成 D -三角网的...
热门文档