黃佳 溫佩芝 李麗芳 朱立坤

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

關鍵詞：漸進網格；環(huán)間法矢；重心約束；細節(jié)保持；正則度

中圖分類號： TP391.41 文獻標志碼：A英文標題