Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Кривая Безье 3-го порядка 
:(
    Опции темы
MaxB
  Дата 16.2.2006, 15:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 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-й - степени.
Уравнения ещё куда не шло их без проблем можно решить по формуле Герона.
Но система это сложно, может можно числено как то решить.








PM MAIL WWW ICQ   Вверх
MaxB
Дата 17.2.2006, 17:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 98
Регистрация: 10.2.2004
Где: Украина, Одесса

Репутация: нет
Всего: 1



Может всётаки кто-то поможет или подскажет в каком направлении рыть.
Это мне надо для оптимизации.
Нужно найти наименьшее количество кривых безье 3-й степени, которые проходят через N точек ломаной.
PM MAIL WWW ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0516 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.