反求工程中復(fù)雜多面體模型的網(wǎng)格簡(jiǎn)化算法

頁(yè)數(shù) 7 字?jǐn)?shù) 4449

摘要: 提出一種新的基于頂點(diǎn)刪除準(zhǔn)則的多面體模型簡(jiǎn)化算法。該算法使用局部幾何和拓?fù)涮卣饕迫M足簡(jiǎn)化標(biāo)準(zhǔn)的頂點(diǎn), 并對(duì)移去頂點(diǎn)后產(chǎn)生的空洞進(jìn)行剖分區(qū)域劃分, 進(jìn)而分別進(jìn)行局部三角化。算法實(shí)現(xiàn)簡(jiǎn)單、速度快,能夠有效處理高斯曲率近于零而平均曲率較大的網(wǎng)格, 解決了以往一些算法對(duì)此根本不能進(jìn)行簡(jiǎn)化的問題。實(shí)驗(yàn)表明, 該算法可以簡(jiǎn)化具有復(fù)雜拓?fù)浣Y(jié)構(gòu)的網(wǎng)格模型, 適用于在反求工程中獲得的以重構(gòu)精度為主要目標(biāo)的多面體模型的簡(jiǎn)化。

關(guān)鍵詞: 反求工程,模型簡(jiǎn)化,三角網(wǎng)格,三角剖分