Самая близкая точка на кубической кривой Безье?

Как я могу найти точку B (t) вдоль кубической кривой Безье, которая является самой близкой к произвольной точке P в плоскости?

34
задан Adrian Lopez 30 April 2010 в 06:07
поделиться

1 ответ

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

Улучшенный алгебраический алгоритм О проекции точки для кривых Безье , авторы Сяо-Дяо Чен, Инь Чжоу, Чжэньюй Шу, Хуа Су и Жан-Клод Поль.

Кроме того, я нашел Википедия и MathWorld описания последовательностей Штурма, полезные для понимания первой части алгоритма, поскольку сама статья не очень ясна в своем собственном описании.

18
ответ дан 27 November 2019 в 17:08
поделиться
Другие вопросы по тегам:

Похожие вопросы: