简化立方贝塞尔曲线?

时间:2010-08-16 21:52:20

标签: c++ c algorithm graphics vector

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

由于

1 个答案:

答案 0 :(得分:2)

您可能想要探索适合贝塞尔曲线的最小二乘法。这里的one threada pdf可能会有所帮助。几年前我做过这种事情,发现其中一个Gerald Farin's books很有帮助,但我不记得是哪一个。