基于半邊結(jié)構(gòu)的漸進(jìn)網(wǎng)格處理算法的并行化研究.pdf

1、近年隨著虛擬現(xiàn)實技術(shù)不斷發(fā)展,使得基于高質(zhì)量三維模型虛擬現(xiàn)實技術(shù)的應(yīng)用逐漸滲透到我們生活的各個領(lǐng)域。面對三維模型數(shù)據(jù)量的不斷增大,傳統(tǒng)的基于半邊結(jié)構(gòu)的三維模型漸進(jìn)網(wǎng)格串行處理壓縮和解壓縮的方法已經(jīng)很難滿足用戶的顯示時間需求,因而使得應(yīng)用更逼真的三維模型與獲得良好的用戶體驗形成了矛盾。如何能快速地提高基于半邊結(jié)構(gòu)的三維模型漸進(jìn)網(wǎng)格壓縮和解壓縮效率,使得三維模型能夠快速并準(zhǔn)確地呈現(xiàn)給用戶,成為了目前發(fā)展基于高質(zhì)量三維模型虛擬現(xiàn)實應(yīng)用的重要研

2、究課題。
　　本文主要分析現(xiàn)有的基于半邊結(jié)構(gòu)的漸進(jìn)網(wǎng)格的壓縮和解壓縮方法,然后通過分解基于半邊結(jié)構(gòu)的漸進(jìn)網(wǎng)格的解壓縮方法的基礎(chǔ)操作點分裂和和壓縮方法的基礎(chǔ)操作邊縮減的操作步驟,分析這兩個基礎(chǔ)操作不能實現(xiàn)并行化操作的原因。針對這些問題,本文首先通過獲取當(dāng)前相互依賴的鄰居之間的關(guān)系來預(yù)測發(fā)生操作后鄰居之間的關(guān)系,解除鄰居在進(jìn)行操作時相互依賴的情況。其次是提出根據(jù)預(yù)先計算出相互依賴的鄰居關(guān)系,對于某兩個頂點之間的操作需要具有一定內(nèi)部順序