多少點樣條

Question

^h社區，

我想問如果有一個選擇的支持點的最適量，以使其看起來光滑並減少錯誤創建一個貝塞爾樣條的算法。如果有這樣的算法算法有多快？

在此先感謝

塞巴斯蒂安

Answer 1

通常，您不想使用比立方更高階的貝塞爾曲線。隨着訂單的增加，評估和渲染速度會變慢。大多數顯示庫也支持立方曲線，您需要渲染更高的訂單。

如果您嘗試使用貝塞爾曲線近似數據，則有大量的近似算法可將密集打包的數據減少到貝塞爾曲線。如果您正在尋找一種繪製多點曲線的方法，B樣條曲線可能是一個有用的解決方案。這些很容易轉換爲Bezier曲線段進行渲染。有關B樣條曲線的基本介紹，請參見this paper。

Answer 2

我不知道如果我理解你的問題。通常你有一個固定數量的點，並計算插入該點數的樣條。

在維基百科上有一篇關於spline的文章，它可能會幫助你。

Answer 3

平滑度與控制點沒有任何關係。控制點僅用於與基線函數的線性組合。任意的bspline段總是位於相應控制點的凸包中。這是您所遵循的bspline基礎函數的順序。

所以，如果你想要平滑，你應該增加基函數的順序。線性bsplines將只會提供線性段。