一种三维城市模型多纹理自动合并方法
A Multrtexture Automatic Merging Approach for the 3D City Models
-
摘要: 大规模三维城市模型的小纹理数量众多,显著增加了模型数据载入次数和绘制批次,极大降低了模型的绘制效率,需要对小纹理合并操作,而传统依赖人工的纹理合并模式效率低。针对该问题本文提出一种基于贪心模拟退火算法的三维城市模型多纹理自动合并方法。首先,使用贪心算法对模型数量众多的小纹理进行自动的合并,其次,使用模拟退火算法对合并结果进行优化,保证最终合并结果趋于全局最优,整个过程无需人工干预。实验结果表明,本文方法显著减少了模型数据载入和绘制批次,有效地提高了三维模型绘制效率。Abstract: Large quantities of small textures significantly increase the costs of loading and rendering batches of 3D city models; slowing down the rendering efficiency.The traditional texture merging method relies on artificial experience which is inefficient.This paper introduces a multi-texture automatic merging approach based on the greedy and simulated annealing algorithms. Firstly,the greedy algorithm was used to merge the small textures automatically. Secondly,a simulated annealing algorithm was used to optimize the merged results in order to ensure that the results converged to the global optimum. The whole process of the texture merging is accomplished automatically. Finally,some experiments based on this approach are tested and discussed. Experimental results demonstrate the effectiveness of this approach.