преобразовать кривую Безье в многоугольную цепочку?

Я хочу разбить кривую Безье на многоугольную цепочку с n прямыми линиями. Количество линий зависит от максимально допустимого угла между двумя соединительными линиями. Я ищу алгоритм, чтобы найти наиболее оптимальное решение (т.е. максимально сократить количество прямых).

Я знаю, как разбить кривую Безье с помощью полиномов Кастельжау или Бернштейна. Я попытался разделить кривую Безье на половину, вычислить угол между прямыми линиями и снова разделить, если угол между соединительными линиями находится в пределах определенного порогового диапазона, но я могу столкнуться с сокращениями.

Существует ли известный алгоритм или псевдокод для этого преобразования?

7
задан dr jerry 12 February 2012 в 08:54
поделиться