Приветствую, вот возникла задача на первый взгляд простейшая.
Есть множество GPS-трэков и многие проходят по одним и тем же местам и дорогам, но потом могут и расходиться.
И нужно как-то сократить их количество, чтобы отобразить их на карте чтобы оно не тормозило и выглядело привычно.
Т.е. должна получиться такая паутинка, у которой некоторые линии будут особенно толстыми, например есть только одна дорога или мост
и все треки будут через него проходить и все это надо отобразить одной линией, а не пучком.
На бумаге это нарисовать как нечего делать, но как программно это сделать, может уже есть какой-то известный науке и проверенный алгоритм
или простое решение ?