本文转自http://blog.csdn.net/dinko321/article/details/46739563

项目里面需要加载一个很大的地图,目测最少是4096x4096的分辨率。

先不考虑什么引擎最大支持多大的图啊,大图加载效率啊等等这些问题,光是4k x 4k的分辨率,ARGB8888,加载进去,就是64M的内存,这还只是一个背景。再来点其他七七八八的东西,轻松超过120,这个内存在某些设备上就已经很危险了。

为了实现这个目标,处理的方式大概有2种:

一、资源重用。也就是类似于tiled这种方法,把地图上面的一些图块,反复使用,通过有限的纹理,来拼接出地图。但是这种方法的确定是地图会比较死板

二、分块加载。就是把一个大图切成若干小块,每次只加载需要显示的图块。看上去很美,现在主要说这个。

先说切图,肯定是切小方块,按照二的幂的原则,一般有这么几个备选:32、64、128、256、512。

用切的图块来铺满一个屏幕,不一定能恰好填满,可能会多出一部分(少一部分就会留黑,肯定不行),从这个上面上来说,肯定是切的越小越好,因为这样就算有浪费,最多也就浪费一个图块的宽度。但是图切的太碎,会对渲染效率产生影响。从调试信息可以看到有个GLVerts,verts越多,显示效率就越低。

但是如果切太大,内存又会有影响,比如我切个512的方块,假设屏幕是960X640,那么极限情况下,最多会同时显示4块(请自行想象在田字格的中间放一个方框,方框就是屏幕),这样就达不到节约内存的目的。

一般128或者256应该就差不多了。

然后把大图切小,分别命名。这图怎么切,当然是叫美工用PS切啊,命名,手动啊。。。当然这是开玩笑,你要真这么弄,美工不把你砍死。。。作为程序员,就是要会偷懒嘛,写个程序就切了,python的。虽然我也不是很会python,只会基本语法。但是python库多啊

[python] view plaincopy
  1. import Image
  2. import sys
  3. import os.path
  4. from  datetime  import  *
  5. import random
  6. import time
  7. IMAGE_PATH = "map.png"
  8. xIndex = 0
  9. yIndex = 0
  10. cropSize = 256
  11. xNum = 0
  12. yNum = 0
  13. im = Image.open(IMAGE_PATH) #打开图片句柄
  14. pSize = im.size
  15. xNum = pSize[0]/cropSize
  16. yNum = pSize[1]/cropSize
  17. print "size  " ,xNum,'  ',yNum
  18. for yIndex in range(yNum):
  19. for xIndex in range(xNum):
  20. print "pic : " , xIndex , "_" , yIndex
  21. box = (xIndex*cropSize,yIndex*cropSize,(xIndex+1)*cropSize,(yIndex+1)*cropSize) #设定裁剪区域
  22. region = im.crop(box)  #裁剪图片,并获取句柄region
  23. name = "/Users/apple/Desktop/result/map%s_%s.png" % (xIndex,yNum-1-yIndex)
  24. region.save(name) #保存图片
  25. # xIndex = xIndex+1
  26. # yIndex = yIndex+1
  27. print int(time.time());

这样图就切好了,名字也起好了,而且还不用和美工撕逼或者装孙子。。。

再说铺砖,也就是把图块放在地图上的方法。

这里会有2个需要区别的东西,一个是坐标,就是offset的那个坐标。一个是index,就是图块的index。因为按照上面的图块命名,坐标是map0_0 ,map0_1这样的规则。

大概思路应该是这样的,首先,获取winSize,计算横竖2个方向需要多少图块才能铺满,向上取整。

[cpp] view plaincopy
  1. xTileNum = winSize.width/tileSize;
  2. yTileNum = winSize.height/tileSize;
  3. xTileNum+=1;
  4. yTileNum+=1;

然后,根据scrollView的offset,取得左下角那个图块的index,知道这一点应该用那一块来铺。

[cpp] view plaincopy
  1. Vec2 offset = view->getContentOffset();
  2. offset.x = fabsf(offset.x);
  3. offset.y = fabsf(offset.y);
  4. int xStartIdx = offset.x/tileSize;
  5. int yStartIdx = offset.y/tileSize;

然后,在横方向,和竖方向上,铺满

[cpp] view plaincopy
  1. for (int i = 0 ; i<xTileNum ; i++)
  2. {
  3. for (int j=0; j<yTileNum; j++)
  4. {
  5. int xIdx = xStartIdx+i;
  6. int yIdx = yStartIdx+j;
  7. char name[128];
  8. sprintf(name, "result/map%d_%d.png",xIdx,yIdx);
  9. Sprite* tile = Sprite::create(name);
  10. tile->ignoreAnchorPointForPosition(true);
  11. int posX = tileSize*xIdx;
  12. int posY = tileSize*yIdx;
  13. tile->setPosition(posX,posY);
  14. contentLayer->addChild(tile);
  15. }
  16. }

这样,就铺满一屏幕了。

然后来说说滚动的时候的处理方法。

上图很清楚,要补充的是绿色区域,要去掉的是左上的那2条,中间的是不用动的。这个地方能想出一万种算法来做。我用的是一种简单直接的,但是绝对不是效率最高的。因为最后你会发现这点效率完全没有什么卵用。。。。
首先需要这么几个东西
[cpp] view plaincopy
  1. #include <algorithm>
  2. #include <unordered_map>
  3. #include <set>
  4. using namespace std;
  5. unordered_map<string, Sprite*> curTiles;
  6. set<string> curKeys;
  7. set<string> newKeys;

其实想法和简单,就是把每次加入的图块sprite,放入一个map,然后把移动过后,需要加入的图块,是全部的,不是新增的那一部分,放入一个map,然后对2个map取差集,就可以得出需要添加的部分,和需要删除的部分。

但是为毛我只写了一个map确用了2个set。。。因为我没试过map能不能用stl的set_difference这个函数。。。大概就是这样
[cpp] view plaincopy
  1. // 统计需要显示的图块
  2. newKeys.clear();
  3. for (int i = 0 ; i<xTileNum ; i++)
  4. {
  5. for (int j=0; j<yTileNum; j++)
  6. {
  7. int xIdx = xStartIdx+i;
  8. int yIdx = yStartIdx+j;
  9. if (xIdx>15 || yIdx>15)
  10. {
  11. continue;
  12. }
  13. char name[128];
  14. sprintf(name, "result/map%d_%d.png",xIdx,yIdx);
  15. string key = string(name);
  16. newKeys.insert(key);
  17. }
  18. }
  19. set<string> results;
  20. //在旧集合中去掉新的集合的元素,得到该移除的部分
  21. set_difference(curKeys.begin(), curKeys.end(), newKeys.begin(), newKeys.end(), inserter(results, results.begin()));
  22. for (auto it=results.begin(); it!=results.end(); it++)
  23. {
  24. curTiles[*it]->removeFromParent();
  25. curTiles.erase(*it);
  26. }
  27. //在新集合中去掉旧的集合的元素,得到该添加的部分
  28. results.clear();
  29. set_difference(newKeys.begin(), newKeys.end(), curKeys.begin(), curKeys.end(), inserter(results, results.begin()));
  30. for (auto it=results.begin(); it!=results.end(); it++)
  31. {
  32. Sprite* tile = Sprite::create((*it).c_str());
  33. tile->ignoreAnchorPointForPosition(true);
  34. int xIdx = 0;
  35. int yIdx = 0;
  36. sscanf((*it).c_str(), "result/map%d_%d.png",&xIdx,&yIdx);
  37. int posX = tileSize*xIdx;
  38. int posY = tileSize*yIdx;
  39. tile->setPosition(posX,posY);
  40. contentLayer->addChild(tile);
  41. curTiles[*it] = tile;
  42. }
  43. curKeys = newKeys;
  44. newKeys.clear();

然后还有最重要的一步

[cpp] view plaincopy
  1. Director::getInstance()->getTextureCache()->removeUnusedTextures();

再说效果。代码这就写完了,然后上甄姬测试吧。

然后跑起来之后,你就会发现,妈蛋,怎么还是这么卡的不要不要的。还不如全部加载了流畅。
看几个性能参数,内存,效果很明显,GLVerts,效果也很明显。那为毛还这么卡,一定是我的替换算法写的太渣了。然后在算法的起始和结尾输出时间。发现基本可以说是秒过,完全没有性能瓶颈。
控制变量法,其他不变,把图块sprite的纹理全部换成一个图,再一跑,发现流畅无比,各项参数都是很牛B的。
综上可知,应该是可推测。如果是绘制的问题,那么每次都需要绘制新的图库,都应该一样的卡才对。
在2次测试中,唯一的区别,就是把每次都去读取新的图片纹理,换成了用缓存中已经存在的纹理。那么推测应该就是在用新纹理创建新的sprite这个地方卡住了。
[cpp] view plaincopy
  1. bool Sprite::initWithFile(const std::string& filename)
  2. {
  3. ... ...
  4. Texture2D *texture = Director::getInstance()->getTextureCache()->addImage(filename);
  5. ... ...
  6. }
[cpp] view plaincopy
  1. Texture2D * TextureCache::addImage(const std::string &path)
  2. {
  3. ... ...
  4. image = new (std::nothrow) Image();
  5. ... ...
  6. }

从这里看,在创建新纹理的时候,用到了fileUtil,也就是说读了文件,也就是说这个地方有IO,然而IO是很容易卡的。

下面是输出时间:

[cpp] view plaincopy
  1. -------1--------
  2. ------- time stamp : 1386769052
  3. -------2--------
  4. ------- time stamp : 1386769053
  5. -------a--------
  6. ------- time stamp : 1386769053
  7. -------b--------
  8. ------- time stamp : 1386769084
  9. -------a--------
  10. ------- time stamp : 1386769084
  11. -------b--------
  12. ------- time stamp : 1386769115
  13. -------a--------
  14. ------- time stamp : 1386769115
  15. -------b--------
  16. ------- time stamp : 1386769147
  17. -------a--------
  18. ------- time stamp : 1386769147
  19. -------b--------
  20. ------- time stamp : 1386769182
  21. cocos2d: TextureCache: removing unused texture: /private/var/mobile/Containers/Bundle/Application/C85C52CF-396B-4630-A4AE-11A412D8C060/Hello iOS.app/result/map10_3.png
  22. cocos2d: TextureCache: removing unused texture: /private/var/mobile/Containers/Bundle/Application/C85C52CF-396B-4630-A4AE-11A412D8C060/Hello iOS.app/result/map10_2.png
  23. cocos2d: TextureCache: removing unused texture: /private/var/mobile/Containers/Bundle/Application/C85C52CF-396B-4630-A4AE-11A412D8C060/Hello iOS.app/result/map10_0.png
  24. cocos2d: TextureCache: removing unused texture: /private/var/mobile/Containers/Bundle/Application/C85C52CF-396B-4630-A4AE-11A412D8C060/Hello iOS.app/result/map10_1.png
  25. -------3--------
  26. ------- time stamp : 1386769184

1是开始计算新图块的地方,2是开始添加新图库的地方。3是整个完成。a是创建图库sprite前,b是创建图库sprite之后。

整个过程耗时132ms,也就是说此时FPS只有10不到。其中最慢的几个地方,都是在ab之间,差不多30ms左右。再次说明和之前那个效率不算太高的替换算法关系不大。。。
本文标题之所以跟了一个“初”,是我觉得这种方式如果优化一下是可行的,虽然我不知道怎么弄,有知道的麻烦通知我:dinko@126.com

所以我觉得这种方式暂时是不靠谱的,还是乖乖用tiled去拼,或者分层来做吧。

PS:

其实还有一种做法,类似google map和百度地图那样,在滚动的时候不加载,滚动停了之后再加载。但是人家那是APP啊,游戏这样做你看效果如何。分分钟删游戏

转载于:https://www.cnblogs.com/liuqing0328/p/4900903.html

cocos2dx 大地图分块加载的研究(初)相关推荐

  1. 【笔记】unity大地图分块加载

    1.大地图分块加载     chunk的大小可动态调整     写工具做地块拆分         如果地块是由1个个小格子单元组成的,则可按位置进行划分保存成多个chunk预设         如果地 ...

  2. unity-大地图分块加载研究

    title: unity-大地图分块加载研究 categories: Unity3d tags: [unity, 大地图, 分块, lightmap] date: 2018-12-12 11:22:1 ...

  3. android游戏大地图如何加载失败,求助:android studio第一次加载百度地图api失败

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 activity.xml xmlns:tools="http://schemas.android.com/tools" android ...

  4. swift 百度地图加载与百度地图电子围栏加载

    最近在写百度地图电子围栏加载,研究源码,也花了一些时间. 1.百度电子围栏整体思路 1)用户创造实体,赋予监控权限 2)对该实体创造电子围栏,有服务端和本地端两种方式,先创造实体,上传到的服务器中.在 ...

  5. Unity 分帧加载和分块加载

    #分帧加载和分块加载 在我们实际做项目的时候,往往会遇见需要创建大量数据的时候,这时如果在一帧里面大量创建数据,那我们的游戏就会发生卡顿从而降低了用户的体验. 为了解决这种情况,可以使用使用分帧加载使 ...

  6. 数据分块加载——BigPipe 技术【类似facebook】

    一.原理 分块加载,加载完一块,就先把页面数据刷给用户,再加载下面的,直到加载完毕 二.基础需知: 三.服务端和php的相应配置 如果想实现分块加载[bigpipe技术],还需要对nginx.conf ...

  7. fread读取整个文件_qt如何实现大文件的加载和显示

    最近研究了下如何用qt的原生控件来加载和显示大文件(>1G),分享下一些摸索经验. 下文源码: compilelife/loginsight​github.com 文件的内存映射 在开始qt部分 ...

  8. 高德地图 sdk 加载 geoserver 发布的瓦片地图服务

    前言 最近,碰到了需求,想要在高德 sdk 中使用在 geoserver 里面发布的瓦片地图. 还好经过一番研究,在其官方文档中发现,从新版本(v1.4.3开始)的高德 sdk 开始,已经支持加载第三 ...

  9. OGC标准WMTS服务概念与地图商的瓦片编号流派-web地图切片加载

    还不知道地图栅格化切片等相关GIS原理的,推荐阅读<webGIS底图栅格化与实时数据合成处理原理,地图API设计,xyz加载> OGC概念 OGC全称--开放地理空间信息联盟(Open G ...

最新文章

  1. CodeBlocks集成Objective-C开发 Windows下学习Objective-C
  2. Oracle 11g sys,system 密码忘记设置解决办法
  3. bzoj 2406: 矩阵 ——solution
  4. 使用撤回流RetractStream的场景
  5. 关于SAP Spartacus Routing 页面上下文切换机制的实现
  6. 201409-5 拼图
  7. 再见,Springboot和SpringCloud
  8. 来自百度的一篇如何关闭Centos7的防火墙以及如何永久关闭防火墙的指令教学【转载】
  9. 为什么spring中的controller跳转出错_你的业务代码中Spring声明式事务处理正确了吗?
  10. win2003安装邮箱服务器,windows2003邮件服务器
  11. HDU 1500(经典的恶心DP)
  12. c mysql 数据更新_MySQL数据更新
  13. ai背景合成_视频素材不好找!图片也能生成视频啦,AI剪辑助力原创短视频创作...
  14. 怎么多台计算机网络同传,使用网刻工具进行局域网内的网络同传
  15. jsp汽车4S店维修管理系统
  16. 【历史上的今天】5 月 1 日:AMD 成立;第一个 BASIC 程序跑通;世界上第一封垃圾邮件
  17. 腾讯元老辞职后,回到老家每天对着200亩地发呆
  18. arm linux开发板自动配置IP地址
  19. Foobar 2000 EIKO 增强版 取消“最小化到托盘”设置
  20. 一行代码实现自制炫酷二维码

热门文章

  1. Orecle基本概述(2)
  2. 开源PaaS工具CloudFoundry落地阿里云
  3. Incorrect column count: expected 1, actual 5,JdbcTemplate queryForList 出错
  4. 为什么选用 React 创建混合型移动应用?
  5. AngularJS学习的一些网址
  6. 【STL】list基础(转)
  7. cocos2d-x学习笔记03:绘制基本图元
  8. Oracle数据库常用的脚本命令(一)
  9. Django自带的加密算法及加密模块
  10. 后台返回的数据换行显示