Построить кривую по точкам (с отметками времени), найти точку на кривой -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [13.59.218.147]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

Построить кривую по точкам (с отметками времени), найти точку на кривой

Skiglider

Сообщ. #1 , 27.10.17, 12:00

Newbie

Профиль · PM

Рейтинг (т): нет

Доброго дня!

В наличии имеется массив координат (x;y) с отметками времени (примерно 5 точек в секунду).
Необходимо построить кривую (Ланграж/кубические сплайны?), соединяющую эти точки.
Далее: имеется таблица событий с отметками времени, необходимо найти точки на построенной кривой по указанным отметкам.
Отметки времени в таблицах координат и событий чаще всего не будут совпадать.

Таким образом необходимо рассчитать где в какой момент времени находится точка на построенном маршруте.

Ищу возможные реализации алгоритма, ссылки, идеи.

Предпочтительные языки: С/С++

Спасибо!

Akina

Сообщ. #2 , 27.10.17, 12:28

Moderator

Профиль · PM

Поощрения: 35 Dgm

Рейтинг (т): 541

Выбор алгоритма построения кривой зависит от её вида. Если она достаточно гладкая - выбирайте любой алгоритм, если нет - определяйтесь с типом кривой. Лучше всего плясать от "физики" процесса - это позволит более точно предсказать вид уравнения регрессии.
Ну а расчёт значений в заданных точках - это обычная интерполяция.

Mikle

Сообщ. #3 , 27.10.17, 19:26

Profi

Профиль · PM

Поощрения: 2 Dgm

Рейтинг (т): 101

Прилагаю небольшой проект, это очень простой сплайн, гладкая линия, проходящая через заданные точки, код на бейсике, но есть скомпилированный EXE. А десяток строк не сложно и перевести.
Кликаем мышкой - добавляем новые точки.
Прикреплённый файл

Spline.zip (6,56 Кбайт, скачиваний: 132)

Сообщение отредактировано: Mikle - 27.10.17, 19:27

Skiglider	Сообщ. #4 , 28.05.18, 03:37
Newbie Профиль · PM Рейтинг (т): нет	Снова доброго дня! Внезапно пришлось бросить проект. Но недавно вернулся и всё получилось - с вашими подсказками. Благодарю. И плюсики с меня.

0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)

0 пользователей:

[ Script execution time: 0,0203 ] [ 17 queries used ] [ Generated: 16.04.24, 23:59 GMT ]