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

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