计算几何的不规则三角网算法研究及在GIS中应用

来源 :中国地质大学(北京) | 被引量 : 0次 | 上传用户:tanchishe0000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不规则三角网数字模型(Triangulated Irregular Network,TIN)是用一组连续而不重复的三角形逼近地形表面,是数字地面模型中的一种主要表示方法。数字地面模型(Digital Terrain Model,DTM)是地表二维地理空间位置和其相关的地表属性信息的数字化表现,是地理信息系统(Geographic Information System,GIS)的重要组成部分,是数字地球的基础。 本文在前人研究的基础上,探讨和研究了国内外的不规则三角网生成算法,通过理论和实验选择了Tsung-pao fang和Les.piegl提出的Delaunay三角网生成算法作为数字地面模型的核心算法,并对该算法进行了改进和优化。从地球化学工作中的实际需要出发,建立了适用于地球化学的不规则三角网数字模型,并在模型的基础上进行了地球化学数据的处理分析应用。 本文主要在以下几方面作了深入的研究工作: 1 对不规则三角网生成算法进行了系统的对比分析,特别是对Delauny三角网生成算法进行了较深入的分析研究,选择了Tsung-pao fang和Les.piegl提出的Delaunay三角网生成算法为不规则三角网模型的核心算法。 2 在Tsung-pao fang和Les.piegl提出的Delaunay三角网生成算法的基础上,本文对算法作了一些改进和完善,将原算法的右侧追踪模式,完善和细化为顺时针追踪模式。并在算法搜寻单个Delaunay三角形的过程中,增加了顺时针侧判定方式,使搜寻Delaunay三角形过程的计算量减少。 3 将算法发展为,自动追踪三角形的同时建立三角形之间的拓扑关系。并在软件设计中建立了包含拓扑关系三角网数据的存储结构。 4 根据地球化学数据特点和实际生产中的需要,以改进后算法为核心,在算法中增加了构建三角形阈值,通过判定该阈值,自动追踪三角网区域。建立了适用于地球化学数据处理的不规则三角网数字模型,即多工区,多“洞”的自动生成不规则三角网模型。 5 实现了不规则三角网数字模型在地学中的应用。在不规则三角网数字模型的基础上,改进并实现了等值线生成算法,解决了等值线生成中的分叉问题,解决了等值线上的小凸起问题;对等值线采用线性迭代算法进行了圆滑处理;提出延伸三角网算法,用于实现了开等值线的闭合;生成用于地学分析的区域图元,等值线图元,极值点图元等。 6 软件系统采用面向对象设计方法,应用UML建模,在Rational Rose环境下进行软件的分析设计。对不规则三角网生成算法及数字模型的应用算法进行UML建模,并用c++语言进行编程实现。 7 实现了几种数据的输入方式(文本文件,数据库,数组)。提供了两种实现方式,动态库形式(dll),可执行文件形式(exe)。
其他文献
随着互联网技术的迅速发展,各种社交应用改变了人们的生活方式。人们在虚拟的互联网中交流合作,形成了大规模社会网络。在社会网络中普遍存在社区结构的特征,挖掘大规模社会