基于改進離散曲率的三角形折疊簡化算法
2012-12-31 00:00:00魯洪蘇紅旗杜守印
科技創新導報 2012年19期
摘 要:本文提出一種基于改進離散曲率的三角形折疊網格簡化算法。利用描述三角形形狀的內角權值改進Taubin算法估算三角形頂點的離散高斯曲率，根據Garland算法引入三角形頂點的二次誤差度量矩陣，定義三角形的折疊代價為二者的加權和。由折疊代價取得最小值來計算折疊后新點的位置，并以該最小值作為三角形的折疊代價來確定折疊順序。實驗表明，改進的離散曲率能更好的描述三角網格頂點處的彎曲程度，該算法簡單快速，并能很好的保持模型的重要幾何特征以及拓撲結構。
關鍵詞:三角形折疊 內角權值 離散高斯曲率 二次誤差度量
中圖分類號:TP391文獻標志碼:A文章編號:1674-098X(2012)07(a)-0011-02
