數(shù)字幾何處理的關(guān)鍵技術(shù)研究.pdf

1、該文首先介紹了與數(shù)字幾何處理相關(guān)的背景知識,并對數(shù)字幾何處理的三類算法,即基于松弛算予(relaxation operator)的DGP算法、基于重建網(wǎng)格(remeshing)的算法、適用于特殊幾何圖像(Geometry Image)的算法做了深入探討,進一步分析了各類算法的優(yōu)缺點.在此基礎(chǔ)之上,討論了數(shù)字幾何處理中的關(guān)鍵技術(shù)——網(wǎng)格化簡,重點研究了三角形折疊網(wǎng)格簡化方法.在原有三角形折疊網(wǎng)格簡化算法的基礎(chǔ)上做了改進,改進后的算法與原有

2、算法相比,網(wǎng)格簡化的時間大大縮短,算法簡單明了;改進的三角形折疊網(wǎng)格簡化算法在保持原有模型拓撲結(jié)構(gòu)的基礎(chǔ)上,保留了其細節(jié)特征,能適應(yīng)各種特殊需求;由于采用了有效的誤差度量方法,生成模型的精度可控,通過調(diào)整誤差邊界,可獲得一系列不同精度的網(wǎng)格簡化體;改進算法采取用戶給定誤差閾值的辦法,使簡化質(zhì)量達到用戶的不同化簡需求;改進后的算法的普遍性和實用性很強.最后,構(gòu)造了數(shù)字幾何處理的關(guān)鍵應(yīng)用技術(shù)——幾何信號壓縮的通用算法框架.該算法簡單明了、易