详情

原文传递不规则三角网的建立与应用

论文题名：	不规则三角网的建立与应用
关键词：	数字地面模型;不规则三角网;复杂地形建模;逐点插入法;栈递归法;曲面拟合;场地平整
摘要：	数字地面模型（DTM）作为一种地图信息识别技术，在地理信息系统、地学、计算机图形学及虚拟现实等领域有着广泛的应用。不规则三角网（TIN）是数字地面模型最广泛的一种表现形式，国内外已经对其有了教深入的研究。众多的专家学者对Delaunay TIN的构建进行了大量的研究，在实现算法方面已提出了几种较成熟的算法：分治法、逐点插入法和三角网生长法等。分治算法由于大量使用递归算法，当数据量很大时，对计算机要求较高。传统的逐点插入法当数据量较大时，时间复杂度较差，构网速度很慢。三角网生长法大量涉及到寻找与目标点距离最近的点，当数据量较大时，效率也是较低的。　　随着应用要求的提高，经常遇到需要对一个大面积区域进行数字地面模型建模，或者对复杂地形进行建模，越来越多的领域需要一个效率更高、功能更强大、扩展性更好的数字地面模型系统。　　本文总结了国内外数字地面模型的研究成果，仔细分析了各种计算方法的优缺点，通过自己的创新结合现有研究成果对其中的逐点插入法进行了改进，达到了较好的效率要求。能高效处理大面积区域的建模，数据量可以达到十亿级，速度可以达到普通计算机每秒处理二十万离散点以上。使用简洁且完善的数据结构，保证了良好的扩展性。由于三角网构建效率的提高及数模系统功能的完善，使三角网数字地面模型的应用范围和应用程度得到了提高。　　创新之处主要在于：　　 1. 三角网构建算法中栈递归法检测外接圆的应用，提高了传统算法的效率。　　 2. STL 技术的应用，为我们提供了专业而高效的计算机资源的管理方法和基本算法，将注意力集中在算法改进的研究上。　　 3. 几种现有高效技术的综合应用。　　 4. 曲面拟合在场地平整中的应用。
作者：	许天会
专业：	道路与铁道工程
导师：	吴小平
授予学位：	硕士
授予学位单位：	华中科技大学
学位年度：	2007
正文语种：	中文