简化立方贝塞尔曲线？

Question

我正在努力实现与Adobe Illustrator使用画笔工具完成的工作.它正确地分析和简化了路径,包括其bezier手柄.我实现了Ramer-Douglas-Peucker_algorithm,然而,它并没有真正成为我需要的东西.它适用于线段,但不考虑贝塞尔手柄.是否有算法可以像这个算法一样,但考虑到立方贝塞尔句柄？这个问题是曲线可能是一个角度,但算法只能看到一条直线.

谢谢

Answer 1

您可能想探索贝塞尔曲线的最小二乘拟合。这里有一个线程和一个 pdf可能会有所帮助。几年前我做过这类事情，发现Gerald Farin 的一本书籍很有帮助，但我不记得是哪一本了。