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

摘要

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