请教关于游戏地图生成的问题

[LucasW]

使用 cocos 引擎。
需要大概 9000 * 9000 像素宽高的地图，同时需要寻路，地图内大概有 500+ 动态节点。
请教各位这样的地图该怎么设计，我们测试了在虚拟物理格子上根据玩家的移动做九宫格拼接的方式，没有完全解决问题。
各位大佬有没有更成熟的方法推荐的。

[moyaka]

最近尝试了一下 Mapbox Unity。cocos 就不知道了。

[noli]

放弃格子， 不使用静态切分地图的数据结构，使用例如 R 树 之类的空间数据结构。
寻路也不使用格子，而是每个地图制作拓扑点。

[linus3389]

http://qiao.github.io/PathFinding.js/visual/

虽然不是 cocos,不过思路可以参考

https://github.com/qiao/PathFinding.js

[LucasW]

@noli 大佬，没有听懂啊，能简单点解释下吗

[LucasW]

@linus3389 主要纠结在大地图性能问题，寻路算法很成熟

[noli]

@LucasW

哪里没听懂？ 提供几个关键字，你自己搜集一下资料做对比吧。
R 树，KD 树，四叉（八叉）树。

我倒是好奇，你的寻路怎么做，格子有多大，9000 像素 500+ 单位寻路居然性能不成问题？

[moyaka]

@LucasW 他意思大概是地图用矢量的不要用栅格的，类比即时渲染和 CG。

[cinextio]

Tiled Map?

[afpro]

大型地图寻路还是 navmesh 吧 动态物体可以考虑用 local avoidance 会快很多

[LucasW]

@cinextio Tiled 渲染是即时的吗？寻路的话 Tiled 数据有没有方案？

[LucasW]

@noli 不是以像素作为寻路点的，不然还了得。寻路格子大概 100 * 100 像素.

[koalli]

@LucasW 这个性能问题具体是指什么？

[LucasW]

@koalli 我现在遇到的问题是地图增大，节点会增多，帧率下降

[koalli]

@LucasW 有几点比较常见的优化点你可以参考一下：
1、看看 DrawCalls，DrawCalls 过高的话你得降低同时渲染的节点数，Unity 可以用 Camera 来剔除 GameObject （ creator 好像也支持了），我用 cocos2dx 的时候是把屏幕外的节点尽可能的设置成不可见，如果剔除后 DrawCalls 还是很高，可能得减少同时显示的节点了
2、批量渲染，我记得 cocos2dx 从 3.3 开始应该是自动批量渲染了，但是好像是有个什么限制
3、上面也有哥们吐槽了性能居然不成问题，那应该数据结构有做过优化了，那么你可以优化一下节点的使用，比如类似 Unity 对象池(Object Pool)之类的方法来管理节点

[cinextio]

Tiled map 你可以通过代码改变某个方格的贴图，自动寻路就是一套算法。你自己查查，我以前(两三年，3.x 的版本)用时，cocos2dx 对 tiled map 大小支持有限制，现在应该好一些了吧。