3D游戏如何寻路,有什么常用算法?

getinposition 2012-06-30 01:51:14

2D用过A*,不知道3D寻路怎么做,也是A*么?还是其他算法.
有什么相关的文章讲这个知识么?

...全文

939 5 打赏收藏转发到动态举报

写回复

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应用的导航系统，重点介绍Recast和Detour组件。Recast负责构建寻路网格，Detour用寻路算法寻路。还阐述了Recast工作流程，包括体素化、区域过滤、多边形生成，以及相关数据结构、常用属性和导航代理属性，助于实现和优化导航功能。

本文是关于Unity开发的面试问题汇总，涉及左手坐标系、游戏物体Activity与组件实例化、DrawCall及其优化、静态与动态批处理、渲染管线、资源管理策略、向量的点积和叉积、UI屏幕适配、摄像机设置、3D物体与UI的层级关系、遇到的难题及GC、ECS和MVC架构、常用设计模式、Socket与WebSocket的区别、加载外部音频文件的方法、贪吃蛇游戏设计以及A*寻路算法的简单介绍。

本文探讨了游戏开发中三种主流寻路建模方式：Grid、WayPoint与NavMesh，对比了它们的实现难度、资源消耗及精确度。同时，介绍了常用的寻路算法如广度优先、Dijkstra与A*算法，并讨论了寻路方案的选择与服务器校验方法。

本文是《C++游戏开发》专栏的一篇笔记，作者分享了专栏的定位和后续写作计划，重点探讨了游戏中的寻路算法。文章提到，寻路算法在多数游戏中不可或缺，用于控制角色的移动。作者将逐步讲解A*算法，一种在游戏开发中广泛使用的启发式搜索算法，并提到之前介绍了其他搜索算法和迷宫寻路的回溯法。此外，还推荐了云风的《游戏之旅-我的编程感悟》一书，鼓励读者深入思考游戏开发。

本文详细介绍了Unity3D中自动寻路的原理，涉及NavMeshAgent组件、NavMesh的使用，以及A*和Dijkstra算法在路径搜索中的应用。通过示例代码展示了如何在Unity中实现角色自动寻路。,

8,324

社区成员

23,685

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章