我有大约一百个点,我想用贝塞尔曲线来近似,但如果超过 25 个点(或类似的点),组合数量的阶乘计数会导致数字溢出。
有没有一种方法可以以类似贝塞尔曲线的方式近似如此数量的点(平滑曲线,无需经过所有点,除了第一个和最后一个点)?
或者我是否需要选择另一种具有相同效果的近似算法?
我正在使用默认的摆动绘图工具。
附:英语对我来说不是母语,所以可能我在某个地方使用了错误的数学术语。
您想在所有 100 个点中找到一条最适合的贝塞尔曲线吗?如果是这样的话吉姆·赫罗德 http://jimherold.com/2012/04/20/least-squares-bezier-fit/有一个非常详细的解释如何做到这一点。进一步的优化可能是使用以下方法减少点数道格拉斯-普克 http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm算法。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)