1、隨著現(xiàn)代設(shè)計和制造技術(shù)以及計算機技術(shù)的發(fā)展，逆向工程在機械工程領(lǐng)域獲得了越來越廣泛的應(yīng)用。三維散亂數(shù)據(jù)點的曲面重構(gòu)技術(shù)是逆向工程中非常重要的研究課題之一。 本文從三維散亂數(shù)據(jù)曲面重構(gòu)的實際需要出發(fā)，對散亂數(shù)據(jù)的預(yù)處理和曲面重建技術(shù)進行了研究和探討。一方面針對海量散亂點，提出了一種非均勻的簡化算法，另一方面是對基于Delaunay三角化的曲面重建算法—Cocone算法提出了改進。 三維散亂數(shù)據(jù)的非均勻簡化研究，首先將數(shù)據(jù)集

2、的最小包圍盒分割成許多大小相同的立方體，然后在每個含數(shù)據(jù)點的立方體內(nèi)計算其所包含曲面的局部法向變化量，并根據(jù)給定的局部法向變化量閾值將數(shù)據(jù)集進行非均勻簡化。 基于散亂數(shù)據(jù)的曲面重建方面，在研究了諸多Voronoi圖和Delaunay算法之后，選擇Cocone算法作為理論基礎(chǔ)，針對Cocone算法在邊界處理方面的不足，對其提出了自己的一種局部處理的改進方法：用距離條件進行三角形過濾。該方法能快速得到一張網(wǎng)格，它能較好反映待建曲面的