精细建筑物碎片化纹理优化的二维装箱方法

2D Bin Packing Method for Fragmented Textures Optimization of Detailed Building Model

为了解决精细建筑物模型大量碎片化纹理造成模型加载时间长和实时渲染效率低的问题,提出一种精细建筑物碎片化纹理优化的二维装箱方法.计算共用纹理并集区域,优化冗余纹理内容,并同时顾及超出常规坐标[0,1.0]范围的异常纹理;使用二维装箱算法对优化后的离散纹理进行封装,降低纹理数量;利用纹理映射和纹理集技术将优化后的纹理重映射到建筑物表面,然后对建筑群进行实验.研究结果表明:使用本文方法,纹理数据量减少了71.20%,纹理文件数量减少了99.37%,模型载入耗时减少了98.86%,图像处理器耗时减少了63.06%,并可有效避免因异常纹理坐标导致的纹理错误映射问题,同时也提高了数据格式的兼容性.

To solve the problem of long loading time and low real-time rendering efficiency caused by large amount of fragmented textures of the detailed building model,a 2D bin packing method for fragmented textures optimization of the detailed building model was presented.The union regions of shared textures were calculated,the redundant textures content were optimized,and the abnormal textures beyond the normal coordinates[0,1.0]were taken into account at the same time.The 2D bin packing algorithm was employed to encapsulate the optimized textures to reduce the textures number.The texture mapping and texture atlas techniques were used to remap the optimized textures to the building surface,then,experiments were carried out on the building complex.The results show that the amount of textures data reduce by 71.20%,the number of textures files reduce by 99.37%,the time required for model loading reduce by 98.86%,the time consumption of central processing unit reduce by 63.06%,and the problem of textures mapping error caused by abnormal textures coordinates can be avoided effectively,at the same time the data format compatibility can be improved.