摘要

在倾斜摄影三维建模过程中,碎片化纹理装箱处理可以加速纹理映射的读写过程,减轻内存和磁盘存储压力,但常用的二维矩形纹理装箱方法空间利用率较低。文章提出一种基于二叉树结点数组优化的二维矩形装箱纹理优化算法,通过对二维矩形按照面积大小排序完成预处理,在当前矩形存入完毕后按照面积比最大的原则分割剩余空间,并优化表示剩余空间的二叉树结点数组;通过二维矩形纹理装箱实验测试并与其他方法做了对比分析。结果表明:对碎片化纹理按照面积大小排序预处理可使纹理合并的空间利用率提高约5%;按照面积比最大原则分割剩余空间可使空间利用率提升约1倍;所研优化方法可以提高约10%的空间利用率,并使纹理集文件大小缩小35%。此方法对于提高纹理集的空间利用率具有显著效果。