寻路,可能是B样条

时间:2014-02-07 02:18:22

标签: c# bspline

我正在用C#编写一个程序,这将允许我接收当前的标题,我当前的位置,以及我希望沿着我的路径遇到的下两个点,我想输出我应该的角度目前正在转向遵循弧线,这将允许我走到我的道路中的下两个点。

是否有图书馆允许我这样做?此外,我做了一些研究,看起来像B-Spline的东西可能有用,但我不知道如何实现它。那有一个图书馆吗?此外,看起来Bsplining需要4分,并且忽略当前的标题,因此这可能是一个问题。

2 个答案:

答案 0 :(得分:0)

您可以使用当前标题的导数约束进行B样条插值。插值只需要至少两个点。我不确定是否有C#库,但您可以在Google上找到任何内容。

我知道可以在The NURBS Book中访问用于执行此操作的算法,可以在C#中轻松实现。

答案 1 :(得分:0)

B样条插值有多种方法,例如自适应,均匀。 有一个javascript演示。 http://wangweiqiang.net/lib/b-spline/