保持細節特性的局部誤差漸進網格簡化算法

黃佳 溫佩芝 李麗芳 朱立坤

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

關鍵詞：漸進網格；環間法矢；重心約束；細節保持；正則度

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