Me gustaría simplificar algunos polígonos que representan ríos en cadenas lineales. Supongo que se pueden omitir los agujeros en los polígonos. ¿Alguien tiene alguna buena idea de cómo hacerlo?
Sería bueno, si fuera posible hacerlo directamente en postgis o por otra herramienta de código abierto, pero una breve descripción del algoritmo será suficiente.
Respuestas:
Lo que necesita se llama "algoritmo de esqueletización".
Mira este artículo:
Algunos de estos algoritmos se desarrollan en la biblioteca CGAL .
En PostGIS 2.2 con SFCGAL, esto se puede hacer con ST_StraightSkeleton o ST_ApproximateMedialAxis , según sus criterios.
el complemento de esqueleto JUMP está disponible como parte de openjump http://www.openjump.org
Solo como advertencia, nunca he intentado esto antes. Su éxito dependerá de la calidad de los datos que tenga actualmente.
Entonces, piense en el polígono como una tira de triángulos. Cada triángulo se conecta a un vértice en el lado opuesto del corredor con un borde. Ahora, para cada uno de los bordes en el corredor, simplemente coloque un vértice justo en el centro. Estos nuevos vértices son los puntos de su cadena lineal. Probablemente pueda jugar con la forma en que selecciona el punto medio en el borde para una mayor precisión.
Una vez más, ET GeoWizards podría ser la respuesta. Pruebe la herramienta Crear líneas centrales a partir de polígonos .