簡化立方貝塞爾路徑？

Question

我正在嘗試實現Adobe Illustrator用刷子工具所做的一些工作。它正確地分析和簡化了路徑，包括貝塞爾手柄。然而，我實施了Ramer–Douglas–Peucker_algorithm，它並沒有真正成爲我所需要的。它適用於線段，但不會考慮貝塞爾句柄。有沒有一種算法可以像這樣的算法，但考慮立方貝塞爾句柄？這個問題是曲線可能處於一個角度，但算法只能看到一條直線。

謝謝

Answer 1

您可能想要探索貝塞爾曲線擬合的最小二乘法。這裏的one thread和a pdf這可能會有所幫助..我幾年前做過這樣的事情，並發現Gerald Farin's books有幫助，但我不記得哪一個。