曲面三角網(wǎng)格表示的數(shù)據(jù)結(jié)構(gòu)優(yōu)化研究.pdf

1、計算幾何是一門重要的邊沿學(xué)科，與計算數(shù)學(xué)，微分幾何，代數(shù)幾何等緊密相關(guān)，其理論成果在CAD/CAM/CAE，圖像處理，計算機(jī)圖形學(xué)，科學(xué)可視化等許多科學(xué)和工程領(lǐng)域都有重要的應(yīng)用。 本文首先介紹了計算幾何的定義和其中的經(jīng)典問題Voronoi圖和Delaunay三角剖分。包括Delaunay三角剖分的優(yōu)化準(zhǔn)則，發(fā)展現(xiàn)狀及相關(guān)的算法。在此基礎(chǔ)之上對曲面重建中的三角網(wǎng)格曲面模型生成的算法零集法，α-shape法和Crust算法進(jìn)行了詳細(xì)

2、的討論和比較。 網(wǎng)格曲面模型的表示即它所采用的數(shù)據(jù)結(jié)構(gòu)是曲面問題研究的基礎(chǔ)，比如曲面細(xì)分問題的研究和特征檢測問題的研究都與數(shù)據(jù)結(jié)構(gòu)緊密相關(guān)。本文介紹了網(wǎng)格，網(wǎng)格曲面的定義，對已有的網(wǎng)格曲面模型數(shù)據(jù)結(jié)構(gòu)包括Winged-Edge，Half-Edge，Quad-Edge，CornerTable等數(shù)據(jù)結(jié)構(gòu)進(jìn)行綜述。 最后，本文提出了一種新的基于鄰接表存儲的網(wǎng)格模型數(shù)據(jù)結(jié)構(gòu)，給出了它的數(shù)據(jù)結(jié)構(gòu)和基本的運算。這種數(shù)據(jù)結(jié)構(gòu)具有創(chuàng)建快