基于二叉树结点优化的矩形装箱纹理优化方法

摘要：

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

关键词：纹理优化、矩形装箱、二叉树、结点优化、空间利用率

所属期刊栏目：38

分类号：P237(摄影测量学与测绘遥感)

资助基金：山东省自然科学基金;山东建筑大学博士科研基金项目

在线出版日期：2023-08-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：84-92