Skip to content

导航网格寻路功能 #38

Description

@wardenfeng

参考资料\n1. https://github.com/vincent/recast.js\n1. https://github.com/vincent/recastjs-editor\n\n1. https://github.com/recastnavigation/recastnavigation.git\n![输入图片说明](https://images.gitee.com/uploads/images/2019/0925/222244_97c24506_798004.png "1.png")\n\n1. https://github.com/ppiastucki/recast4j \n1. https://github.com/nickjanssen/PatrolJS\n1. https://github.com/fananchong/NavMeshScene\n1. https://www.npmjs.com/package/node_recast\n1. https://github.com/but0n/recastCLI.js\nhttps://blog.csdn.net/you_lan_hai/article/details/77428858\n1. https://github.com/donmccurdy/three-pathfinding\n1. https://www.donmccurdy.com/2017/08/20/creating-a-nav-mesh-for-a-webvr-scene/\n\n### 实现思路\n\n第一部分是Recast,主要功能是将场景网格模型生成用于寻路的网格模型(Navigation Mesh)。所生成的寻路网格模型当然要比原模型简单很多,这也提高了实时寻路算法的效率。\n\n第二部分是Detour,主要功能是利用上一步所生成的Navigation Mesh进行寻路,其包含了多种寻路算法,根据不同的路径光滑程度与寻路时间效率的要求可做不同的选择。\n\n### 贡献者\n\n@sunnyboxs\n\n---\n迁移自 Gitee Issue #I12ONO\n原链接: https://gitee.com/feng3d/feng3d/issues/I12ONO

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions