保持細(xì)節(jié)特性的局部誤差漸進(jìn)網(wǎng)格簡化算法

黃佳 溫佩芝 李麗芳 朱立坤

摘 要：針對(duì)三維模型簡化過程中生成漸進(jìn)網(wǎng)格時(shí)存在局部區(qū)域精度與效率平衡優(yōu)化的問題，提出一種基于局部區(qū)域環(huán)間法矢夾角變化的半邊折疊漸進(jìn)網(wǎng)格簡化算法。首先，獲取三維數(shù)據(jù)點(diǎn)的一環(huán)鄰近點(diǎn)構(gòu)成的鄰域局部區(qū)域受重心度量距離約束的法矢，再獲取與一環(huán)鄰域三角形集合點(diǎn)有交集的三角形集合作為二環(huán)鄰域區(qū)域；然后，以這兩個(gè)局部區(qū)域法矢點(diǎn)乘的值為邊折疊的折疊代價(jià)，該值越小表示該區(qū)域越趨向于平面，應(yīng)優(yōu)先簡化，否則予以保留；最后，采用三角形內(nèi)角判斷方法來保證簡化后網(wǎng)格中三角形的正則度，以減小變形引起的誤差。實(shí)驗(yàn)結(jié)果表明，所提算法在三維模型漸進(jìn)網(wǎng)格簡化中局部細(xì)節(jié)特性保持和效率上得到較好的平衡，能夠滿足實(shí)際應(yīng)用的需要。

關(guān)鍵詞：漸進(jìn)網(wǎng)格；環(huán)間法矢；重心約束；細(xì)節(jié)保持；正則度

中圖分類號(hào)： TP391.41 文獻(xiàn)標(biāo)志碼：A英文標(biāo)題