Unity为带有静态3d对象的烘焙导航网格提供了一种解决方案。我需要一种在运行时动态更改的网格上进行寻路的方法，因此无法进行预烘焙。我还希望支持不是障碍物的障碍物（例如地形上的树木和岩石之类的东西）。
所讨论的网格代表了Minecraft之类的地形，最好考虑一下它是由可添加和可移动的块组成的，但仅将这些块的可见边合并到实际网格中。目前，该算法能够仅根据其顶点和三角形来更改3d网格（只要网格内的数据已正确排序，我就不需要存储任何其他数据），但是我仍然需要为我添加或删除的每个多维数据集重建整个网格（这样就不会经常发生）。
因此，基本上，我所拥有的是一个3d网格，可以在运行时通过添加和删除顶点和三角形来表示添加和删除可见的立方体面来进行更改。目前，每个面都由4个顶点和2个三角形表示，但是我计划进一步对其进行优化，以便能够减少代表大型平面的顶点和三角形的数量。
我还没有尝试过任何实际的寻路解决方案。试图找出哪种方法最适合该问题。
我想要的是让代理在可动态更改的网格上移动，同时考虑到可配置速度以及上，下距离的限制。专门依赖于表示一系列不同类型的虚构立方体的网格的解决方案是可以的，但是如果可以使用更通用的解决方案，那就是我的首选。