Comparación de polígonos para similitud
Pregunta
¿Cuáles son los métodos habituales para comparar dos polígonos por similitud? Los vértices están en 2D.
Solución
Encontrará algunos métodos expuestos aquí .
- Función de giro
- Coincidencia de gráficos
- Firma de forma por deformación
Se utiliza en dominios como recuperación de imágenes (p. 52), donde se ilustra la función de giro.
Otros consejos
No leí sobre la función de giro discutida por @VonC, pero sospecho que una correlación del vector (s) que contiene la diferencia en pendientes entre los segmentos funcionaría bien.
Algo similar: Shape Similarity
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow