java - 大量点的贝塞尔曲线逼近

Question

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

PS 英语不是我的母语，所以可能我在某处使用了错误的数学术语。

Answer 1

你想得到一条在所有 100 个点中最适合的贝塞尔曲线吗？如果是这种情况，Jim Herold有一个非常详细的解释如何做到这一点。进一步的优化可能是使用Douglas-Peucker算法减少点数。