DEM分析与可视化-第4章DEM分析与可视化-第4章.ppt

* 因此,在TIN中对三角形的几何形状有着严格的要求。一般有三条原则: 1)尽量接近正三角形; 2)保证最近的点形成三角形; 3)三角形网络唯一。 一个良好的数据结构和三角划分准则,必须由一个高效的算法和程序实现。 算法在具体应用中发挥的作用由算法本身的性能和实现它的程序质量共同决定,而程序的好坏在很大程度上依赖于算法的原理。 对算法本身在理论上进行分析论证,寻求一种高效率、高精度、适用面广的算法是TIN建立中的重要一环。 * * 上面讲述了一般三角网的生成方法，由于它可能存在大量的狭长三角形，不便于后续处理(如地形插值、坡度、坡向计算等)，其几何结构并不强，因此这种方法生成的三角网并不是最优三角网。据研究，泰森(Thiessen)三角网具有最强的几何结构，它能保证每个三角形的角度最接近于正三角形，符合“三角剖分最小内角为最大”的图形化准则，因此泰森三角网是一种最优三角网。 * * * 对于给定的初始点集P，有多种三角网剖分方式，而Delaunay三角网有以下特性： 1）给定离散点集的D-三角网是唯一的； 2）三角网的外边界构成了点集P的凸多边形“外壳”； 3）空外接圆性质：没有任何点在三角形的外接圆内部，反之，如果一个三角网满足此条件，那么它就是Delaunay三角网。 4）最大的最小角度性质：在由点集V所能形成的三角网中，D-三角网中三角形的最小角度是最大的。如果将三角网中的每个三角形的最小角进行升序排列，则Delaunay三角网的排列得到的数值最大，从这个意义上讲，Delaunay三角网是“最接近于规则化”的三角网。 * * * * * * * * * * 三角网数字地面模型TIN是用一系列的互不交叉、互不重复的三角形逼近地形表面,与Grid相比, TIN在拟合地表上更灵活、更精确。 与Grid结构相比, TIN能以更加灵活的方式在不同层次和空间上表达更复杂的地形表面,当地形数据中含有特征线如山脊线、山谷线、断裂线等时, TIN比Grid更能方便地表示之。 DTMs的发展早期,由于计算机硬件的限制,主要研究Grid的存储、内插与应用,因此Grid在理论与应用上比TIN要成熟得多。 但Grid与TIN是两种截然不同的结构,在数据组织、模型建立与应用上均存在较大的差异。Grid的理论并不能简单地移植到TIN中。 近几年来,借助于飞速发展的计算机软硬件技术,在TIN的快速建立、压缩存储、数据组织等方面均取得了突破性的进展。 * 三角网数字地面模型TIN是用一系列的互不交叉、互不重复的三角形逼近地形表面,与Grid相比, TIN在拟合地表上更灵活、更精确。 与Grid结构相比, TIN能以更加灵活的方式在不同层次和空间上表达更复杂的地形表面,当地形数据中含有特征线如山脊线、山谷线、断裂线等时, TIN比Grid更能方便地表示之。 DTMs的发展早期,由于计算机硬件的限制,主要研究Grid的存储、内插与应用,因此Grid在理论与应用上比TIN要成熟得多。 但Grid与TIN是两种截然不同的结构,在数据组织、模型建立与应用上均存在较大的差异。Grid的理论并不能简单地移植到TIN中。 近几年来,借助于飞速发展的计算机软硬件技术,在TIN的快速建立、压缩存储、数据组织等方面均取得了突破性的进展。 * 三角网数字地面模型TIN是用一系列的互不交叉、互不重复的三角形逼近地形表面,与Grid相比, TIN在拟合地表上更灵活、更精确。 与Grid结构相比, TIN能以更加灵活的方式在不同层次和空间上表达更复杂的地形表面,当地形数据中含有特征线如山脊线、山谷线、断裂线等时, TIN比Grid更能方便地表示之。 DTMs的发展早期,由于计算机硬件的限制,主要研究Grid的存储、内插与应用,因此Grid在理论与应用上比TIN要成熟得多。 但Grid与TIN是两种截然不同的结构,在数据组织、模型建立与应用上均存在较大的差异。Grid的理论并不能简单地移植到TIN中。 近几年来,借助于飞速发展的计算机软硬件技术,在TIN的快速建立、压缩存储、数据组织等方面均取得了突破性的进展。 * 三角网数字地面模型TIN是用一系列的互不交叉、互不重复的三角形逼近地形表面,与Grid相比, TIN在拟合地表上更灵活、更精确。 与Grid结构相比, TIN能以更加灵活的方式在不同层次和空间上表达更复杂的地形表面,当地形数据中含有特征线如山脊线、山谷线、断裂线等时, TIN比Grid更能方便地表示之。 DTMs的发展早期,由于计算机硬件的限制,主要研究Grid的存储、内插与应用,因此Grid在理论与应用上比TIN要成熟得多。 但Grid与TIN是两种截然不同的结构,在数据组织、模型建立与应用上均存在较大的差异。Grid的理论并不能简单地移