Склеить ломаные линии (GPS треки) в одну линию на двухмерной плоскости
От: dfr  
Дата: 12.02.15 08:47
Оценка:
Приветствую, вот возникла задача на первый взгляд простейшая.
Есть множество GPS-трэков и многие проходят по одним и тем же местам и дорогам, но потом могут и расходиться.
И нужно как-то сократить их количество, чтобы отобразить их на карте чтобы оно не тормозило и выглядело привычно.
Т.е. должна получиться такая паутинка, у которой некоторые линии будут особенно толстыми, например есть только одна дорога или мост
и все треки будут через него проходить и все это надо отобразить одной линией, а не пучком.

На бумаге это нарисовать как нечего делать, но как программно это сделать, может уже есть какой-то известный науке и проверенный алгоритм
или простое решение ?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.