投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

三维模型面片链码表示方法

魏 巍1,2,3), 刘勇奎2)*, 段晓东2,3), 郭 晨1)
1) (大连海事大学信息科学技术学院 大连 116026)2) (大连民族大学计算机科学与工程学院 大连 116600)3) (大连民族大学大连市民族文化数字技术重点实验室 大连 116600)
分类号: TP391
出版年,卷(期):页码: 2017 , 29 ( 3 ): 537-548 魏巍
摘要: 将三维模型的三角面片表示与基于体素的链码技术相结合, 提出一种基于体素的三维模型面片链码表示方法. 首先对三维模型进行基于体素空间的切分, 将获得的面片顶点归一化在体素顶点上, 构造基于体素三角面片的模型表示; 然后依据构造的体素三角面片间连接边与第3顶点的位置关系定义面片链码的数据结构; 再根据连接边的类型和方向计算层次三角面片法向量的大小和方向; 最后通过逐层遍历体素内归一化的三角面片, 获得三维模型的面片链码表示. 相应地, 给出了面片链码的解码方法. 文中比较了面片链码与其他三维模型压缩算法的压缩效率和时间开销, 计算了不同体素粒度切分的三维模型与被切分的原始模型之间以及与体素切分模型具有同级别面片数量的原始模型之间的误差, 结果表明, 该方法能够有效地表达三维模型.
关键词: 体素; 面片链码; 连接边; 三维模型
Representation Method of 3D Model Mesh Chain Code
Wei Wei 1,2,3), Liu Yongkui2)*, Duan Xiaodong2,3), and Guo Chen1)
1) (Information Science and Technology College, Dalian Maritime University, Dalian 116026) 2) (School of Computer Science and Engineering, Dalian Minzu University, Dalian 116600)3) (Dalian Key Laboratory of Digital Technology for National Culture, Dalian Minzu University, Dalian 116600)
abstract: A representation method of 3D model mesh chain code based on voxel is proposed combining triangle mesh representation of 3D model with voxel-based chain code. Firstly, the 3D model is reconstructed based on triangle mesh in the voxel by cutting the 3D model in the voxel space and normalizing the intersection obtained to the voxel vertex. After that, the data structure of mesh chain code is defined according to the position relationship of the connection edge and the third vertex of the triangle mesh reconstructed based on the voxel. The size and direction of triangle mesh normal vector in one layer are calculated according to the type and direction of the connection edge. Finally, the mesh chain code representing 3D model is obtained by traversing triangle mesh normalized in the voxel layer by layer. Correspondingly, decoding method of mesh chain code is presented. The compression efficiency and time consumption are compared between the mesh chain code and other 3D model compression algorithms. The errors between the 3D models cut by the different size voxel and the original model cut by the voxel, and the original models which are the same mesh number level with the models cut by the different voxel are calculated. The result indicates that the method proposed can represent 3D model efficiently.
keyword: voxel; mesh chain code; connection edge; 3D model
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn