基于局部降維的帶約束三維Delaunay三角網(wǎng)構(gòu)建算法研究.pdf

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

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