实验室现在需要做点云滤波。开始学习TIN和基于TIN的滤波方法。从基础开始看,和大家讨论。
TIN是不规则三角网,常用来拟合连续分布现象的表面。
一、构三角网的方法有多中,其中delaunay三角网有一些优点。
1.新增加点时,只需要局部调整,整体不受影响。
2.从任何一点开始,构网结果唯一。
二、delaunay三角网
首先,delaunay三角网是一系列相互连接但不重合的三角形的集合,每个三角形的外切圆内,不包含其他的点,是空心圆。
其次,点集构成的三角网中,delaunay三角网的三角形的最小角最大。----------这个特点有啥用还不了解。
三、delaunay三角网算法
1.遍历所有点,形成包围盒,得到初始三角形,放入三角形链表
2.将散点加入,在三角形链表中判断这些三角形外切圆是否包含此点,把这些包含此点的三角形的公共边拆开,与此散点相连。这些三角形称为受影响的三角形。
此时完成了一个三角链表的插入。
3.LOP 优化(local optimization procedure)
对构网进行lop检查,四个点构成两个三角形,如果一个三角形的外接圆包含第四个点,我们可以通过把四边形的对角线(两个三角形公共边