不规则三角网数字模型(Triangulated Irregular Network,TIN)是用一组连续而不重复的三角形逼近地形表面，是数字地面模型中的一种主要表示方法。数字地面模型(Digital Terrain Model,DTM)是地表二维地理空间位置和其相关的地表属性信息的数字化表现，是地理信息系统(Geographic Information System,GIS)的重要组成部分，是数字地球的基础。 本文在前人研究的基础上，探讨和研究了国内外的不规则三角网生成算法，通过理论和实验选择了Tsung-pao fang和Les.piegl提出的Delaunay三角网生成算法作为数字地面模型的核心算法，并对该算法进行了改进和优化。从地球化学工作中的实际需要出发，建立了适用于地球化学的不规则三角网数字模型，并在模型的基础上进行了地球化学数据的处理分析应用。 本文主要在以下几方面作了深入的研究工作： 1 对不规则三角网生成算法进行了系统的对比分析，特别是对Delauny三角网生成算法进行了较深入的分析研究... 快速不规则三角网生成方法 【摘要】: 本发明快速不规则三角网生成方法属于计算机图形学领域中的一项支柱性技术,可以广泛应用于地理信息系统、地质勘探等多种领域。具体包括数据点自动分块方法、局部三角网生成方法、局部三角网融合方法、考虑相邻点最大距离阈值的最小角最大化原则优化方法四个部分以及利用本方法的软件。本方法避免了其他不规则三角网生成方法中交点测试等耗时操作,缩短不规则三角网的构建时间,提高不规则三角网的构建速度,还可以通过相邻点最大距离阈值参数控制最终生成的三角网形态。 【主权项】: 1、一种由任意数据点生成不规则三角网的方法,其特征在于方法具体如下：首先将数据点根据输入的参数划分成数据块；其次,对于各个数据块中数据按照行扫描方式进行排序,并按照排序后的顺序生成局部三角网；然后,先对同行的数据块中的相邻局部三角网进行融合,形成行局部三角网,在对相邻行三角网进行融合,形成整体初始三角网；最后,对于整体三角网采用考虑相邻点最大距离阈值的最小角最大化原则进行优化,形成最终的符合Delaunay法则的不规则三角网(TIN)。 不规则三角网 TIN（Triangulated Irregular Network,不规则三角网） 是由Peuker和他的同事于1978年设计的一个系统，它是根据区域的有限个点集将区域划分为相等的三角面网络，数字高程由连续的三角面组成，三角面的形状和大小取决于不规则分布的测点的密度和位置，能够避免地形平坦时的数据冗余，又能按地形特征点表示数字高程特征。TIN常用来拟合连续分布现象的覆盖表面。 不规则三角网数据结构设计中需要考虑的因素： （1） 占用的内存空间； （2）是否包含三角网中的各三角形、边及节点间的拓扑关系； （3）数据结构使用的效率。 本文来源：https://www.wddqw.com/doc/0ab1440116fc700abb68fc8a.html