¿Soluciones existentes para automatizar la generalización / simplificación de datos geográficos?

Estoy buscando soluciones existentes (softwares, bibliotecas, métodos, etc.) para automatizar la generalización / simplificación de datos geográficos tal como se presentan allí , y también allí .

¿Conoces y utilizas algunas herramientas para simplificar tus datos geográficos?

Ya he echado un vistazo a estos:

• maptimizar para simplificar la representación de las capas de marcador KML,
• Modelbuilder por ESRI
• Radio de claridad por láser
• Mapshaper para calcular algoritmos de filtrado en línea sobre geometrías,
• Axpand por ejes-sistemas

El sitio web de la comisión de generalización y representación múltiple de la ACI es una gran fuente de información sobre este tema. Muchos artículos presentan métodos avanzados y casos de uso relacionados con este tema.

El muy famoso algoritmo de Douglass y Peucker filtrado se utiliza a menudo para la simplificación geométrica y está presente en casi todos los softwares SIG. Sin embargo, su efecto es hacer geometrías muy huesudas / angulares sin simplificar realmente la forma de la geometría. Por ejemplo, no está muy adaptado para líneas que representan carreteras o ríos, que tienen que ser suaves y no angulares.

Los algoritmos de generalización automática aún no son una solución completa, a menudo toman decisiones que un cartógrafo cuidadoso aborrecería. Natural Earth tiene un buen artículo de antecedentes sobre cómo sus enfoques para generalizar características, un proceso manual de varios pasos. Axpand afirma que la Oficina de Topografía de Suiza tuvo una tasa de éxito del 80% con la generalización automática al usar su software con mapas topográficos.

En algunas respuestas ha mencionado que no le gustan las geometrías 'huesudas' producidas por muchas soluciones automatizadas, ¿podría explicar qué aspectos de los datos le gustaría conservar? ¿Está interesado en la precisión posicional de los resultados, o más en la estética? Eso ayudará a darnos una idea de dónde podría estar una solución.

Uso el complemento ftools en Quantum la mayor parte del tiempo. También uso el v.generalize en GRASS. Tiene la ventaja de darle varias opciones de algoritmos diferentes para simplificar, suavizar y generalizar la red, dependiendo de lo que esté tratando de hacer.

http://grass.itc.it/gdp/html_grass64/v.generalize.html

La suite de topología JTS tiene una implementación del algoritmo Douglas-Peucker (aunque no es demasiado difícil de implementar). Net Topology Suite (.net puerto de JTS) tendría lo mismo si favorece el entorno .Net. Finalmente, se puede acceder a las funciones NTS a través de SharpMap .

Puede descargar una copia de evaluación de FME desde Safe Software (http://www.safe.com) e intentar usar FME Workbench. Hay un par de transformadores que pueden ayudarlo a generalizar sus datos geográficos mientras le brindan flexibilidad para trabajar virtualmente con la mayoría de los formatos SIG. ~ SRG

si su conjunto de datos es relativamente pequeño o está muy enfocado y el producto final es un mapa, puede intentar exportarlo a un programa de dibujo como Illustrator o Inkscape, que tienen herramientas de simplificación y generalización mucho más desarrolladas.

Si tiene bolsillos profundos, Avenza Map Publisher proporciona un puente bidireccional entre ArcMap e Illustrator.

solo para dar seguimiento a la recomendación FME de SRG, Natural Resources Canada ha realizado una gran cantidad de trabajo utilizando FME para la generalización. Se presentaron en la Conferencia de usuarios de FME 2009, y puede encontrarla aquí en http://www.fmeuc.com/archive/fmeuc2009/index.php (es Talk 2. Generalización de un mapa topográfico nacional 1: 250 000 en Natural Recursos de Canadá). El PDF de su charla también está allí y tiene muchos ejemplos, así como algunos enlaces al final a los autores, si desea hacer un seguimiento con ellos.

En el tiempo transcurrido desde esta charla, se ha realizado un trabajo adicional, incluida la implementación de un algoritmo de generalización "sherbend" en el último FME, que definitivamente vale la pena echar un vistazo (el algoritmo simplifica iterativamente las curvas en una línea mediante el uso de un parámetro de diámetro para seleccionar curvas para simplificar, lo que puede combinar o eliminar curvas.)

Póngase en contacto con support@safe.com si desea probarlo usted mismo o averiguar más.

Valle

Postgis tiene dos funciones de simplificación basadas tanto en Douglas-Peucker ST_Simplify - Devuelve una versión "simplificada" de la geometría dada usando el algoritmo Douglas-Peuker. ST_SimplifyPreserveTopology hace lo mismo pero conserva la topología

Para la teoría, una referencia para mí es http://www.spatialanalysisonline.com Busque en la versión web y busque "suavizado". También puede buscar en http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (más para una introducción a los conceptos, pero realmente interesante en particular para el método maestro mc)

Rupert Brooks, del Consejo Nacional de Investigación de Canadá, tiene algunas herramientas de código abierto para la generalización creadas para el Atlas Nacional de Canadá. Son un poco más antiguos, a fines de la década de 1990 y principios de la década de 2000, y se basan principalmente en la estación de trabajo ArcInfo, aunque hay un par de utilidades perl y C.

Pensé que recordaba haber visto algunas bases más nuevas de arcgis toolboxes en el trabajo de Brooks, pero ahora no las veo; quizás una memoria falsa ;-) Vale la pena navegar por la lista de publicaciones de Brooks, aunque muchas no son accesibles en línea sin el acceso a las bibliotecas universitarias. En cualquier caso, la lista me llevó a un libro que parece ser la mejor descripción relativamente actual del estado de la generalización automatizada es Generalización de la información geográfica: Modelado y aplicaciones cartográficas (2007) de la Asociación Cartográfica Internacional . (Todavía no lo he leído).

Mi cita favorita de Brooks: "Los defensores de los SIG, los informáticos y los ingenieros han afirmado estar" al borde "de producir técnicas de generalización automatizadas durante casi 40 años" (Cartouche # 39, otoño de 2000) , ahora 50 años ;-)

El software de escritorio QuantumGIS tiene el complemento fTools que tiene varias herramientas para simplificar los datos.

http://www.qgis.org/

http://www.ftools.ca/plugins.html

Los documentos del proyecto AGENTE disponibles allí también son una buena fuente de información para las personas interesadas en este tema. Describe algunos algoritmos de transformación y métodos de análisis espacial.