三⾓⽹算法
感温元件1. 基本概念
三⾓⽹是由⼀系列连续三⾓形构成的⽹状的平⾯控制图形，是三⾓测量中布设连续三⾓形的两种主要扩展形式，同时向各⽅向扩展⽽构成⽹状，优点为点位分布均匀、各点之间互相牵制、图形强度较⾼，缺点是扩展较缓慢。 三⾓⽹是实现地形三维可视化，数字地⾯模型（Digital Terrain Model，简称DTM）是⼀种很有效的途径。DTM主要是由栅格和不规则三⾓⽹（Triangulated Irregular Network，简称TIN）两种数据格式来表⽰，相⽐于栅格TIN具有许多优点，⼏乎能适⽤于任何复杂的地形，所以TIN是DTM常采⽤的⼀种格式。 2. 定义
三⾓⽹是布设⽔平控制⽹的⼀种形式。在三⾓测量、三边测量、边⾓测量中互相连结的三⾓形所构成的控制⽹.构成⽹状的称三⾓⽹，构成锁链状的称三⾓锁。
三⾓⽹是⽔平控制⽹中的⼀种布设形式。由若⼲个三⾓形连结构成的三⾓⽹。中国⼆等三⾓测量和⼤部分三、四等三⾓锁测量采⽤这种形式。这种⽹控制⾯积⼤，⼏何条件多，图形结构强，有利于检查⾓度观测质量。 三⾓⽹是三⾓测量中由⼀系列三⾓形构成的⽹。是⽔平控制⽹布设的⼀种形式。与其他布设形式相⽐，其控制⾯积⼤，⼏何条件多，图形结构强，更有利于全⾯检查⾓度观测质量，但其⼯作量⼤，扩展缓慢。
三⾓⽹是在地⾯上选择⼀系列彼此通视的控制点，把它们⽤三⾓形的形式联接起来所构成为测量服务的⽹络。
2.1 Tin
TIN即是不规则三⾓⽹，也名“曲⾯数据结构”，是⼀种⽮量数据。根据区域的有限个点集将区域划分为相等的三⾓⾯⽹络，数字⾼程模型由连续的三⾓⾯组成，三⾓⾯的形状和⼤⼩取决于不规则分布的测点的密度和位置。 在GIS中常⽤的储存曲⾯的⼀种数据结构。通常⽤于数字地形的三维建模和显⽰。
它能根据区域的有限个点集将区域划分为相等的三⾓⾯⽹络，数字⾼程由连续的三⾓⾯组成，三⾓⾯的形状和⼤⼩取决于不规则分布的测点的密度和位置，能够避免地形平坦时的数据冗余，⼜能按地形特征点表⽰数字⾼程特征。该结构被⼴泛应⽤在各种GIS软件，如著名的ARC/INFO等。
3. 使⽤场景酒精壁炉
1. 在地理信息中表达地形
2. 三维建模
3. 空间算法中⼴泛使⽤
以下列举⼀下笔者在⼯作中了解到和使⽤的该数据结构的点
计算和判断图形是否存在问题(提取数据的中⼼线)
⽣成空间拓扑
4. Delaunay三⾓⽹
德洛内(Delaunay)三⾓⽹的定义: 它是⼀系列相连的但不重叠的三⾓形的集合, ⽽且这些三⾓形的外接圆不包含这个⾯域的其他任何点。
中⽂名：德洛内三⾓(或者狄罗尼三⾓) 外⽂名 Delaunay
4.1 特性:
1. 每个德洛内(Delaunay) 三⾓形的外接圆不包含⾯内的其他任何点, 称之为德洛内(Delaunay) 三⾓⽹的空外接圆性质
这个特征已经作为创建德洛内(Delaunay) 三⾓⽹的⼀项判别标准
2. 它的另⼀个性质最⼤最⼩⾓性质: 每两个相邻的三⾓形构成的凸四边形的对⾓线，在相互交换后，六个内⾓的最⼩⾓不再增⼤。
3. Delaunay三⾓⽹是Voronoi图的伴⽣图形, 它们两个是被普遍接受和采⽤的分析研究区域离散数据的有⼒⼯具。
4.2 优点与局限性：
优点
消音工程结构良好, 数据结构简单, 数据冗余度⼩, 存储效率⾼, 与不规则的地⾯特征和谐⼀致，可以表⽰线性特征和迭加任意形状的区域边界，易于更新，可适应各种分布密度的数据等;
局限性
算法实现⽐较复杂和困难
4.3 成熟算法
翻边算法
摩托车化油器结构图
钻机转盘逐点插⼊算法
分割合并算法
Bowyer-Watson算法
后续将上述4中算法研究，单独形成⼀篇博客卷帘纱窗
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议