基于局部降維的帶約束三維Delaunay三角網構建算法研究.pdf

1、針對二維Delaunay構建算法難以實現(xiàn)由散亂點自動構建真三維表面的問題，本文致力于研究一種基于局部降維的帶約束三維Delaunay三角網構建算法。主要貢獻如下:
　　(1)研究實現(xiàn)了一種極線約束下的特征線段提取匹配算法。該算法將線段兩端點的特征向量作為直線的描述符，利用了特征點提取和匹配計算出基礎矩陣，增加了極線約束，降低了直線誤匹配率，為帶約束的局部降維三角網構建提供直線形式的約束數(shù)據(jù)源。
　　(2)研究實現(xiàn)了一種局部降

2、維的三維三角網構建算法。該算法首先進行點云濾波，然后通過拓撲近鄰點搜索、切平面估計、三角網連接得到被測物體的表面三角網。提出了一種利用數(shù)學統(tǒng)計方法去除離群點的拓撲近鄰點求取算法，通過統(tǒng)計每個點的鄰近點的距離的分布，去除離群點，最終得到拓撲近鄰點，保證了三角剖分時連接真實的近鄰點。實驗表明得到的三角網形態(tài)良好，減少了狹長三角形的出現(xiàn)。
　　(3)提出了一種基于局部降維的帶約束Delaunay三角面片構建算法。使用了一種基于Kd樹的線