PCL 使用点云构建不规则三角网TIN

一、算法原理

1、原理概述

  不规则三角网（TriangulatedlrregularNetwok，简称TIN），是由空间中离散分布的不均匀点组成的三角网络模型。基于不规则三角剖分的数字高程模型是由不交叉、不重叠的一系列相互联结的三角形来描述地形表面，三角面上任意点的高程值都可以通过附近三角形顶点高程值加权平均插值求得。
  不规则三角网TIN表示法将所有地形点连同代表的高程值釆取一定的优化组合算法排列起来，任意地形点均落在各个三角形的边、顶点或者三角形内部，它们相互联结共同形成三角面片。常用Delaunay三角网表示，如下图所示。其中，Delaunay三角网具有以下三个基本特征：①Delaunay三角网是唯一的；②任意点均不存在于在三角形外接圆的内部；③Delaunay划分的三角网是最接近规则形状的三角网。