采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu)
發(fā)布時間：2017-06-28 15:15
本文關(guān)鍵詞：采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。
【摘要】：為了更緊湊地表示三角網(wǎng)格的幾何和拓?fù)湫畔?充分利用三角網(wǎng)格中的面、頂點和半邊之間的語義關(guān)系和隱含信息,提出一個采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu).首先建立以頂點序列表示的三角面對象,并存放在動態(tài)數(shù)組中;將半邊表示為所屬三角面在數(shù)組中的下標(biāo)和頂點連線順序隱式關(guān)系的二元組,并且編碼為一個無符號長整型數(shù);在頂點對象中設(shè)置外出半邊屬性,在三角面對象中設(shè)置相鄰面的3個反向半邊屬性;通過對設(shè)置的半邊信息進行解碼,實現(xiàn)拓?fù)湫畔⒉樵?基于該數(shù)據(jù)結(jié)構(gòu)開展了STL三角網(wǎng)格數(shù)據(jù)的拓?fù)渲亟▽嶒?在對內(nèi)存空間需求、重建效率和拓?fù)湫畔⑻幚砟芰Φ确矫?與目前廣泛使用的半邊數(shù)據(jù)結(jié)構(gòu)進行了比較,表明需求內(nèi)存空間大為減少.
【作者單位】： 大連理工大學(xué)機械工程學(xué)院;
【關(guān)鍵詞】： 三角網(wǎng)格 拓?fù)湫畔?/strong> 半邊數(shù)據(jù)結(jié)構(gòu) STL拓?fù)渲亟?/strong>
【基金】：國家自然科學(xué)基金(51375069)
【分類號】：TP393.02
【正文快照】： 隨著數(shù)字幾何技術(shù)的發(fā)展,越來越多物體的數(shù)字幾何模型采用三角網(wǎng)格幾何表示,測量獲取的點云數(shù)據(jù)也通常被處理成三角網(wǎng)格數(shù)據(jù)輸出[1].在幾何網(wǎng)格應(yīng)用中,網(wǎng)格數(shù)據(jù)需要進行大量幾何信息處理,如網(wǎng)格簡化、網(wǎng)格分割、特征識別和重構(gòu)、網(wǎng)格模型布爾運算等.因此,一個能完整表達和管理
【相似文獻】
中國期刊全文數(shù)據(jù)庫 前5條
1 張則劍,蔣大為,丁永勝,章虎冬;基于角度插值的三角網(wǎng)格變形算法[J];計算機工程與應(yīng)用;2005年19期
2 張娜;鄭駿;;基于三角網(wǎng)格請求集的動態(tài)位置管理算法[J];計算機工程;2007年22期
3 黃有群;張然然;;三維地形顯示中的三角網(wǎng)格局部細(xì)分算法研究[J];沈陽工業(yè)大學(xué)學(xué)報;2007年01期
4 徐濤;周笑天;張曉偉;;三角網(wǎng)格細(xì)分模式的統(tǒng)一框架[J];濟南大學(xué)學(xué)報(自然科學(xué)版);2007年02期
5 ;[J];;年期
中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 李現(xiàn)民;三角網(wǎng)格簡化及等值面抽取技術(shù)[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2001年
本文關(guān)鍵詞：采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。
，本文編號：494325
本文鏈接：http://www.sikaile.net/guanlilunwen/ydhl/494325.html
最近更新
教材專著
