我有大约一百个点需要用贝塞尔曲线来近似表示，但如果点的数量超过25个（或者类似这样的数量），那么在计算组合数时会发生数字溢出。是否有一种像贝塞尔曲线一样的方法来近似表示这么多的点（平滑曲线而不是经过所有点，除了第一个和最后一个）？还是我需要选择另一种具有相同效果的逼近算法？我正在使用默认的swing绘图工具。
备注：英语对我来说不是母语，所以可能在某些地方使用了错误的数学术语。
备注：英语对我来说不是母语，所以可能在某些地方使用了错误的数学术语。
1个回答
6
您想在100个点中获得最佳的贝塞尔曲线拟合吗？如果是这种情况，Jim Herold有非常详细的解释如何做到这一点。进一步的优化可以使用Douglas-Peucker算法来减少点的数量。
- mrab
1
我对Jim Herold的方法有一点问题。他通过假设t值与给定点集中的间距相同来选择t值。这将导致一个拟合，但我认为这不是最佳拟合。也许可以将其转化为迭代算法，在每次逼近中找到最佳的t_i值，然后创建下一个逼近。 - Ant6n
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接