将顺序点"跟踪"为贝塞尔曲线的算法

Rob*_*cks 5 bezier trace

我在X,Y中有一系列连续的点,我想把它们"追踪"成一组贝塞尔曲线.是否可以使用任何开源位图到矢量跟踪算法或库?

TJ *_*oks 4

这取决于您想要实现的目标。如果您想查看“最佳拟合”曲线,或者至少是粗略的近似值,则应该使用 b_spline。b_spline 将使其自身适合给定的点“内部”。为了遍历有问题的点,我通常会使用 Catmull-Rom 样条线,当给定点 1、2、3 时,该样条线将穿过点 2,其斜率等于点 1 和 3 之间的斜率。

示例代码: http: //willperone.net/Code/spline.php

算法说明: http://steve.hollasch.net/cgindex/curves/catmull-rom.html