社区
游戏开发
帖子详情
3D游戏如何寻路,有什么常用算法?
getinposition
2012-06-30 01:51:14
2D用过A*,不知道3D寻路怎么做,也是A*么?还是其他算法.
有什么相关的文章讲这个知识么?
...全文
902
5
打赏
收藏
3D游戏如何寻路,有什么常用算法?
2D用过A*,不知道3D寻路怎么做,也是A*么?还是其他算法. 有什么相关的文章讲这个知识么?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
5 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
u010809044
2013-05-25
打赏
举报
回复
有会3D寻路或是搞过的大神加我QQ交流下 2359092812
zasdfg
2012-07-02
打赏
举报
回复
刚来转一转,先熟一下路径,谢谢了,请多多关照!
antiMight
2012-07-02
打赏
举报
回复
我猜啊,每层算作一张独立的图,根据高度判断用哪张图,楼层间寻路可以分成两段,先到达本楼层到下一楼层的入口,再换图,再寻路。
getinposition
2012-07-02
打赏
举报
回复
多层地形怎么办,比如楼层,一楼二楼之类的,有桥上桥下的情况怎么处理?
antiMight
2012-07-02
打赏
举报
回复
3D的可以看作是XZ平面的2D,只不过每个点加入了高度值。
3D
游戏
中
常用
算法
如碰撞检测 A* 四叉树 BSP分割树 地形LOD等等
如碰撞检测 A* 四叉树 BSP分割树 地形LOD等等
Unity
3D
教程:
游戏
开发
算法
算法
设计是一件非常困难的工作,经常采用的
算法
设计技术主要有迭代法、穷举搜索法、递推法、贪婪法、回溯法、分治法、动态规划法等等。另外,为了更简洁的形式设计和藐视
算法
,在
算法
设计时又常常采用递归技术,用递归描述
算法
。
Astar
寻路
算法
Unity
3d
利用A*
算法
实现
寻路
模拟 博客地址:blog.liujunliang.com.cn
A*
寻路
算法
(java,有操作界面)
用A*
算法
实现了自动
寻路
,有复杂障碍,求高手给优化
AStar C#
寻路
算法
简洁明了的AStar,语言是C#,lua版本博客参考:http://blog.csdn.net/dingxiaowei2013/article/details/40017079
游戏开发
8,324
社区成员
23,684
社区内容
发帖
与我相关
我的任务
游戏开发
游戏开发相关内容讨论专区
复制链接
扫一扫
分享
社区描述
游戏开发相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章