Bevy的NavMesh导航

使用Bevy和Polyanya构建的Bevy的NavMesh。

查看WASM演示

使用方法

从预构建的NavMesh

从gltf文件加载网格，然后从它构建一个NavMesh并使用它来获取路径。请参阅gltf.rs和NavMesh::from_bevy_mesh。

从障碍组件

产生标记为障碍物的实体，从它们中实时创建NavMesh。请参阅auto_navmesh_aabb和NavMeshUpdaterPlugin。

示例视频

寻找许多代理的路径.

NavMesh生成的参数

阅读列表

路径查找

• 无妥协的路径查找：在广义navmesh上的快速和最优路径查找

NavMesh构建

• 通过重复消除点进行线泛化：在保持一般形状的同时简化几何形状
• 约束Delaunay三角剖分：从边构建三向网格

待实施

• 自主角色的驾驶行为 https://www.red3d.com/cwr/steer/
• 多边形剪切的通用解决方案 https://dl.acm.org/doi/pdf/10.1145/129902.129906
• 通过计算环绕数进行多边形偏移 https://mcmains.me.berkeley.edu/pubs/DAC05OffsetPolygon.pdf

Bevy支持版本