基于凸壳技术的Delaunay三角网生成算法研究

摘要：

TIN作为DEM的一种重要表达模型,其生成算法一直备受关注.首先对传统的生成算法原理进行总结,并针对其特点进行了分析,对利用凸壳建立TIN的原理和方法进行简单描述.由于许多计算几何学对点集进行限制以简化凸壳的建立过程,对凸壳的生成过程进行了改进.在点集的排序过程中剔除重复点,将点联入原凸壳过程中,排除共线这一特殊情况,建立新的凸壳,直至所有点都被包含在凸壳中.至此,三角网建立完毕.通过对三角形公共边进行LOP优化,使其满足Delaunay三角网的特性.当所有三角形满足特性时,Delaunay三角网构建完毕.该算法的优势在于构网速度较快,并能够对重复点进行处理,同时在生成网的过程中对共线这种特殊情况进行处理.

关键词：不规则三角网、Delaunay三角网、数字高程模型、凸壳、局部化过程(Local Optimigation Procedure、LOP)优化

所属期刊栏目：11

分类号：TP391.75(计算技术、计算机技术)

在线出版日期：2011-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：764-767