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

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

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