【摘要】：將三維模型的三角面片表示與基于體素的鏈碼技術(shù)相結(jié)合,提出一種基于體素的三維模型面片鏈碼表示方法.首先對三維模型進(jìn)行基于體素空間的切分,將獲得的面片頂點(diǎn)歸一化在體素頂點(diǎn)上,構(gòu)造基于體素三角面片的模型表示;然后依據(jù)構(gòu)造的體素三角面片間連接邊與第3頂點(diǎn)的位置關(guān)系定義面片鏈碼的數(shù)據(jù)結(jié)構(gòu);再根據(jù)連接邊的類型和方向計算層次三角面片法向量的大小和方向;最后通過逐層遍歷體素內(nèi)歸一化的三角面片,獲得三維模型的面片鏈碼表示.相應(yīng)地,給出了面片鏈碼的解碼方法.文中比較了面片鏈碼與其他三維模型壓縮算法的壓縮效率和時間開銷,計算了不同體素粒度切分的三維模型與被切分的原始模型之間以及與體素切分模型具有同級別面片數(shù)量的原始模型之間的誤差,結(jié)果表明,該方法能夠有效地表達(dá)三維模型.
[Abstract]:A new method of voxel based chain code representation for 3D model is proposed by combining the triangular slice representation of 3D model with the voxel based chain code technique. Firstly, the 3D model is segmented based on the voxel space, and the vertices are normalized on the voxel vertices, and the model representation based on the voxel triangular patches is constructed. Then the data structure of the chain code is defined according to the position relationship between the connection edge and the third vertex, and the size and direction of the normal vector are calculated according to the type and direction of the connection edge. Finally, by traversing the normalized triangular facets in voxels layer by layer, the facet chain code representation of the 3D model is obtained. Accordingly, the decoding method of the facet chain code is given. In this paper, the compression efficiency and time cost of facet chain code are compared with those of other 3D model compression algorithms. The errors between the 3D models with different particle sizes and the original models with the same number of planes are calculated. The results show that the proposed method can represent the 3D models effectively.
【作者單位】： 大連海事大學(xué)信息科學(xué)技術(shù)學(xué)院;大連民族大學(xué)計算機(jī)科學(xué)與工程學(xué)院;大連民族大學(xué)大連市民族文化數(shù)字技術(shù)重點(diǎn)實驗室;
【基金】：國家自然科學(xué)基金(61672132,61370146,61374114,51579024) 遼寧省教育廳科學(xué)研究項目(L2014546,L2014544) 遼寧省科技計劃(2013405003) 中央高�；究蒲袠I(yè)務(wù)費(fèi)資助項目(DC201502030408,DC201501025)
【分類號】：TP391.41

【相似文獻(xiàn)】

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

1 陸宗騏,童韜;鏈碼和在邊界形狀分析中的應(yīng)用[J];中國圖象圖形學(xué)報;2002年12期

2 黃元元,郭麗,楊靜宇;基于鏈碼的傅立葉描繪子在圖象檢索中的應(yīng)用[J];計算機(jī)工程與應(yīng)用;2003年06期

3 陳優(yōu)廣;張薇;顧國慶;;矩形點(diǎn)陣上鏈碼的轉(zhuǎn)換算法[J];小型微型計算機(jī)系統(tǒng);2005年12期

4 石薇,孫中皋;基于鄰域一致性測度的鏈碼改進(jìn)方法[J];大連海事大學(xué)學(xué)報;2005年01期

5 魯光泉;許洪國;李一兵;;基于鏈碼檢測的直線段檢測方法[J];計算機(jī)工程;2006年14期

6 張薇;陳優(yōu)廣;顧國慶;;矩形點(diǎn)陣上八近鄰圖像的鏈碼轉(zhuǎn)換算法[J];小型微型計算機(jī)系統(tǒng);2006年10期

7 劉勇奎;魏巍;郭禾;;壓縮鏈碼的研究[J];計算機(jī)學(xué)報;2007年02期

8 鄒黎黎;唐棣;;基于六角網(wǎng)格的一種新鏈碼編碼方法[J];計算機(jī)工程與應(yīng)用;2007年13期

9 孫君頂;;基于鏈碼分布特征及相關(guān)性的輪廓描述與檢索[J];光電子.激光;2008年08期

10 孫君頂;;一種新的基于鏈碼特征的圖像檢索算法[J];光電工程;2008年09期

相關(guān)會議論文 前6條

1 劉文霞;徐玉琴;王勝輝;潘雄;;基于鏈碼分析的破損絕緣子串檢測方法[A];2012年云南電力技術(shù)論壇論文集[C];2012年

2 王曉白;馬彩文;張婭麗;;基于鏈碼檢測的三維投影算法[A];2010振動與噪聲測試峰會論文集[C];2010年

3 沈夢葉;宋騰;周文暉;;基于鏈碼的隨機(jī)Hough變換圓形檢測方法[A];浙江省電子學(xué)會2012學(xué)術(shù)年會論文集[C];2012年

4 朱振林;;動態(tài)循環(huán)鏈碼校驗裝置在輸煤系統(tǒng)中應(yīng)用——提高標(biāo)定精度 降低計量誤差[A];全國火電100-200MW級機(jī)組技術(shù)協(xié)作會2008年年會論文集（上冊）[C];2008年

5 童韜;陸宗騏;;重疊細(xì)胞的分割[A];第九屆中國體視學(xué)與圖像分析學(xué)術(shù)會議論文集[C];2001年

6 王中訓(xùn);丁曉丹;丁挺;段中華;;一種瓶口內(nèi)外徑檢測算法的研究[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國青年通信學(xué)術(shù)會議論文集（上冊）[C];2007年

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

1 陳優(yōu)廣;邊界跟蹤、區(qū)域填充及鏈碼的應(yīng)用研究[D];華東師范大學(xué);2006年

2 宗亞寧;棉麻纖維圖像分析及自動檢測技術(shù)的研究[D];東華大學(xué);2006年

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

1 楊飛;碼頭目標(biāo)智能識別方法研究[D];北方工業(yè)大學(xué);2016年

2 李琳;基于窗口自動提取的Mean Shift目標(biāo)跟蹤算法研究[D];遼寧工程技術(shù)大學(xué);2015年

3 劉淑娟;可變夾角鏈碼的研究[D];河北師范大學(xué);2005年

4 黃萍;基于鏈碼的民族圖像編碼與匹配的設(shè)計與實現(xiàn)[D];吉林大學(xué);2015年

5 楊萬扣;基于鏈碼的部分算法研究[D];南京理工大學(xué);2004年

6 高業(yè)文;鏈碼技術(shù)的工業(yè)CT圖像矢量化方法研究[D];西南交通大學(xué);2012年

7 劉瑩霞;鏈碼技術(shù)和聚類分析在基因序列中的應(yīng)用[D];華南理工大學(xué);2012年

8 李素敏;基于n鏈碼的纖維特征參數(shù)提取算法的實現(xiàn)[D];東華大學(xué);2008年

9 孫宏偉;基于鏈碼的視覺軌線跟蹤[D];哈爾濱工程大學(xué);2010年

10 李雯;鏈碼在區(qū)域輪廓表示與重建中的應(yīng)用研究[D];蘭州大學(xué);2012年

，

本文編號：2208651