![]() |
|
|
![]()
|
|
| MaxB |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 98 Регистрация: 10.2.2004 Где: Украина, Одесса Репутация: нет Всего: 1 |
Кривая Безье 3-го порядка, праметрическая формула вида:
P(t)=p1 * (1-t)^3 + p2 * (1-t)^2 * t + p3 * (1-t) * t^2 + p4 * t^3, где p1, p2, p3, p4 - контрольные точки с координатами (x,y); 0>=t<=1.0 ^ - возведение в степень Возможно ли, имея 5 точек a1, a2, a3, a4, a5, причём a1=p1, a5=p4, p2-?, p3-?, определить существование или не существование такой кривой безье, которая проходила бы через все 5 точек (a1, a2, a3, a4, a5) По моему мнению тут решение сводится к системе уравнений 3-й - степени. Уравнения ещё куда не шло их без проблем можно решить по формуле Герона. Но система это сложно, может можно числено как то решить. |
|||
|
||||
| MaxB |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 98 Регистрация: 10.2.2004 Где: Украина, Одесса Репутация: нет Всего: 1 |
Может всётаки кто-то поможет или подскажет в каком направлении рыть.
Это мне надо для оптимизации. Нужно найти наименьшее количество кривых безье 3-й степени, которые проходят через N точек ломаной. |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |