多少点样条

Question

^h社区，

我想问如果有一个选择的支持点的最适量，以使其看起来光滑并减少错误创建一个贝塞尔样条的算法。如果有这样的算法算法有多快？

在此先感谢

塞巴斯蒂安

Answer 1

通常，您不想使用比立方更高阶的贝塞尔曲线。随着订单的增加，评估和渲染速度会变慢。大多数显示库也支持立方曲线，您需要渲染更高的订单。

如果您尝试使用贝塞尔曲线近似数据，则有大量的近似算法可将密集打包的数据减少到贝塞尔曲线。如果您正在寻找一种绘制多点曲线的方法，B样条曲线可能是一个有用的解决方案。这些很容易转换为Bezier曲线段进行渲染。有关B样条曲线的基本介绍，请参见this paper。

Answer 2

我不知道如果我理解你的问题。通常你有一个固定数量的点，并计算插入该点数的样条。

在维基百科上有一篇关于spline的文章，它可能会帮助你。

Answer 3

平滑度与控制点没有任何关系。控制点仅用于与基线函数的线性组合。任意的bspline段总是位于相应控制点的凸包中。这是您所遵循的bspline基础函数的顺序。

所以，如果你想要平滑，你应该增加基函数的顺序。线性bsplines将只会提供线性段。