采用Ｒ^*－ｔｒｅｅ的三角網格曲面非均勻精簡算法

摘要：提出了一種三角網格曲面非均勻精簡算法。該算法采用R^*-tree組織三角網格曲面的空間拓撲結構，實現了三角面片拓撲鄰域的快速查詢。結合三角網格曲面模型的曲率分布狀況，對三角網格曲面進行聚類分簇處理，通過對分簇網格進行局部精簡，實現了三角網格曲面模型的整體保形性精簡。與同類精簡算法的對比實驗表明，該算法的數據適應性強，有效地保留了三角網格曲面的型面特征，精簡后的網格模型與原網格模型的面片偏差降低了20％～45％，精簡時間減少了10％～35％。

關鍵詞：R^*-tree；三角網格曲面；非均勻精簡

中圖分類號：TP391.72 文獻標志碼：A 文章編號：0253—987X(2008)09—1179—05