【摘要】：三維網(wǎng)格作為最為常見的三維模型與表面的表示方法之一,在三維領(lǐng)域有著巨大的應(yīng)用潛力。隨著網(wǎng)絡(luò)應(yīng)用的發(fā)展以及模型精細(xì)度的提高,網(wǎng)格的原始數(shù)據(jù)量也在不斷地提高。在面向不可靠網(wǎng)絡(luò)傳輸應(yīng)用時(shí),由于原始數(shù)據(jù)量大且?guī)捰邢?丟包情況時(shí)有發(fā)生。如何減少網(wǎng)格數(shù)據(jù)量,同時(shí)應(yīng)對不可靠的網(wǎng)絡(luò)就是我們在本文中要談?wù)摰�。對于前一個(gè)問題,網(wǎng)格壓縮無疑是最好的解決方法。網(wǎng)格壓縮算法自上世紀(jì)九十年代開始成為熱門課題,那時(shí)的主要研究領(lǐng)域包括單分辨率網(wǎng)格壓縮和漸進(jìn)式網(wǎng)格壓縮,到現(xiàn)在其延伸的許多方向,包括動態(tài)網(wǎng)格壓縮,可隨機(jī)訪問的網(wǎng)格壓縮以及超大規(guī)模的網(wǎng)格壓縮算法等,依然是研究的熱點(diǎn)。近幾年來關(guān)于單分辨率網(wǎng)格壓縮的研究不算多,研究的焦點(diǎn)更多的集中在動態(tài)網(wǎng)格與超大規(guī)模網(wǎng)格方面,即使有關(guān)于拓?fù)渚幋a或幾何預(yù)測的方法也只是有關(guān)壓縮的一部分內(nèi)容,少有提出一種新的完整的壓縮與解壓縮方法。我們認(rèn)為在單分辨率網(wǎng)格壓縮領(lǐng)域,依然存在研究的必要性,效率也依然還有提升的空間。本文就三維網(wǎng)格壓縮算法自研究以來的數(shù)個(gè)經(jīng)典算法做了簡要分析介紹,并提出了一種新的單分辨率三角形網(wǎng)格拓?fù)渚幋a算法,主要思路包括同心環(huán)面片的分割,網(wǎng)格生成樹的構(gòu)造,由內(nèi)而外的層次遍歷方式,創(chuàng)新性地解決了生成樹編碼過程中遇到的頂點(diǎn)分裂與邊分裂的問題。同時(shí)提出了一種基于局部柱坐標(biāo)系變換的幾何數(shù)據(jù)預(yù)測編碼算法。在本文中我們詳細(xì)介紹了該算法的具體思路與算法細(xì)節(jié),并就多個(gè)三維網(wǎng)格模型做了大量實(shí)驗(yàn),我們認(rèn)為這個(gè)壓縮方法能夠在保證網(wǎng)格失真情況在可以接受的范圍內(nèi)的同時(shí)得到較好的壓縮效率。同時(shí),對于后一個(gè)問題,即如何應(yīng)對不可靠網(wǎng)絡(luò)的情況的問題,由于我們的方法將網(wǎng)格模型保存在結(jié)構(gòu)化的樹形結(jié)構(gòu)中,我們認(rèn)為這種編碼方法能夠方便地處理客戶端丟包后快速重新向服務(wù)器端請求并恢復(fù)網(wǎng)格的問題。在本文中我們對三種不同的網(wǎng)格傳輸策略做了實(shí)驗(yàn)對比,就實(shí)驗(yàn)結(jié)果做了初步的分析與研究。
【學(xué)位授予單位】：山東大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前1條

1 韓立欽;;基于GML 3.1的地理要素拓?fù)渚幋a[J];測繪標(biāo)準(zhǔn)化;2009年03期

相關(guān)碩士學(xué)位論文 前1條

1 劉浩然;三維模型壓縮及網(wǎng)絡(luò)傳輸關(guān)鍵技術(shù)的研究[D];山東大學(xué);2016年

，

本文編號：2626801