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

作     者：刘尚武 魏巍 段晓东 刘勇奎 LIU Shang-wu;WEI Wei;DUAN Xiao-dong;LIU Yong-kui

作者机构：大连民族大学计算机科学与工程学院辽宁大连116600 大连民族大学大连市民族文化数字技术重点实验室辽宁大连116600 大连海事大学信息科学技术学院辽宁大连116026 

出 版 物：《图学学报》 (Journal of Graphics)

年 卷 期：2021年第42卷第2期

页      面：237-244页

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：面片链码 三维模型 体素 规格化 

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