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

Ну вообще-то за 10 сек автомобиль больше 500 метров не проедет. А с резким изменением направления траектории вообще траблы. Обычно маневр занимает существенно больше времени. И вообще, чем кривее дорога, тем медленнее оно по ней едет. Так что по идее, апроксимация траектории движения, ну, скажем, сплайнами может дать достаточно приличный результат.

Что же касается третьего измерения, то для большей части территорий, где активно пользуются автомобилями, погрешность от неровности земли пренебрежимо мала.

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

(Reply to this) (Thread)

они ко мне обратились уже после того как выяснили что путь по ломаной сильно врёт. достаточно сильно чтобы они начали беспокоиться. и местность у нас не равнинная. Конкретно для чего им это надо я не знаю.

Сплайнами дорогу... может и неплохо, в городе или посёлке уже не очень.
И если сплайнами то данные с компаса были бы весьма кстати :-)

(Reply to this) (Parent) (Thread)

Хитрость тут как раз в том, чтобы примерно восстановить по этим точкам динамику движения машины. Мы знаем о физике её движения достаточно много, чтобы сказать по точкам с десятисекундными интервалами гораздо больше, чем то что "она как-то проехала через эти точки".

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

(Reply to this) (Parent)

а знаете чо я сразу вспомнил...
задачу на измерение длины береговой линии :-)
когда длина неограниченно растёт при увеличении точности :-)

(Reply to this) (Parent)

Тебя в университете чему учили? Отношение человека к компьютеру на рабочем месте проходит 3 стадии:
1) Сначала человек компьютера панически боится, т. к. думает, что компьютер всё сделает а его (человека) уволят за ненадобностью.
2) Потом, когда понимает, что его не выгонят, он думает, что компьютер будет всё за него делать, а он будет курить, пить кофе и заниматься всяким непотребством. При этом на вопрос, что же именно должен делать компьютер, он отвечает лаконично: "Всё".
3) Ну а когда и это проходит, человек начинает оценивать возможности компьютера более-менее здраво.

Здесь, как я понимаю, мы имеем 2-ю стадию.

Денис.

(Reply to this) (Thread)

есть основания полагать что (1) и (2) исключают (3)
то есть есть два пути развития
а) 1,2.
б) 3

(Reply to this) (Parent)