随着 Infinite Lands 0.9 的发布，你现在可以生成从任何地方到任何地方的基于样条 spline 的道路。这些路径支持完整的路径寻找并可以延伸到需要的任何地方。
但是，反而不是只是插入更新，我想快速展示一下在背后的工作原理：
整个过程是通过散布点在地形上开始的。这些点然后被连接成样条，这成为基础路径。然后，样条被采样并通过 Burst 编译好的作业进行路径寻找。
谢于基于节点的系统，每一步大部分都是独立的。您首先生成地形，然后路径的采样运行A*路径寻找算法。由于使用了 Burst 编译器，这个采样步骤是快速高效的。
目前，我正在使用 R-树结构来存储和查询样条以高效的方式。然而，我可能会在将来切换到一个更加简单的基于块的系统，以便更好地管理东西。
感兴趣知道您的想法或建议，并如果您想更多了解它，请查看以下链接。
评论 (0)