高级检索
魏巍, 刘勇奎, 段晓东, 郭晨. 三维模型面片链码表示方法[J]. 计算机辅助设计与图形学学报, 2017, 29(3): 537-548.
引用本文: 魏巍, 刘勇奎, 段晓东, 郭晨. 三维模型面片链码表示方法[J]. 计算机辅助设计与图形学学报, 2017, 29(3): 537-548.
Wei Wei, Liu Yongkui, Duan Xiaodong, Guo Chen. Representation Method of 3D Model Mesh Chain Code[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(3): 537-548.
Citation: Wei Wei, Liu Yongkui, Duan Xiaodong, Guo Chen. Representation Method of 3D Model Mesh Chain Code[J]. Journal of Computer-Aided Design & Computer Graphics, 2017, 29(3): 537-548.

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

Representation Method of 3D Model Mesh Chain Code

  • 摘要: 将三维模型的三角面片表示与基于体素的链码技术相结合,提出一种基于体素的三维模型面片链码表示方法.首先对三维模型进行基于体素空间的切分,将获得的面片顶点归一化在体素顶点上,构造基于体素三角面片的模型表示;然后依据构造的体素三角面片间连接边与第3顶点的位置关系定义面片链码的数据结构;再根据连接边的类型和方向计算层次三角面片法向量的大小和方向;最后通过逐层遍历体素内归一化的三角面片,获得三维模型的面片链码表示.相应地,给出了面片链码的解码方法.文中比较了面片链码与其他三维模型压缩算法的压缩效率和时间开销,计算了不同体素粒度切分的三维模型与被切分的原始模型之间以及与体素切分模型具有同级别面片数量的原始模型之间的误差,结果表明,该方法能够有效地表达三维模型.

     

    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.

     

/

返回文章
返回