Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[3.145.60.29] |
|
Сообщ.
#1
,
|
|
|
Доброго дня!
В наличии имеется массив координат (x;y) с отметками времени (примерно 5 точек в секунду). Необходимо построить кривую (Ланграж/кубические сплайны?), соединяющую эти точки. Далее: имеется таблица событий с отметками времени, необходимо найти точки на построенной кривой по указанным отметкам. Отметки времени в таблицах координат и событий чаще всего не будут совпадать. Таким образом необходимо рассчитать где в какой момент времени находится точка на построенном маршруте. Ищу возможные реализации алгоритма, ссылки, идеи. Предпочтительные языки: С/С++ Спасибо! |
Сообщ.
#2
,
|
|
|
Выбор алгоритма построения кривой зависит от её вида. Если она достаточно гладкая - выбирайте любой алгоритм, если нет - определяйтесь с типом кривой. Лучше всего плясать от "физики" процесса - это позволит более точно предсказать вид уравнения регрессии.
Ну а расчёт значений в заданных точках - это обычная интерполяция. |
Сообщ.
#3
,
|
|
|
Прилагаю небольшой проект, это очень простой сплайн, гладкая линия, проходящая через заданные точки, код на бейсике, но есть скомпилированный EXE. А десяток строк не сложно и перевести.
Кликаем мышкой - добавляем новые точки. Прикреплённый файлSpline.zip (6,56 Кбайт, скачиваний: 132) |
Сообщ.
#4
,
|
|
|
Снова доброго дня!
Внезапно пришлось бросить проект. Но недавно вернулся и всё получилось - с вашими подсказками. Благодарю. И плюсики с меня. |