平民程序 - linghuye's blog

天下风云出我辈，一入江湖岁月催。皇图霸业谈笑中，不胜人生一场醉。提剑跨骑挥鬼雨，白骨如山鸟惊飞。尘事如潮人如水，只笑江湖几人回。
随笔 - 221, 文章 - 0, 评论 - 680, 引用 - 0
数据加载中……

3D世界寻路问题的解决方案

Reference to: http://www.ai-blog.net/archives/2008_07.html

今天某人问到我3D游戏的寻路,我现在的公司是从来只做伪3D,绝对不做真3D的,我是没实作过3D寻路的.
我想起Game Gems里有篇文章论述这个问题,当初只是粗略看了看,有点印象,接着搜索资料时,找到这篇博客文.
看完上文,我对3D游戏的寻路再无疑惑,真是完美的方案,强烈推荐阅读.

贴几张原文中的图,呵呵,魔兽世界的寻路方案也知道了.

posted on 2009-06-18 19:57 linghuye 阅读(5763) 评论(11)  编辑 收藏 引用

评论

# re: 3D世界寻路问题的解决方案  回复  更多评论   

不知哪年才能做个全3D的游戏.....
2009-06-18 22:38 | xoyojank

# re: 3D世界寻路问题的解决方案  回复  更多评论   

呵呵，我们就在做全3D的游戏
2009-06-19 15:27 | HeavySword

# re: 3D世界寻路问题的解决方案  回复  更多评论   

"呵呵，我们就在做全3D的游戏"?

Really,你们的所谓3D,作了镜头与物理世界的碰撞反应了吗?作了人物在不规则mesh上使用键盘操作行走并能不受阻地智能Slide寻路(把模型当地形采样取高度的不算,用鼠标寻路避开物理碰撞的不算)了吗?镜头有没被策划逼得固定了视角?服务器做了3D世界寻路吗(还是仍然是著名的正方格A*)?有像WoW一样复杂的室内场景吗(还是直接拿个模型就当场景)?室内场景有可以行走的多层楼吗?室外有很高的山峰吗(像WoW那样的,因为这涉及到LOD远景裁剪和是否八叉图的选择),做了无接缝世界了吗?

凡有多项妥协者,都是伪3D,正如我之前天真地以为自己真在做3D.如果都是,敢问你用的哪款国外的引擎?
2009-06-24 20:30 | linghuye

# re: 3D世界寻路问题的解决方案  回复  更多评论   

楼上的，不是在说我们在做的游戏么？
2009-06-28 11:23 | lijinjun

# re: 3D世界寻路问题的解决方案  回复  更多评论   

@linghuye
HeavySword他们引擎就是参照WOW做的。。。
2009-07-08 16:17 | xoyojank

# re: 3D世界寻路问题的解决方案  回复  更多评论   

奇怪了,没有寻路就不算3D游戏?那我也可以说,你的显示器都是平面的,都是平面2D游戏而已
2009-08-13 15:42 | blueriver123

# re: 3D世界寻路问题的解决方案  回复  更多评论   

这是基于导航网格的？我也一直想做一下这方面的工作，现在碰到的问题是如何自动生成这些NaviMesh，感觉让编辑人员做的应该是Refine，程序应该有自动生成粗略的NaviMesh算法，不知道有没有什么简单的算法.
2009-08-24 22:52 | fish

# 是滴让伪山地来的更猛烈一些吧  回复  更多评论   

@blueriver123
让伪山地来的更猛烈一些吧 既然裸眼3D显示器即将要出来了 其实也是欺骗人滴眼睛滴伎俩 都是虚拟滴 只是参照物滴不同罢了 我们是否考虑 要参与提供 立体片源与游戏资源？ 那么接口，多摄像机滴摆放问题怎么解决？ 眼镜 显示器 滴选择问题？
2009-12-30 21:10 | 先转了再看

# re: 3D世界寻路问题的解决方案[未登录]  回复  更多评论   

啥呀，wow寻路用的NavMesh
2011-08-09 12:11 | sky

# re: 3D世界寻路问题的解决方案  回复  更多评论   

说的都跟大神一样做就没人。
wow用的是NavMesh，
但哪有那么容易，模型位置生成的就那么整齐。
光是Mesh定点间空隙的校对就能累吐血。
别都光看不练，自己动手做做在出装大神。
2012-01-10 17:31 | @blueriver123
只有注册用户登录后才能发表评论。