Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Поиск кривой безье второго порядка 
:(
    Опции темы
AlDev
Дата 13.8.2007, 09:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный идиотъ
***


Профиль
Группа: Участник Клуба
Сообщений: 1927
Регистрация: 17.4.2005
Где: Irk, rus

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



Всем привет.
Есть задача:

Имеется 4 точки. Требуется найти уравнение кривой безье второго порядка, проходящей через данные точки.
В идеале - уравнение кривой, проходящей через n известных точек.

Заранее спасибо.
PM MAIL WWW ICQ YIM MSN   Вверх
maxim1000
Дата 27.8.2007, 18:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



3 точки полностью определяют квадратическую кривую Безье, а вот 4-я может попасть или не попасть на неё, т.е. иногда будет получаться, что через 4 данных точки невозможно провести такую кривую

возможно, имеется в виду кубическая? её надо как раз 4 точки

касательно уравнений: http://ru.wikipedia.org/wiki/Кривая_Безье


--------------------
qqq
PM WWW   Вверх
AlDev
Дата 28.8.2007, 04:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный идиотъ
***


Профиль
Группа: Участник Клуба
Сообщений: 1927
Регистрация: 17.4.2005
Где: Irk, rus

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



Имеется ввиду квадратичная.
Через три точки может проходить множество кривых второго порядка. Через четыре - всего две.
Там уравнения кривых. И точка - контрольная, а тут условие - что бы ПРОХОДИЛА через точки.
PM MAIL WWW ICQ YIM MSN   Вверх
maxim1000
Дата 28.8.2007, 10:59 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



Цитата(AlDev @  28.8.2007,  04:18 Найти цитируемый пост)
Через три точки может проходить множество кривых второго порядка. Через четыре - всего две.

да, но, насколько я понял, речь идёт не о любых кривых второго порядка, а о кривых Безье


--------------------
qqq
PM WWW   Вверх
AlDev
Дата 28.8.2007, 12:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный идиотъ
***


Профиль
Группа: Участник Клуба
Сообщений: 1927
Регистрация: 17.4.2005
Где: Irk, rus

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



Да. Через три точки, причем начальная - начальная кривой безье, а конечная - ее конечная - можно провести множество кривых безье второго порядка.

Добавлено через 22 секунды
В уравнении используется контрольная точка, а не точка, через которую кривая проходит
PM MAIL WWW ICQ YIM MSN   Вверх
maxim1000
Дата 28.8.2007, 12:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



а... всё... это я напутал...

тогда мысль такая:

если нам было бы известно значение параметра t, в котором кривая проходит первую неконечную точку, это дало бы значение контрольной точки, таким образом мы получаем кривую p1(t)

аналогично для второй неконечной точки мы получаем ещё одну кривую p1'(t)

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


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


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

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


 




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


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

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