mi problema es que tengo un gran conjunto de pistas de GPS de diferentes registradores de GPS utilizados en los automóviles. Cuando no se desactiva estos dispositivos baratos registran movimientos fantasma incluso si su quietud:Estrategias para detectar y eliminar agregaciones de desorden de puntos de GPS?
Como se puede ver en la imagen superior, alrededor de mil puntos quedan visualizados en una especie de congestión. Ahora quiero eliminar todos estos puntos para que la pista roja que viene de la izquierda termine antes de que comience el jitter. Mi enfoque es "dibujar" dos o tres círculos alrededor de cada punto de la pista, comprobar cuántos puntos se encuentran dentro de estos círculos y comprobar la relación:
(#points/covered area) > threshold?
Si el umbral excede una cierta proporción (círculos de color púrpura), podría eliminar todos los puntos dentro. Entonces: método fácil, pero tiene enormes desventajas, p. el tiempo de cálculo, eliminando pistas "inocentes" que solo pasan por el círculo, no detecta valores atípicos como los puntos individuales en la parte inferior de la imagen).
Estoy buscando un mejor manera de detectar grandes montones de puntos como en la imagen. No debería eliminar falsos positivos (de tal vez 5 o 10 puntos, estas agregaciones no me importan). ¡Además, no debería simplificar el resto de la pista!
Editar: El resultado en el ejemplo dado debe tener este aspecto: 
1 para la visualización, aunque creo que la pregunta podría ser mejorado por explicar sus propias consideraciones un poco más específicamente. De lo contrario, esto parece ser un poco amplio. –
¿Cómo te fue con esto? Necesito hacer algo muy similar. – NickG
Algoritmo de código abierto de trabajo aquí http://stackoverflow.com/questions/4480434/simplification-optimization-of-gps-track/36195571#36195571 –