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)
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.
voxel; mesh chain code; connection edge; 3D model