Моя проблема в том, что у меня есть большой набор GPS-треков от разных регистраторов GPS, используемых в автомобилях. Если не отключить эти дешевые устройства, запишите phantom движения даже при стоянии:
Как вы можете видеть на изображении выше, около тысячи точек визуализируются в виде перегруженности. Теперь я хочу удалить все эти точки, чтобы красный трек, идущий слева, заканчивался до начала дрожания. Мой подход состоит в том, чтобы "нарисовать" два или три круга вокруг каждой точки трека, проверить, сколько других точек расположено в этих кругах, и проверить соотношение:
(#points / covered area) > threshold?
Если порог превышает определенное соотношение (фиолетовые круги), я мог бы удалить все точки внутри. Итак: простой способ, но имеет огромные недостатки, например. время вычисления, удаляя "невинные" дорожки, проходящие только по кругу, не обнаруживает выбросы, подобные одиночным точкам в нижней части изображения).
Я ищу лучший способ обнаружить большие кучи точек, как на картинке. Он не должен удалять ложные срабатывания (возможно, 5 или 10 баллов, эти скопления не имеют для меня значения). Кроме того, он не должен упрощать остальную часть трека!
Изменить: Результат в данном примере должен выглядеть так: