【摘要】：將三維模型的三角面片表示與基于體素的鏈碼技術相結合,提出一種基于體素的三維模型面片鏈碼表示方法.首先對三維模型進行基于體素空間的切分,將獲得的面片頂點歸一化在體素頂點上,構造基于體素三角面片的模型表示;然后依據(jù)構造的體素三角面片間連接邊與第3頂點的位置關系定義面片鏈碼的數(shù)據(jù)結構;再根據(jù)連接邊的類型和方向計算層次三角面片法向量的大小和方向;最后通過逐層遍歷體素內歸一化的三角面片,獲得三維模型的面片鏈碼表示.相應地,給出了面片鏈碼的解碼方法.文中比較了面片鏈碼與其他三維模型壓縮算法的壓縮效率和時間開銷,計算了不同體素粒度切分的三維模型與被切分的原始模型之間以及與體素切分模型具有同級別面片數(shù)量的原始模型之間的誤差,結果表明,該方法能夠有效地表達三維模型.
[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.
【作者單位】： 大連海事大學信息科學技術學院;大連民族大學計算機科學與工程學院;大連民族大學大連市民族文化數(shù)字技術重點實驗室;
【基金】：國家自然科學基金(61672132,61370146,61374114,51579024) 遼寧省教育廳科學研究項目(L2014546,L2014544) 遼寧省科技計劃(2013405003) 中央高�；究蒲袠I(yè)務費資助項目(DC201502030408,DC201501025)
【分類號】：TP391.41

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前6條

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

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

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

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

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

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

相關博士學位論文 前2條

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

7 劉瑩霞;鏈碼技術和聚類分析在基因序列中的應用[D];華南理工大學;2012年

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

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

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

，

本文編號：2208651