Preguntas etiquetadas con skeleton

Tengo algunos archivos de mapa que consisten en 'polilíneas' (cada línea es solo una lista de vértices) que representan túneles, y quiero tratar de encontrar la 'línea central' del túnel (que se muestra, aproximadamente, en rojo a continuación). He tenido cierto éxito en el pasado usando la triangulación de Delaunay, …

19 geometry  algorithm  polyline-creation  skeleton 

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 …

16 postgis  algorithm  simplify  skeleton 

¿Existe un paquete de Python que proporcione una implementación de un algoritmo de esqueleto recto? Soy consciente de que el proyecto CGAL de código abierto (C ++) contiene una implementación, pero parece que cgal-bindings no incluye este paquete CGAL . En cualquier caso, preferiría una implementación pura de Python que …

12 python  polygon  geometry  skeleton  computational-geometry 

Estoy tratando de encontrar una herramienta para crear un esqueleto de un gran conjunto de datos vectoriales usando QGIS y su paquete. Debería ser directamente programable mediante Python o línea de comandos (QGIS, GRASS, OGR, etc. están bien). El objetivo es un polígono grande y delgado con agujeros que representan …

8 qgis  pyqgis  grass  qgis-2.10  skeleton