多单位大地图寻路解决方案

creamy_mami

http://www.yuexingcn.com/fullike ... /01_183123_wabi.rar

测试地图跟预期的差距还是挺大的，家里机器太慢，也就没限速，好机器可能会快得吓人…

特性：
编码层2级A*，Level Design层可以达到无限级，分级越多对大地图越有利，理论上可以用差不多的时间处理比BigWorld.aabb大1000倍的地图。
自动路点生成功能目前已经基本实现，但手动优化还是很有必要的。自动路点是很有用的东西，如房间的动态布置等…

第一版暂时做到这，下一版过段时间开始，主要打算实现场景管理和图形渲染，这两方面还是比较有心得的…

--------05-02-01 23:11--------
关于超大地图：
现在超大地图的游戏多半用的是step loading，当然也可以不用，如果用有限个小元素来拼整个地图的话，显存用不了太多的。如果客户端避免了step loading，也就意味着可以瞬间移动地切换视角和单位，这提供了新的玩法，也给游戏增加了新的卖点。

场景管理：
节点和并四叉树+Portal

Shader：
这个是我的职业…

多单元寻路有什么用？
发挥你的想象力吧！

更多信息：
http://www.yuexingcn.com/fullike/article.asp?id=96

creamy_mami

居然没人看，surprisingly + sadly

hdm2968

这么多专有名词，如果不是专业人士，可能真的不会看

sonilics

大哥 链接不能用！

Civilian

现在超大地图的游戏多半用的是step loading，当然也可以不用，如果用有限个小元素来拼整个地图的话，显存用不了太多的。如果客户端避免了step loading，也就意味着可以瞬间移动地切换视角和单位，这提供了新的玩法，也给游戏增加了新的卖点。

这种使用元素的方式似乎只有卡通类游戏需要,但还是值得探讨

creamy_mami

说是元素也并不准确，应该算是一种mesh的动态生成，现在看来效果还不能令人满意，真实度比staticmesh差很多，但是仍有提升的空间，算是试验，毕竟不想去嚼那些人家吐出来的东西。Demo过段时间会放出来，上边那个空间已经不用了

Civilian

creamy_mami: Re:多单位大地图寻路解决方案

说是元素也并不准确，应该算是一种mesh的动态生成，现在看来效果还不能令人满意，真实度比staticmesh差很多...

[em10]呵呵,有个性,不过....... [em14]

Civilian

我不敢说了，我怕被拍~

PassByYou

作为妹妹~能做出finding还是很不错的~
希望妹妹爱情上的本领如编程一样厉害~

给你提一点意见~爱虚心接受~或则不接受都无所谓~

PassByYou

老妹~做游戏不是写两个demo就可以了的~

你的2级那是2D规范~这是Astar在3D引擎中的应用规范~含顶点+astar的混合计算~

我给你画了张图AStar示意图~做3D寻路必须~