请问3D的寻路方法

hdm2968

那如果是动态生成的场景呢？

Civilian

算好了再开始游戏

hdm2968

怎样算？

Liker

如果仅仅是用于RPG player，A*应该可以满足你的要求，3D和2D其实差不多

navigation point可以自动生成，对于大面积地形，只需等间隔平铺，建筑物内部需要手动放置（or you need a more powerful editor），这样当建筑物被动态放置到地形时只需将入口处的navigation point与地形相应的部分相连。。。（just a idea -_-）

像GTA sa那样大型地图似乎还没有全局的导航（AI全都是固定的路径来回转悠），而且室内室外是分开的，期待这方面更加出色的游戏~

Civilian

楼上的高见

hdm2968

还有小小的问题，是把每两个路径点的距离都存起来？如果有100个路径点，岂不是要100^2=10000个数？