Bezier曲线逼近大量的点

Question

我有大约一百点，我想用Bezier曲线近似，但如果有超过25个点（或类似的东西），组合数量的阶乘计数会导致数字溢出。 有没有一种方法以类似Bezier的方式逼近这样的点数（平滑的曲线没有通过所有点，除了第一个和最后一个）？ 或者我是否需要选择具有相同效果的另一种近似算法？ 我正在使用默认的摇摆绘图工具。

P.S。英语对我来说不是原生的，所以我可能在某处使用了错误的数学术语。

Answer 1

你想让所有100分中的Bezier曲线最佳拟合吗？如果是这种情况Jim Herold有一个非常详细的解释如何做到这一点。进一步的优化可能是使用Douglas-Peucker算法减少点数。