Planificación de viajes - Encontrar los puntos más lejanos de un polígono

Question

Me gustaría organizar un recorrido alrededor del lago con 2 objetivos:

• maximizar la longitud de las orillas para ver
• minimizar la distancia de viaje

Para lograrlo puedo:

1. Elegir los 2 puntos más remotos en el lago en términos de distancia de viaje
2. Definir las orillas 'izquierda' y 'derecha' del lago
3. Viajar a igual distancia entre las orillas de A a B

¿Cuál es la mejor manera de encontrar estos 2 puntos?

ACTUALIZACIÓN EN PREGUNTA ORIGINAL:

El enfoque que estoy utilizando es colocar varios puntos aleatorios y calcular el árbol de expansión mínimo euclidiano.

Iterar a través de todos los pares de puntos/nodos para encontrar una pareja con la distancia más larga. La imagen muestra la distancia donde el destino es el punto en el Norte. Funciona pero es un poco engorroso, así que estoy buscando ideas. Raster o vector servirán.

Esto trata sobre la discusión interminable sobre la longitud de un polígono.

Answer 1

Polígono no convexo

Deberías dibujar la Transformada del Eje Medial (esqueleto o línea central) del polígono. Opciones para hacer esto:

1. Crear líneas centrales

2. usar CGAL con arcobjects

Luego, utiliza las líneas centrales para calcular la distancia en red entre cualquier par de puntos y encuentra los más alejados.

Polígono convexo

La forma más simple, aunque no la más eficiente, es calcular (arcpy) las distancias entre pares de vértices de tu característica de polígono (Lago) y extraer la mayor. La complejidad sería o(n^2), con n el número de vértices, para cada polígono.

Si no quieres programar (en python), crea un modelo con:

1. Herramienta de Geoprocesamiento de Conversión de Entidad a Punto
2. Herramienta de DISTANCIA ENTRE PUNTOS (de Hawth's Analysis Tool)

Preguntas similares

¿Cómo calcular Esqueletos Rectos usando Python?

Simplificación de polígonos a línea

¿Encontrar la 'línea central' de un túnel?