基于商空間粒度理論的三維網(wǎng)格分割方法

摘要:通過研究已有的網(wǎng)格分割和模型簡化方法，分析三維模型的網(wǎng)格分割中的商空間粒度思想，并將商空間粒度計算引入到網(wǎng)格分割中，對網(wǎng)格分割過程進行描述，提出了基于粒度分層合成技術(shù)的網(wǎng)格分割方法。該算法通過分別提取模型中各三角形網(wǎng)格區(qū)域的幾何特征構(gòu)成不同的粒度區(qū)域，再根據(jù)粒度合成理論。將這些所形成的粒度組織起來，從而實現(xiàn)對三維網(wǎng)格的最終分割，為三角網(wǎng)格模型的簡化提供了快速有效的方法。實驗表明了該算法對于網(wǎng)格分割的有效性和正確性。

關(guān)鍵詞:網(wǎng)格分割;商空間;粒度;粗分割;合成

中圖分類號:TP18文獻標(biāo)志碼:A

文章編號:10013695(2010)04159803

doi:10.3969/j.issn.10013695.2010.04.0113

