刘尚武，魏 巍,3，段晓东，刘勇奎

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

刘尚武1,2，魏 巍1,2,3，段晓东1,2，刘勇奎1

(1. 大连民族大学计算机科学与工程学院，辽宁 大连 116600； 2.大连民族大学大连市民族文化数字技术重点实验室，辽宁 大连 116600； 3. 大连海事大学信息科学技术学院，辽宁 大连 116026)

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

面片链码；三维模型；体素；规格化

如今，三维模型被广泛地应用于各行业中。随着计算机硬件的发展，尤其是图形计算及显示能力的提高，图形工作者为了追求高质量的三维模型，不断提高三维模型的精度，从而增加了模型的数据量。例如：使用激光扫描仪得到的高精度稠密点云模型；为了追求高逼真纹理贴图而构建的稠密网格模型；以及通过多幅图像拼接融合构建的大场景三维模型等。其中最为基本的是模型的顶点数量以及面片数量的增加。高精度的三维模型在视觉上具有很好的表示效果，但在非图形处理的普通计算机中，仍受到处理器性能、存储空间以及传输速度等限制。……