Поиск:

Ответ в темуСоздание новой темы Создание опроса
> кривая Безье третьего порядка, поис опорных точек  
:(
    Опции темы
Kanivkin
Дата 9.9.2013, 14:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 9.9.2013

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



Здравствуйте! У меня возникла трудность, которую самостоятельно решить мне очень тяжело и я пришёл к Вам за помощью.
Обьяснять мне тяжело, по этому я нарисовал рисунок. На рисунке мне известны координаты и значения всего, что там нарисовано.
Я не могу понять, как зная всё это, найти координаты двух опорных точек для построения кривой Безье третьего порядка проходящей через точки E2,D,E1. По сути про эти точки я знаю, что они должны лежать на векторах\отрезках ca,cb и что эти точки будут равны, то есть две одинаковые половины.
Обьясните пожалуйста, как их найти?.
user posted image
PM MAIL   Вверх
Pavia
Дата 9.9.2013, 20:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



Cos нельзя описать точно полиномом 3 степени в виду того что он бесконечно дифференцируем. Поэтому надо аппроксимировать.
Собственно через метод наименьших квадратов. 
Можно и вторым способом.
Известна связь между между Эрмитовым сплайном и кривой Безье. Возьми 4 точки равно расположенных по дуге. Получи коэффициенты Эрмита и переведи в коэффициенты Безье.

PS. 1/3 дуги описывается кривой Безье 3 порядка с очень большой ошибкой. Рекомендую разбить на 2 кривые.

Это сообщение отредактировал(а) Pavia - 9.9.2013, 20:36
PM MAIL   Вверх
Kanivkin
Дата 9.9.2013, 21:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 9.9.2013

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



Цитата

PS. 1/3 дуги описывается кривой Безье 3 порядка с очень большой ошибкой. Рекомендую разбить на 2 кривые.

Спасибо Вам за развернутый ответ.
А мне наоборот посоветовали отказаться от попыток поиска координат для двух второго порядка, а начать искать ответ про третий...
А про коэффициенты буду пробовать, тяжело для меня это... И тогда вопрос ещё, а вот вершину кривой когда ищут, то тоже четыре точки лежащие на дуге вводят в уравнение? 
PM MAIL   Вверх
Pavia
Дата 9.9.2013, 21:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



Цитата(Kanivkin @  9.9.2013,  21:04 Найти цитируемый пост)
А мне наоборот посоветовали отказаться от попыток поиска координат для двух второго порядка, а начать искать ответ про третий...

Дык, надо две кривые 3 степени. Но да это сложнее, так как требует следующий шаг по стыковки кривых.

Цитата(Kanivkin @  9.9.2013,  21:04 Найти цитируемый пост)
И тогда вопрос ещё, а вот вершину кривой когда ищут, то тоже четыре точки лежащие на дуге вводят в уравнение? 

Вершина кривой - это что за зверь? Почему 4, а почему бы и нет?  smile 
Максимум дуги точно также как и кривой ищешь через производную. 

PM MAIL   Вверх
Kanivkin
Дата 9.9.2013, 21:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 9.9.2013

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



Цитата

Возьми 4 точки равно расположенных по дуге.

У меня в примере дуга Е2,Е1. И мне нужно найти ещё три точки, или четыре равноудалённых точки не считая начала и конца?
PM MAIL   Вверх
Pavia
Дата 9.9.2013, 21:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 418
Регистрация: 6.12.2008

Репутация: 11
Всего: 12



Цитата(Kanivkin @  9.9.2013,  21:39 Найти цитируемый пост)
Возьми 4 точки равно расположенных по дуге.У меня в примере дуга Е2,Е1. И мне нужно найти ещё три точки, или четыре равноудалённых точки не считая начала и конца?

Две точки тебе известно это начало и конец и ещё 2 надо найти или взять на кривой. Для симметрии предлагаю брать через равный угол.
Собственно далее можно решать систему уравнений. Для поиска коэффициентов.


PM MAIL   Вверх
Kanivkin
Дата 9.9.2013, 22:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 4
Регистрация: 9.9.2013

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



Pavia  Спасибо Вам большое! Пойду учить.
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


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

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


 




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


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

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