Welcome to Journal of Graphics share: 

Journal of Graphics ›› 2021, Vol. 42 ›› Issue (2): 237-244.DOI: 10.11996/JG.j.2095-302X.2021020237

• Computer Graphics and Virtual Reality • Previous Articles     Next Articles

Compression of directed surface chain code in 3D model 

  

  1. 1. School of Computer Science and Engineering, Dalian Minzu University, Dalian Liaoning 116600, China;  2. Dalian Key Laboratory of Digital Technology for National Culture, Dalian Minzu University, Dalian Liaoning 116600, China;  3. School of Information Science and Technology, Dalian Maritime University, Dalian Liaoning 116026, China
  • Online:2021-04-30 Published:2021-04-30
  • Supported by:
    Scientific Research Project of Liaoning Education Department (LJYT201911) 

Abstract: Firstly, an improved MC normalization method was proposed that was applicable to 3D triangular face chain code algorithm. The per unit length in voxel was set as 2 in the improved MC algorithm, and the 27 points in a voxel was employed to rebuild a contoured surface, eventually obtaining the high-quality standardization triangular mesh model. Secondly, with the new normalization model, a new face traverse method was proposed. Based on the 3D triangular face chain code algorithm, the priority traversal right connection face principle was utilized to take control of the direction of face traverse. This method can reduce the number of traverses, and extend the average length of the face chain code. Experimental results show that the new normalization and the new traversal method, compared with the original 3D triangular face chain code, can significantly improve the compression effect.  

Key words:  , face chain code, 3D model, voxel, normalization

CLC Number: