改進的BPA算法研究及其在三維表面重建中的應用.pdf

1、空間三維物體的表面重建技術(shù)在三維地理信息系統(tǒng)、計算機輔助設計與圖形學、計算機造型、計算機視覺、逆向工程、虛擬仿真等許多領(lǐng)域有廣泛的應用。為了提高重建的質(zhì)量，關(guān)于重建的各類方法及改進層出不窮，但是歸根到底，基本上可以將目前較為流行的重建方法歸為如下幾類：Delaunay 三角剖分法、a-shape方法、Marching Cubes方法。BPA算法最早于1999年由Fausto等人提出，不幸的是現(xiàn)有的BPA算法工作于規(guī)則有序點云下并擁有點集

2、法向量輸入，而這些條件卻在計算機視覺研究中往往是不存在的?；谶@一現(xiàn)狀，本文對原算法進行了改進，提高了該算法的適應性。具體創(chuàng)新內(nèi)容在于：(1)重新設置各類初始化變量，方便算法運行；(2)改進種子查找函數(shù)，將并不十分復雜的種子查找過程進行了變化，并提供了檢驗法向量的方法；(3)根據(jù)現(xiàn)有BPA的原理重現(xiàn)轉(zhuǎn)球的過程，改進其尋找下一個連接點的方法，并提供了校驗方法；(4)利用改進的計算幾何方法，前期設置的初始化變量以及改進BPA算法的工作原理，