文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > 应用等高线构建Delaunay三角网算法的研究与实现
侵权投诉

应用等高线构建Delaunay三角网算法的研究与实现

应用等高线构建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-),女,辽宁本溪人,硕士研究生,主要研究方向为地理信息系统。

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email