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

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