1.一種新的漸進(jìn)網(wǎng)格生成方法,其特征在于,包括以下步驟:
步驟S1,獲取VR模型,對VR模型初始化,計(jì)算模型上每個(gè)頂點(diǎn)的重要度,并根據(jù)重要度的大小建立所有頂點(diǎn)從小到大進(jìn)行排序的頂點(diǎn)序列;
步驟S2,從步驟S1建立的頂點(diǎn)隊(duì)列中選取一個(gè)具有最小重要度的頂點(diǎn);
步驟S3,檢查該頂點(diǎn)刪除的合法性,如果合法,轉(zhuǎn)步驟S4;否則轉(zhuǎn)步驟S5;
步驟S4,從該頂點(diǎn)相關(guān)的頂點(diǎn)中選取一個(gè)頂點(diǎn)作為起始點(diǎn)對該頂點(diǎn)刪除所遺留的空洞進(jìn)行三角化,如果找不到一個(gè)頂點(diǎn)可以對所遺留的空洞進(jìn)行三角化,則轉(zhuǎn)步驟S5;否則,再計(jì)算所有相關(guān)頂點(diǎn)的重要度,重新對所余頂點(diǎn)進(jìn)行排序,同時(shí)算法將相應(yīng)的簡化過程和刪除的三角形填入簡化隊(duì)列LMerge和三角形隊(duì)列LTri中,轉(zhuǎn)步驟S6;
步驟S5,算法暫時(shí)不對該頂點(diǎn)進(jìn)行處理,選擇其后的頂點(diǎn),轉(zhuǎn)步驟S3;
步驟S6,返回步驟S2直至模型中只余最基本的三角形,將其放在三角形隊(duì)列中,結(jié)束算法。