實驗室現在需要做點雲濾波。開始學習TIN和基於TIN的濾波方法。從基礎開始看，和大家討論。
TIN是不規則三角網，常用來擬合連續分佈現象的表面。
一、構三角網的方法有多中，其中delaunay三角網有一些優點。
1.新增加點時，只需要局部調整，整體不受影響。
2.從任何一點開始，構網結果唯一。
二、delaunay三角網
首先，delaunay三角網是一系列相互連接但不重合的三角形的集合，每個三角形的外切圓內，不包含其他的點，是空心圓。
其次，點集構成的三角網中，delaunay三角網的三角形的最小角最大。----------這個特點有啥用還不瞭解。
三、delaunay三角網算法
1.遍歷所有點，形成包圍盒，得到初始三角形，放入三角形鏈表
2.將散點加入，在三角形鏈表中判斷這些三角形外切圓是否包含此點，把這些包含此點的三角形的公共邊拆開，與此散點相連。這些三角形稱爲受影響的三角形。
此時完成了一個三角鏈表的插入。
3.LOP 優化（local optimization procedure）
對構網進行lop檢查，四個點構成兩個三角形，如果一個三角形的外接圓包含第四個點，我們可以通過把四邊形的對角線（兩個三角形公共邊）換成另外的兩個點的連線。
通過這個規則，可以滿足delaunay三角形的實現。
reference：
[圖形算法]Delaunay三角剖分算法
