一种三维城市模型多纹理自动合并方法

摘要：

大规模三维城市模型的小纹理数量众多,显著增加了模型数据载入次数和绘制批次,极大降低了模型的绘制效率,需要对小纹理合并操作,而传统依赖人工的纹理合并模式效率低.针对该问题本文提出一种基于贪心模拟退火算法的三维城市模型多纹理自动合并方法.首先,使用贪心算法对模型数量众多的小纹理进行自动的合并,其次,使用模拟退火算法对合并结果进行优化,保证最终合并结果趋于全局最优,整个过程无需人工干预.实验结果表明,本文方法显著减少了模型数据载入和绘制批次,有效地提高了三维模型绘制效率.

关键词：三维模型、纹理合并、贪心算法、退火算法、纹理空间

所属期刊栏目：40

分类号：P208;TP751(一般性问题)

资助基金：The National High Technology Research and Development Program of China 863 Program,Nos,2012BAH35B03,2013AA12A203; the Technology Research and Development Program of Shenzhen,No.ZDSY20120618163343353.国家863计划资助项目2012BAH35B03,2013AA12A203;深圳科技计划资助项目ZDSY20120618163343353.

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

页码：347-352,411