¿Cómo clasificar las polilíneas según su similitud con una polilínea de referencia?

8

¿Cómo clasificar las polilíneas según su similitud con una polilínea de referencia?

ingrese la descripción de la imagen aquí

Actualización 1: las simulaciones muestran que $ \ sqrt {\ sum {(case-ref) ^ 2}} $ $ puede encontrar una mejor similitud entre las polilíneas (como conjunto de puntos) que la distancia de Hausdorff. ¡Pero aún no estoy satisfecho! (clic derecho >> ver imagen >> para resolución completa)

ingrese la descripción de la imagen aquí

Desarrollador
fuente

Respuestas:

4

Dada su descripción, hay algunas medidas que podría usar. Si los datos varían en el tiempo (es decir, esas polilíneas son realmente pistas y las está comparando con una ruta de referencia), podría usar algo así como simples cuadrados de suma de raíces para obtener una buena medida.

Un enfoque más "geo", entonces la distancia de Hausdorff es una buena métrica. Es compatible con GEOS y JTS, por lo que muchas herramientas de software gratuitas (por ejemplo, postgis y spaceialite) lo admiten mediante llamadas a funciones simples. Puede que no sea un gran enfoque si tiene una pista que tiene muchas excursiones "bastante grandes", y otra pista que tiene una excursión enorme y que, por lo demás, es bastante buena.

Es posible que también desee aplicar algo de filtrado a estos datos si se graban desde sensores ruidosos: un "fallo" de grabación momentáneo podría marcar una gran diferencia en este tipo de evaluación de "reducir a un solo número".

BradHards
fuente
¿Qué quieres decir con raíz-suma-cuadrados?
nkint