專利名稱：一種網(wǎng)格模型簡化方法和基于該方法的網(wǎng)格模型傳輸方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計(jì)算機(jī)圖形處理技術(shù)領(lǐng)域，具體涉及一種基于邊折疊的網(wǎng)格模型簡化方法及基于該方法的網(wǎng)格漸進(jìn)式傳輸方法。
背景技術(shù)：
傳統(tǒng)的模型傳輸方法是基于傳統(tǒng)文件傳輸實(shí)現(xiàn)的。其過程是通過客戶端與服務(wù)器端建立網(wǎng)絡(luò)連接，客戶端向服務(wù)器發(fā)送文件請(qǐng)求，服務(wù)器響應(yīng)請(qǐng)求把模型文件傳送給客戶端。這個(gè)傳輸?shù)倪^程，客戶端由于模型文件的不完整性，用戶并不能及時(shí)的與模型進(jìn)行交互。該方法簡單且技術(shù)純熟，模型傳輸無論是架在C/S上，還是B/S上都易于實(shí)現(xiàn)。但由于網(wǎng)格模型文件往往是較大的，這就對(duì)計(jì)算機(jī)的網(wǎng)絡(luò)傳輸能力提出了挑戰(zhàn)，且往往高延遲和慢響應(yīng)是用戶忍受不了的。

發(fā)明內(nèi)容
針對(duì)現(xiàn)有技術(shù)的缺點(diǎn)或不足，本發(fā)明的目的在于提供一種基于邊折疊的網(wǎng)格模型簡化方法。針對(duì)該技術(shù)目的，本發(fā)明采取如下的技術(shù)解決方案一種網(wǎng)格模型簡化方法，其特征在于，該方法采用嵌入三角形重要度的二次誤差測(cè)度方法確定邊折疊次序和邊折疊后的新頂點(diǎn)，具體按下述步驟進(jìn)行步驟一，計(jì)算網(wǎng)格模型中每個(gè)頂點(diǎn)基于三角形重要度的二次誤差針對(duì)網(wǎng)格模型的每個(gè)頂點(diǎn)Vi= [vix Viy Viz 1]τ，定義Vi的誤差測(cè)度為Vi與頂點(diǎn)Vi 相關(guān)聯(lián)的三角形所在平面集合planes (Vi)的距離平方和,Vi的誤差測(cè)度表示成二次型形式為
權(quán)利要求
1. 一種網(wǎng)格模型簡化方法，其特征在于，該方法采用嵌入三角形重要度的二次誤差測(cè)度方法確定邊折疊次序和邊折疊后的新頂點(diǎn)，具體按下述步驟進(jìn)行 步驟一，計(jì)算網(wǎng)格模型中每個(gè)頂點(diǎn)基于三角形重要度的二次誤差 針對(duì)網(wǎng)格模型的每個(gè)頂點(diǎn)Vi = [vix Viy Viz 1]τ，定義Vi的誤差測(cè)度為Vi與頂點(diǎn)Vi相關(guān)聯(lián)的三角形所在平面集合planes (Vi)的距離平方和，Vi的誤差測(cè)度表示成二次型形式為
2. 一種基于權(quán)利要求1所述方法的網(wǎng)格模型傳輸方法，其特征在于，該方法按下述步驟進(jìn)行步驟一，服務(wù)器端以網(wǎng)格模型文件的名稱建立列表，并按照權(quán)利要求1所述方法依次對(duì)所有網(wǎng)格模型進(jìn)行處理，得到所有網(wǎng)格模型的簡化模型和記錄所有被折疊邊信息的文件，并將所得信息保存于數(shù)據(jù)庫中；步驟二，客戶端向服務(wù)器端請(qǐng)求網(wǎng)格模型文件列表，服務(wù)器端發(fā)送所請(qǐng)求的網(wǎng)格模型文件列表信息給予客戶端，供用戶進(jìn)行縮略瀏覽；步驟三，用戶選擇目標(biāo)模型并發(fā)出交互請(qǐng)求，同時(shí)客戶端發(fā)送目標(biāo)模型文件下載請(qǐng)求給服務(wù)器端；步驟四，服務(wù)器端對(duì)目標(biāo)模型的簡化模型進(jìn)行傳輸，為保證數(shù)據(jù)傳輸?shù)耐暾?，服?wù)器端給客戶端發(fā)送簡化模型時(shí)采用一次性傳輸方式；客戶端接收到簡化模型并顯示；步驟五，服務(wù)器端將目標(biāo)模型的記錄所有被折疊邊信息的文件以數(shù)據(jù)塊的形式不斷地傳輸給客戶端；客戶端每接收到一個(gè)數(shù)據(jù)塊，就以該數(shù)據(jù)塊中所記錄的被折疊邊信息為依據(jù)，在簡化模型中恢復(fù)被刪除的頂點(diǎn)、被刪除的三角形、被修改的三角形和被折疊的邊，若客戶端未完成對(duì)該數(shù)據(jù)塊的處理，服務(wù)器端則不發(fā)送下一個(gè)數(shù)據(jù)塊；直到服務(wù)器端完成目標(biāo)模型的記錄所有被折疊邊信息的文件的傳輸，同時(shí)，客戶端也按照目標(biāo)模型的記錄所有被折疊邊信息的文件將客戶端所請(qǐng)求的簡化模型恢復(fù)完畢。
全文摘要
本發(fā)明公開了一種網(wǎng)格模型簡化方法和基于該方法的網(wǎng)格模型傳輸方法。網(wǎng)格模型簡化方法采用嵌入三角形重要度的二次誤差測(cè)度方法確定邊折疊次序和邊折疊后的新頂點(diǎn)，具體對(duì)網(wǎng)格模型進(jìn)行邊折疊迭代處理，同時(shí)記錄所有邊折疊信息最終得到簡化模型和記錄有所有邊折疊信息的文件；傳輸方法利用上述方法對(duì)網(wǎng)格模型進(jìn)行簡化，當(dāng)客戶機(jī)對(duì)網(wǎng)格模型發(fā)起瀏覽請(qǐng)求，服務(wù)端將簡化模型傳輸給客戶端，同時(shí)將記錄有所有邊折疊信息的文件以流數(shù)據(jù)的形式出輸給客戶端，客戶端根據(jù)所接收到得記錄有所有邊折疊信息的文件完成簡化模型的恢復(fù)。本發(fā)明的方法提高了大型網(wǎng)格模型在互聯(lián)網(wǎng)上傳輸和瀏覽的實(shí)時(shí)性，有效的改善了大型網(wǎng)格模型在互聯(lián)網(wǎng)上進(jìn)行瀏覽的客戶體驗(yàn)。
文檔編號(hào)G06T17/20GK102546647SQ201210014088
公開日2012年7月4日 申請(qǐng)日期2012年1月17日 優(yōu)先權(quán)日2012年1月17日
發(fā)明者任少平, 劉倫春, 周明全, 尚鵬, 晉武俠, 李康, 杜卓明, 王學(xué)松, 耿國華, 袁璐, 賀毅岳, 賀潔瓊, 韓翼 申請(qǐng)人:西北大學(xué)