逆向工程中的點(diǎn)云數(shù)據(jù)分塊技術(shù)研究.pdf

1、作為計(jì)算機(jī)圖形學(xué)的一個(gè)新的研究領(lǐng)域，逆向工程是20世紀(jì)80年代末發(fā)展起來(lái)的一門(mén)新興的很有前途的工程技術(shù)，它研究如何從已有的實(shí)物模型重建實(shí)物的CAD模型，在工業(yè)中有著重要的應(yīng)用，各國(guó)學(xué)者對(duì)逆向工程的關(guān)鍵技術(shù)作了大量的基礎(chǔ)性研究。本文研究以復(fù)雜曲面的離散采樣數(shù)據(jù)為研究對(duì)象，研究逆向工程中的關(guān)鍵技術(shù)之一--數(shù)據(jù)分塊方法。據(jù)此本文開(kāi)展了以下幾項(xiàng)工作：
　　 首先，對(duì)離散點(diǎn)云數(shù)據(jù)進(jìn)行空間劃分，建立其k-鄰近點(diǎn)集，以此對(duì)每一個(gè)點(diǎn)的法向方向做

2、初步的估計(jì)，提出通過(guò)比較當(dāng)前點(diǎn)是否參與局部曲面插值對(duì)其在法向方向產(chǎn)生誤差的大小作為標(biāo)準(zhǔn)，對(duì)稠密點(diǎn)云數(shù)據(jù)進(jìn)行簡(jiǎn)化；
　　 其次，研究曲面的分類(lèi)理論及脊-谷特征的數(shù)學(xué)描述，提出通過(guò)擴(kuò)展二次多項(xiàng)式擬合的方法，對(duì)曲面點(diǎn)采樣數(shù)據(jù)進(jìn)行離散曲率估算，并設(shè)計(jì)消除Dupin四次圓紋曲面干擾的脊-谷特征點(diǎn)提取算法，研究空間劃分后，點(diǎn)云邊界單元格的提取模型，以此直接從點(diǎn)云中提取邊界信息。
　　 最后，對(duì)本文的研究作了總結(jié)，并對(duì)未來(lái)工作作了展望