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

发布时间：2018-08-28 07:04

【摘要】：将三维模型的三角面片表示与基于体素的链码技术相结合,提出一种基于体素的三维模型面片链码表示方法.首先对三维模型进行基于体素空间的切分,将获得的面片顶点归一化在体素顶点上,构造基于体素三角面片的模型表示;然后依据构造的体素三角面片间连接边与第3顶点的位置关系定义面片链码的数据结构;再根据连接边的类型和方向计算层次三角面片法向量的大小和方向;最后通过逐层遍历体素内归一化的三角面片,获得三维模型的面片链码表示.相应地,给出了面片链码的解码方法.文中比较了面片链码与其他三维模型压缩算法的压缩效率和时间开销,计算了不同体素粒度切分的三维模型与被切分的原始模型之间以及与体素切分模型具有同级别面片数量的原始模型之间的误差,结果表明,该方法能够有效地表达三维模型.
[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.
【作者单位】：大连海事大学信息科学技术学院;大连民族大学计算机科学与工程学院;大连民族大学大连市民族文化数字技术重点实验室;
【基金】：国家自然科学基金(61672132,61370146,61374114,51579024) 辽宁省教育厅科学研究项目(L2014546,L2014544) 辽宁省科技计划(2013405003) 中央高校基本科研业务费资助项目(DC201502030408,DC201501025)
【分类号】：TP391.41

【相似文献】