基于散亂數(shù)據(jù)的曲面重構(gòu)技術(shù)研究.pdf

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

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