欢迎访问《图学学报》 分享到：
图学学报

图学学报 ›› 2021, Vol. 42 ›› Issue (2): 237-244.DOI: 10.11996/JG.j.2095-302X.2021020237

• 计算机图形学与虚拟现实 • 上一篇    下一篇

三维模型有向三角面片链码压缩方法

  

  1. 1. 大连民族大学计算机科学与工程学院，辽宁 大连 116600；  2. 大连民族大学大连市民族文化数字技术重点实验室，辽宁 大连 116600；  3. 大连海事大学信息科学技术学院，辽宁 大连 116026
  • 出版日期:2021-04-30 发布日期:2021-04-30
  • 基金资助:
    辽宁省教育厅科研项目(LJYT201911)

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) 

PDF (PC)

49

摘要： 首先提出一种适用于三角面片链码算法的改进 MC 规格化方法，使用单位为 2 的体素作为改进 MC 算法中的单位体素，并使用其中的 27 个顶点重新构建等值面，最终获取高质量的规格化三角网格模型。 在新的规格化模型上提出一种新的面片遍历方式，在三角面片链码算法的基础上，采用优先遍历右连接面片原 则，控制面片的遍历方向，该方法能够减少面片遍历次数，并且延长面片链码的平均长度。实验结果表明，采 用新的规格化方法和新的遍历方法，压缩效果与原三角面片链码相比，具有明显的提升。

关键词: 面片链码, 三维模型, 体素, 规格化

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

中图分类号: