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

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.