【摘 要】
：
要将大小不一的多张小纹理组合拼接到一张大纹理上,并尽可能的节省存储空间,这属于一个NP 困难问题(NP-hard)问题.这个问题根据纹理尺寸的不同没有哪个算法总能得到最优
【机 构】
：
武汉大学 测绘遥感信息工程国家重点实验室,湖北 武汉 430079
【出 处】
：
2013年中国地理信息科学理论与方法学术年会
论文部分内容阅读
要将大小不一的多张小纹理组合拼接到一张大纹理上,并尽可能的节省存储空间,这属于一个NP 困难问题(NP-hard)问题.这个问题根据纹理尺寸的不同没有哪个算法总能得到最优解,是复杂的组合最优化问题.这样的组合优化问题无法用一个方程式获取确切解,但可以用贪心算法并递归调用得到一个近似最优解.这样得出的最终结果并不是全局最优解,为了能获得全局最优解,本文以贪心算法为主要策略,在递归过程中结合模拟退火算法,引入退火速度因素进行改进,保证每一步搜索出的解都收敛于全局最优解.本文实验使用了深圳市区的某个建筑物模型,对其52 张小纹理进行合并最终生成一张大纹理,合并后小纹理几乎铺满了大纹理空间,纹理空间利用率极高,并且可以对大纹理根据分辨率的需要按照不同的尺寸进行存储；同时实验对纹理合并前后的三维模型绘制效率进行了对比,纹理合并前的模型绘制时间显示为1.64 毫秒,GPU 的计算时间为0.88 毫秒；纹理合并后模型绘制时间显示为1.21 毫秒,GPU 的计算时间为0.37 毫秒.由此可见模型纹理合并对于减轻计算机的绘制压力将会发挥重要作用,尤其是当场景中有大量的复杂三维模型时.
其他文献
俗话说,人吃五谷百病生,于是生病、吃药、打针,天经地义,是绝大多数人免不了的。问题在于这药是怎么个吃法,这针是怎么个打法,这里面可是有大讲究的。不少人患病后,药吃了一
致18岁的自己： 你好啊，亲爱的！虽然不知道你能不能看到这封信，但我还是提笔写下想对你说的祝愿。 亲爱的你，终于成年了啊，忽然，就多了很多权利和义务！我想，你一定很开心吧。我在这里，衷心地祝福你。 愿你学会爱自己。生命中爱恋的第一个对象应该是自己，写诗给自己，给自己唱歌。不要抛弃自己的一点多愁善感，它是你对这个世界的看法，也是对自己的一点善意，不用觉得自己可笑，这是你对生活最本真的想法。
有人说，人类大脑的思维是相似的，比如在青春岁月里，感悟生命，体会拼搏，偶尔忧愁，细腻敏感是关键词。本文显然也未逃脱这些关键词，或者说，恰恰是在展示这些关键词。作者采用典型的对比手法——房间内与外，薄荷的野蛮生长与爬山虎的被遗弃，来暗喻自我从封闭走向开放，从痛苦走向希望的心路历程。 我想，文章更深层次打动人心的是作者传达出来的关于“时间复苏”的观点。青春有约，恰如植物在春天有约——相约苏醒，相约生
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
以梦为马，随处可栖。念念不忘，必有回响。 ——题记 安德烈·纪德在《人间食粮》里留下了这样一句：“我生活在妙不可言的等待中，等待随便哪种未来。”这句话用来形容神妙的高中生活，描绘风华正茂的豆蔻年华再适合不过。 进入高中，大多时候我听到的都是关于人生无乐趣的感叹，一种灵魂没有被喜欢的事物所充满的悲戚感。 沉下心来，回味《后会无期》里那句：“你连世界都没有观过，哪来的世界观？”我们的眼之所见仍
如果两只眼睛生来就是为了看的，那美就是它存在的理由。 ——题记 零落的爬山虎散在柏油路面上。往常那一大片覆蓋着斑驳墙面的爬山虎，如今被物业扯下，呻吟着。绿色不改，只是断茎处有几滴绿泪，似乎是为着永远也翻不过的墙的那一头。 “唉，那片原本属于你的天空与大地呢？一切荡然无存。还说什么我命由我不由天？” 我轻叹了口气，既像是对它命运的伤悼，又像是自嘲。世事皆是如此吧？在这复杂的人世中，被成绩与分
此幅明代顾绣《东山图》卷,长79.5厘米,宽27.1厘米,画面所见山体巍峨,溪水潺潺,古树苍郁,一亭峙立水中,亭内两男子悠闲对弈,两仕女凭栏眺望,石桥边一人一骑匆匆而来。此卷为
三维Web 水利环境展示系统涉及的关键技术包括：三维河道模型的建立、数字正射影像(DOM)及数字高程模型(DEM)的融合渲染、地表设施几何模型的快速渲染等，解决有关问题需要建
危险中的荒唐和滑稽[美]弗朗辛·普罗斯特 布鲁斯·瑙曼令我们面对幽默和恐惧。 布鲁斯·瑙曼的作品极具煽动性，它们常常十分滑稽可笑又令人不安。他的作品虽然受到普通
“这简直是侮辱我的学术和人格。”面对大学领导的为百度式书籍写序的要求和朋友那看似为其着想实则为权势所迫的规劝，历史学家喊出了他的心声。 这看似简单的话语背后，是对职业操守的坚持，更是对良知的坚守。良知不是赋予圣人的高调道德主义，更不是对普通人的标榜，而是植根于每个人内心的道德律令，是维护秩序的规则底线，需要我们每个人都去捍卫与守护。 为何摇曳在内心的良知之花会枯萎衰败？我想是那过度膨胀的欲望淹