学海网

毕业论文-数字城市中的纹理合并算法研究，共31页。
摘要
数字城市是一种虚拟平台技术，它利用自然资源、社会资源、基础设施、经济等城市信息，以数字的形式获取并上载上去，从而为政府与社会提供广泛的服务。近年来，这种技术越来越受到人们的重视，也发展得越来越快。
随着数字城市的不断发展，它对人们生活的影响越来越大，人们也对它越来越感兴趣。在对数字城市的研究中，如何让它更有效率地运行一直是一个值得思考的问题，简化数据量、纹理处理等方法一直是行之有效的手段。
本文从纹理角度入手，通过纹理合并的方式，提高渲染帧率，减少渲染次数，从而提高运行效率。而如何让纹理更好地合并，实际上就是一个矩形装箱问题。本文中介绍了几种经典的矩形装箱问题算法，并且对其中的一种方法进行了优化。
Best-Fit 算法是由Burke 等人于2004 年提出的一种贪心启发式算法，对于解决矩形装箱问题，有着很好地效果。但同时它也存在着启发式规则过于简单的缺点，本文针对它的这一缺点，对启发式规则进行了优化，对算法进行了改进。经过编程实现，最后对大量数据进行了测试，得到了不错的结果，同时，也证明了改进后的算法的可行性。
关键词： 数字城市 纹理合并 装箱问题 算法优化

目录
致谢I
目录III
摘要V
ABSTRACTVII
第一章绪论1
1.1研究背景与意义1
1.2研究内容与方向2
1.2.1卡顿问题的出现原因2
1.2.2纹理合并简介2
1.2.3矩形装箱问题简介3
1.3本文内容与结构安排3
第二章矩形装箱问题的经典算法综述5
2.1启发式算法简介5
2.2矩形装箱问题中的几种经典启发式算法5
2.2.1BL算法与BLF算法5
2.2.2BF算法6
2.2.3HR算法7
第三章基于BF算法的一种启发式算法9
3.1一种改进的基于BF算法的启发式算法9
3.1.1算法的一些准备性描述9
3.1.2选择矩形的规则设计9
3.1.3算法的详述11
3.2算法分析及实验结果比较12
3.3根据具体应用的相应改进14
3.4改进后的结果14
第四章总结与展望17
4.1总结17
4.2展望17
参考文献19