Упрощение кубического пути безье?

Question

Я пытаюсь достичь чего-то близкого к тому, что делает Adobe Illustrator с помощью кисти. Он правильно анализирует и упрощает путь, в том числе его безье ручки. Однако я реализовал Ramer–Douglas–Peucker_algorithm, но это оказалось не тем, что мне было нужно. Он отлично работает для сегментов линии, но не влияет на ручки безье. Есть ли алгоритм, который может сделать этот алгоритм, но учитывать кубические безье ручки? Проблема в том, что кривая может быть под углом, но алгоритм видит только прямую линию.

Thanks

Answer 1

Возможно, вам захочется изучить филаменты наименьших квадратов для кривых Безье. Вот one thread и a pdf, которые могут быть полезны .. Я сделал это несколько лет назад, и нашел один из Gerald Farin's books полезным, но я не могу вспомнить, какой из них.