2014-02-07 42 views
0

我正在用C#編寫一個程序,該程序允許我將當前的標題,當前位置以及我希望沿着我的路徑出現的下兩個要點輸入,並且要輸出這個角度我現在應該轉向跟隨一條弧線,這將使我能夠走到我路上的下兩個點。Pathfinding,可能是B-Spline

有沒有圖書館可以讓我這樣做?另外,我做了一些研究,看起來像B-Spline可能有用,但我不知道如何實現它。有沒有圖書館?此外,似乎Bsplining需要4分,而忽略當前的標題,所以這可能是一個問題。

回答

0

您可以對當前標題進行帶衍生約束的B樣條插值。您只需要至少兩個點進行插值。我不確定是否有C#庫,但您可以在Google上找到任何內容。

我的確知道這樣做的算法可以在The NURBS Book中找到,人們可以在C#中輕鬆實現。