Estoy tratando de encontrar las coordenadas de mi punto de atención (punto X, marcado en azul). Utilicé el dispositivo GPS de mi automóvil para recopilar las coordenadas según el lugar donde estacioné mi vehículo cada vez que visité el punto x. Entonces, después de seguir este ejercicio durante 16 días, logré obtener 16 conjuntos de coordenadas, distribuidas alrededor de mi punto de atención.
Después de trazar estas coordenadas en el mapa, observé lo siguiente: dos veces o tres de cada diez veces, mi dispositivo GPS dio un conjunto incorrecto de coordenadas que resultó ser silencioso lejos del punto X. También debido al tráfico, ocasionalmente estoy incapaz de estacionarse cerca del punto x y, por lo tanto, en este caso también, las coordenadas obtenidas están lejos del punto X.
Problema: De los 16 conjuntos de coordenadas obtenidos, ¿qué proceso utilizo para reducir a un conjunto de coordenadas que está muy cerca de mi punto de atención (punto X)?
fuente
Respuestas:
Una forma de abordar este interesante problema es verlo como un estimador robusto del centro de una distribución de puntos bivariados. Una solución (bien conocida) es despegar los cascos convexos hasta que no quede nada . El centroide del último casco no vacío ubica el centro.
(Esto está relacionado con la trama de la bolsa . Para obtener más información, busque en la Web "valores atípicos multivariados de pelado de casco convexo").
El resultado para los 16 puntos ilustrados se muestra como el triángulo central en este mapa. Los tres polígonos circundantes muestran los cascos convexos sucesivos. Los cinco puntos periféricos (¡30% del total!) Se eliminaron en los primeros dos pasos.
El ejemplo se calculó en
R
. El algoritmo mismo se implementa en el bloque del medio, "pelado convexo". Utiliza lachull
rutina integrada , que devuelve los índices de puntos en el casco. Estos puntos se eliminan mediante la expresión de indexación negativaxy[-hull, ]
. Esto se repite hasta que se eliminen los últimos puntos. En el último paso, el centroide se calcula promediando las coordenadas.Tenga en cuenta que, en muchos casos, ni siquiera es necesario proyectar los datos: los cascos convexos no cambiarán a menos que las características originales abarquen el antimeridiano (longitud de +/- 180 grados), ya sea polo o tan extensas que la curvatura de los segmentos entre ellas Hacer la diferencia. (Incluso entonces, la curvatura será poco preocupante, porque el pelado seguirá convergiendo a un punto central).
fuente