本文關(guān)鍵詞：采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。

【摘要】：為了更緊湊地表示三角網(wǎng)格的幾何和拓?fù)湫畔?充分利用三角網(wǎng)格中的面、頂點(diǎn)和半邊之間的語義關(guān)系和隱含信息,提出一個(gè)采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu).首先建立以頂點(diǎn)序列表示的三角面對(duì)象,并存放在動(dòng)態(tài)數(shù)組中;將半邊表示為所屬三角面在數(shù)組中的下標(biāo)和頂點(diǎn)連線順序隱式關(guān)系的二元組,并且編碼為一個(gè)無符號(hào)長(zhǎng)整型數(shù);在頂點(diǎn)對(duì)象中設(shè)置外出半邊屬性,在三角面對(duì)象中設(shè)置相鄰面的3個(gè)反向半邊屬性;通過對(duì)設(shè)置的半邊信息進(jìn)行解碼,實(shí)現(xiàn)拓?fù)湫畔⒉樵?基于該數(shù)據(jù)結(jié)構(gòu)開展了STL三角網(wǎng)格數(shù)據(jù)的拓?fù)渲亟▽?shí)驗(yàn),在對(duì)內(nèi)存空間需求、重建效率和拓?fù)湫畔⑻幚砟芰Φ确矫?與目前廣泛使用的半邊數(shù)據(jù)結(jié)構(gòu)進(jìn)行了比較,表明需求內(nèi)存空間大為減少.
【作者單位】： 大連理工大學(xué)機(jī)械工程學(xué)院;
【關(guān)鍵詞】： 三角網(wǎng)格 拓?fù)湫畔?/strong> 半邊數(shù)據(jù)結(jié)構(gòu) STL拓?fù)渲亟?/strong>
【基金】：國(guó)家自然科學(xué)基金(51375069)
【分類號(hào)】：TP393.02
【正文快照】： 隨著數(shù)字幾何技術(shù)的發(fā)展,越來越多物體的數(shù)字幾何模型采用三角網(wǎng)格幾何表示,測(cè)量獲取的點(diǎn)云數(shù)據(jù)也通常被處理成三角網(wǎng)格數(shù)據(jù)輸出[1].在幾何網(wǎng)格應(yīng)用中,網(wǎng)格數(shù)據(jù)需要進(jìn)行大量幾何信息處理,如網(wǎng)格簡(jiǎn)化、網(wǎng)格分割、特征識(shí)別和重構(gòu)、網(wǎng)格模型布爾運(yùn)算等.因此,一個(gè)能完整表達(dá)和管理

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前5條

1 張則劍,蔣大為,丁永勝,章虎冬;基于角度插值的三角網(wǎng)格變形算法[J];計(jì)算機(jī)工程與應(yīng)用;2005年19期

2 張娜;鄭駿;;基于三角網(wǎng)格請(qǐng)求集的動(dòng)態(tài)位置管理算法[J];計(jì)算機(jī)工程;2007年22期

3 黃有群;張然然;;三維地形顯示中的三角網(wǎng)格局部細(xì)分算法研究[J];沈陽工業(yè)大學(xué)學(xué)報(bào);2007年01期

4 徐濤;周笑天;張曉偉;;三角網(wǎng)格細(xì)分模式的統(tǒng)一框架[J];濟(jì)南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年02期

5 ;[J];;年期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 李現(xiàn)民;三角網(wǎng)格簡(jiǎn)化及等值面抽取技術(shù)[D];中國(guó)科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2001年

  本文關(guān)鍵詞：采用半邊編碼的三角網(wǎng)格拓?fù)鋽?shù)據(jù)結(jié)構(gòu)，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：494325

qikan