改進(jìn)的BPA算法研究及其在三維表面重建中的應(yīng)用.pdf

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

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