吴佳奇,徐爱功

• 1:辽宁工程技术大学测绘与地理科学学院

摘要(Abstract)：

为了提高Delaunay三角网的构建速度,本文对三角网生长法进行了改进,提出了一种基于生长法的"弧带搜索排除"方法,通过一系列的圆弧将离散点区域划分成几个弧带,构网时,规定只可在当前弧带搜索第三点,该弧带离散点搜索完毕后进入下一弧带,如此循环。采用VC++6.0加以实现。测试表明,该方法能够加快构网速度,生成的三角形形状良好,具有一定的实际效用。

关键词(KeyWords)： Delaunay三角网;弧带搜索;VC++6.0

Abstract:

Keywords:

基金项目(Foundation): 辽宁省高等学校优秀人才支持计划资助(LR201018)

作者(Author): 吴佳奇,徐爱功

DOI: 10.16251/j.cnki.1009-2307.2012.02.012

参考文献(References)：

• [1]汤国安,刘学军,闾国年.数字高程模型及地学分析的原理与方法[M].北京:科学出版社,2005-8:1.
• [2]李志林,朱庆.数字高程模型[M].武汉:武汉测绘科技大学出版社,2000-3:34-35、38-41.
• [3]徐道柱,刘海砚.Delaunay三角网建立的改进算法[J].测绘与空间地理信息,2007,30(1):38-41.
• [4]刘永和,谢洪波,袁策.一种基于三角网扩张法的Delaunay三角网逐块归并算法[J].测绘科学,2007,32(3):52-54.
• [5]郭兆胜,张登荣.一种改进的高效Delaunay三角网的生成算法[J].遥感信息,2005,(1):15-17.
• [6]李根,邹志文,鞠时光.结合二叉树和G raham扫描技术的高效Delaunay三角网构建算法[J].计算机应用研究,2010,27(3):894-896.
• [7]祝志恒等.构建Delaunay三角网的一种新型生长法——壳外插入法[J].铁道科学与工程学报,2007,4(6):67-72.
• [8]杨旭.一种基于凸包的Delaunay-TIN生成算法及优化[J].首都师范大学学报(自然科学版),2009,30(4):12-14.
• [9]周秋生.建立数字地面模型的算法研究[J].测绘工程,2001,10(1):14-18.
• [10]Stanley B.Lippman,Josée Lajoie著,潘爱民,张丽译.C++primer第三版[M].北京:中国电力出版社,2002-4:210-227.
• [11]张宏,温永宁,刘爱利,等.地理信息系统算法基础[M].北京:科学出版社,2006-6:173-174.
• [12]韦文杰,等.一种改进的Delaunay三角网生长算法[J].气象与环境科学,2008,31(2):80-82.
• [13]姬安召,兰燕.三角形增长算法构建Delaunay三角网DEM的原理与实现[J].四川测绘,2009,32(2).
• [14]罗海军,陈世元.基于VC的三角网自动生成算法在外转子双凸极永磁电动机中的应用[J].微电机,2008,41(10):32-34、59.