Как оптимизировать трек с дублями ?

[Naeel]

Есть ли программы оптимизации треков ?
Скажем, загрузил все треки, которые наездил за день, и чтоб удалились все дублирующие отрезки и наложения ?
С определённой точностью, конечно.
А то руками в MapEdit муторно.

[Olexa]

: и чтоб удалились все дублирующие отрезки и наложения

Зачем же удалились... Чтобы корректно усреднились...

[Naeel]

Получить усреднённый маршрут

[Mikle_V]

Я покуда все ручками делаю.

ТОлько скажу вам инструмент для оэтого в озике мне кажется гораздо удобнее. Посему может мнея нимкогда и не подвигало на поиск математики - и так времени мал трачу на эту работу.

Михаил.

[Olexa]

Вообще интересно, буржуйские математические умы наверняка должны были озабочиваться подобной задачей. Может, где-то и описаны подобные алгоритмы, или даже есть какие-то средства для ГИС.

[Naeel]

По логике, это что-то из теории графов.
Или просто, в лоб - если отрезки находятся друг от друга на расстоянии менее заданной величины (скажем, 10 метров для обычной дороги), то их усреднять.

[alextj]

Небольшое описание функции Trail Networks с картинками здесь: <A HREF="http://www.topofusion.com/network.php"> ... /A> <br>

[Olexa]

: Небольшое описание функции Trail Networks с картинками здесь: : <A HREF="http://www.topofusion.com/network.php"> ... > А существует ли инструмент для построения сети из треков, дающий менее корявый результат на автомобильных, а не велосипедных треках? В TopoFusion алгоритм дурацкий, в результате чего пачка идущих рядом треков с большим расстоянием между точками рассыпается на параллельные треки, а также в результирующих треках полно "заусениц". Или я как-то не так его использую? С первым-то ещё можно бороться путём увеличения Prediction Strength до диких согласно его семантики значений, а со вторым как? Добавлять побольше дополнительных промежуточных точек в трек? Чем это делать?