|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.06.2017, 18:43 | #1 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Расстояние до кривой Безье
Может кто видел алгоритм поиска расстояния от точки до кубической кривой Безье. Или хотя бы формулу. А то самому лень изобретать.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
11.06.2017, 20:01 | #2 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Численное решение уравнения 5-ой степени подойдет?
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
11.06.2017, 21:41 | #3 |
Лис
Старожил
Регистрация: 18.09.2015
Сообщений: 2,409
|
Подойдёт если это будет законченный алгоритм.
А так ведь я уже всё нашёл. Bezier(t)->Polynom(t) Polynom1(t)=Polynom(t)-P r^2(t)=Polynom1^2_x(t)+Polynom1^2_y (t)=Polynom2(t) Минимальную кандидатуру ищем среди dr^2/dt=0 dr^2/dt=Polynom3(t) получаем полином 5 степени. Составляем матрицу. Далее через SVD находим собственные числа. http://mathworld.wolfram.com/PolynomialRoots.html Но меня смущает эта матрица. Далее собственные числа в корни. Отбрасываем что в не допуска 0<=t<=1 Корни в полиномы.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
У дзен программиста программа делает то что он хотел, а не то что он написал . |
11.06.2017, 22:09 | #4 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Та не, алгоритма нет, когда-то на фортране еще решал подобное, вот и вспомнил
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Растеризация кривой Безье. | Braun1408 | Помощь студентам | 4 | 06.04.2013 18:01 |
найти расстояние от произвольной точки до ближайшей стороны треугольника. Неправильно находит расстояние | zaira001002 | Помощь студентам | 4 | 05.11.2012 20:55 |
Кривая Безье. | Muaxaxa | Общие вопросы Delphi | 2 | 28.11.2011 01:03 |
Кривая Безье. | Muaxaxa | Помощь студентам | 2 | 28.11.2011 00:49 |
Построение кривой безье. | faustinus | Помощь студентам | 1 | 26.12.2010 18:02 |