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

Compression of directed surface chain code in 3D model

作　　者：刘尚武 魏巍 段晓东[1,2] 刘勇奎 LIU Shang-wu;WEI Wei;DUAN Xiao-dong;LIU Yong-kui(School of Computer Science and Engineering,Dalian Minzu University,Dalian Liaoning 116600,China;Dalian Key Laboratory of Digital Technology for National Culture,Dalian Minzu University,Dalian Liaoning 116600,China;School of Information Science and Technology,Dalian Maritime University,Dalian Liaoning 116026,China)

机构地区：[1]大连民族大学计算机科学与工程学院,辽宁大连116600 [2]大连民族大学大连市民族文化数字技术重点实验室,辽宁大连116600 [3]大连海事大学信息科学技术学院,辽宁大连116026

出　　处：《图学学报》2021年第2期237-244,共8页Journal of Graphics

基　　金：辽宁省教育厅科研项目(LJYT201911)。

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]