简化立方贝塞尔路径？

Question

我正在尝试实现Adobe Illustrator用刷子工具所做的一些工作。它正确地分析和简化了路径，包括贝塞尔手柄。然而，我实施了Ramer–Douglas–Peucker_algorithm，它并没有真正成为我所需要的。它适用于线段，但不会考虑贝塞尔句柄。有没有一种算法可以像这样的算法，但考虑立方贝塞尔句柄？这个问题是曲线可能处于一个角度，但算法只能看到一条直线。

谢谢

Answer 1

您可能想要探索贝塞尔曲线拟合的最小二乘法。这里的one thread和a pdf这可能会有所帮助..我几年前做过这样的事情，并发现Gerald Farin's books有帮助，但我不记得哪一个。