Kübik bir bezier yolunu basitleştirme?

Question

Adobe Illustrator uygulamasının fırça aracıyla yaptığı işe yakın bir şey elde etmeye çalışıyorum. Bezier tutamaçları da dahil olmak üzere yolu doğru bir şekilde analiz eder ve basitleştirir. Ramer–Douglas–Peucker_algorithm'u uyguladım, ancak ihtiyacım olan şey değil. Çizgi parçaları için çok iyi çalışır, ancak bezeli tutamaçlarını etkilemez. Bu algoritmayı yapabileceğiniz bir algoritma var mı, ancak kübik bezier tutamaçlarını dikkate alıyor musunuz? Bununla ilgili problem bir eğrinin açıda olabileceği, ancak algoritmanın sadece düz bir çizgi görebildiği.

Teşekkür

Answer 1

Muhtemelen Bezier eğrileri için uydurma az kareler keşfetmek istiyorum

. İşte bu yararlı olabilir one thread ve a pdf. Ben birkaç yıl önce bu tür bir şey yaptım ve Gerald Farin's books yararlı birini buldum, ama hangisini hatırlayamıyorum.