三維曲面的采樣與重構.pdf

1、三維曲面點集的采樣、三角形剖分以及據(jù)此重構曲面的問題一直是計算幾何、計算機輔助幾何設計、逆向工程等實際應用中非常重要的課題之一，論文以三維點集作為研究對象，研究了三維曲面的采樣與重構問題。 首先，分析了曲面重構對點集的采樣周期要求，引入切向采樣步長的概念，指出切向采樣步長須滿足ts≤0.7ρr0(r0為曲率半徑，ρ∈(0，1])。進而提出了具有理論指導意義的三維曲面點集的采樣方法——分治采樣法，應用該方法可以避免過密或過疏的采樣

2、，獲得曲線/曲面的合理的采樣點集，使保形誤差減小，并便于重構原曲面。該方法還可用于過密采樣點集的簡化等方面。 其次，在3D散亂點集的三角剖分方面，提出了一種新的適用于所有開曲面點集的三角剖分算法，即基于曲率最小優(yōu)化準則的剖分算法。該算法簡化了目前廣泛采用的數(shù)據(jù)結構，使之更加簡潔合理，減少了算法的空間復雜度；提出一種新的、基于曲面曲率的優(yōu)化準則，使得產(chǎn)生的三角網(wǎng)格能有高的光順特性，同時具有較好的保形性。根據(jù)復雜度理論對提出的三角剖

3、分算法的時間、空間復雜度進行了詳細的分析，新提出的算法時間復雜度為O(n2)。 隨后，提出了一種新的二元三向四次箱樣條曲面生成算法，將標準的二元三向四次箱樣條曲面算法推廣至任意的三角形控制網(wǎng)格。按該算法生成所生成的曲面具有較好的光順特性，各曲面片間是C1連續(xù)的，對某一個三角面片則是C2的。 接著又提出了對任意三角剖分作控制網(wǎng)格的反求算法，運用上述的曲面生成算法，獲得全局及局部箱樣條插值曲面，解決了如何根據(jù)任意的三角剖分獲