TIN---delaunay构网

实验室现在需要做点云滤波。开始学习TIN和基于TIN的滤波方法。从基础开始看，和大家讨论。

TIN是不规则三角网，常用来拟合连续分布现象的表面。

一、构三角网的方法有多中，其中delaunay三角网有一些优点。

1.新增加点时，只需要局部调整，整体不受影响。

2.从任何一点开始，构网结果唯一。

二、delaunay三角网

首先，delaunay三角网是一系列相互连接但不重合的三角形的集合，每个三角形的外切圆内，不包含其他的点，是空心圆。

其次，点集构成的三角网中，delaunay三角网的三角形的最小角最大。----------这个特点有啥用还不了解。

三、delaunay三角网算法

1.遍历所有点，形成包围盒，得到初始三角形，放入三角形链表

2.将散点加入，在三角形链表中判断这些三角形外切圆是否包含此点，把这些包含此点的三角形的公共边拆开，与此散点相连。这些三角形称为受影响的三角形。

   此时完成了一个三角链表的插入。

3.LOP 优化（local optimization procedure）

对构网进行lop检查，四个点构成两个三角形，如果一个三角形的外接圆包含第四个点，我们可以通过把四边形的对角线（两个三角形公共边