Solutions existantes pour automatiser la généralisation / simplification des données géographiques?

Je recherche des solutions existantes (logiciels, bibliothèques, méthodes, etc.) pour automatiser la généralisation / simplification des données géographiques telles que présentées là - bas , et aussi là-bas .

Connaissez-vous et utilisez-vous des outils pour simplifier vos données géographiques?

J'ai déjà jeté un œil à ceux-ci:

• maptimize pour simplifier la représentation des couches de marqueur KML,
• Modelbuilder par ESRI
• Clarté du rayon par laserscan
• mapshaper pour calculer des algorithmes de filtrage en ligne sur les géométries,
• Axpand par Axes-Systems

Le site de la Commission de l'ICA sur la généralisation et la représentation multiple est une énorme source d'informations sur ce sujet. De nombreux articles présentent des méthodes avancées et des cas d'utilisation liés à ce sujet.

Le très célèbre algorithme de filtrage douglass & peucker est souvent utilisé pour la simplification géométrique et est présent dans presque tous les logiciels SIG. Cependant, son effet est de rendre les géométries très osseuses / angulaires sans vraiment simplifier la forme géométrique. Par exemple, il n'est pas très adapté pour des lignes représentant des routes ou des rivières, qui doivent être lisses et non angulaires.

Les algorithmes de généralisation automatique ne sont pas encore une solution complète, ils prennent encore souvent des décisions qu'un cartographe prudent détesterait. Natural Earth a un bon article de fond sur la façon dont leurs approches pour généraliser les fonctionnalités, un processus manuel en plusieurs étapes. Axpand affirme que l'Office suisse de topographie a enregistré un taux de réussite de 80% avec une généralisation automatique lors de l'utilisation de son logiciel avec des cartes topographiques.

Vous avez mentionné dans quelques réponses que vous n'aimez pas les géométries «osseuses» produites par de nombreuses solutions automatisées, pourriez-vous expliquer quels aspects des données vous souhaitez conserver? Êtes-vous intéressé par la précision de positionnement des résultats, ou plus par l'esthétique? Cela nous permettra de savoir où une solution pourrait se trouver.

J'utilise le plugin ftools dans Quantum la plupart du temps. J'utilise également le v.generalize dans GRASS. Il a l'avantage de vous offrir plusieurs options d'algorithmes différentes pour la simplification, le lissage et la généralisation du réseau en fonction de ce que vous essayez de faire.

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

La suite de topologie JTS a une implémentation de l'algorithme Douglas-Peucker (bien qu'il ne soit pas trop difficile de rouler le vôtre pour celui-là); la Net Topology Suite (port .net de JTS) aurait la même chose si vous privilégiez l'environnement .Net. Enfin, les fonctions NTS sont probablement accessibles via SharpMap .

Vous pouvez télécharger une copie d'évaluation de FME depuis Safe Software (http://www.safe.com) et essayer d'utiliser FME Workbench. Il existe quelques transformateurs qui peuvent vous aider à généraliser vos données géographiques tout en offrant la flexibilité de fonctionner virtuellement avec la plupart des formats SIG. ~ SRG

si votre jeu de données est relativement petit ou bien ciblé et que le produit final est une carte, vous pouvez essayer d'exporter vers un programme de dessin comme Illustrator ou Inkscape qui ont des outils de simplification et de généralisation beaucoup plus développés.

Si vous avez des poches profondes, Avenza Map Publisher fournit un pont bidirectionnel entre ArcMap et Illustrator.

pour donner suite à la recommandation de FME de SRG, Ressources naturelles Canada a effectué un travail considérable en utilisant FME pour la généralisation. Ils ont fait une présentation lors de la Conférence des utilisateurs FME 2009, et vous pouvez en trouver ici http://www.fmeuc.com/archive/fmeuc2009/index.php (c'est Talk 2. Generalizing a 1/250 000 National Topographic Map at Natural Ressources Canada). Le PDF de leur intervention est également présent et contient de nombreux exemples, ainsi que des liens à la fin vers les auteurs, si vous souhaitez les suivre.

Depuis cette conférence, des travaux supplémentaires ont été effectués, notamment la mise en œuvre d'un algorithme de généralisation "sherbend" dans le dernier FME, qui vaut vraiment le coup d'œil (L'algorithme simplifie de manière itérative les plis d'une ligne en utilisant un paramètre de diamètre pour sélectionner les plis pour simplification, qui peut combiner ou éliminer les virages.)

Contactez support@safe.com si vous souhaitez l'essayer vous-même ou en savoir plus.

Vallée

Postgis a deux fonctions de simplification basées à la fois sur Douglas-Peucker ST_Simplify - Renvoie une version "simplifiée" de la géométrie donnée en utilisant l'algorithme Douglas-Peuker. ST_SimplifyPreserveTopology fait de même mais conserve la topologie

Pour la théorie, une référence pour moi est http://www.spatialanalysisonline.com Regardez sur la version web et recherchez "lissage". Vous pouvez également consulter http://www.geom.unimelb.edu.au/gisweb/LGmodule/LGModule.htm (plus pour une introduction aux concepts mais vraiment intéressant en particulier pour la méthode mc master)

Rupert Brooks du Conseil national de recherches du Canada a construit des outils SIG open source pour la généralisation pour l'Atlas national du Canada. Ils sont un peu plus anciens, fin des années 1990 et début des années 2000, et sont largement basés sur la station de travail ArcInfo, bien qu'il existe quelques utilitaires perl et C.

Je pensais me souvenir d'avoir vu de nouvelles boîtes à outils arcgis basées sur le travail de Brooks, mais je ne les vois pas maintenant; peut-être un faux souvenir ;-) La liste des publications de Brooks mérite d'être parcourue, bien que beaucoup ne soient pas accessibles en ligne sans accès aux bibliothèques universitaires. Dans tous les cas, la liste m'a conduit à un livre qui semble être le meilleur aperçu relativement actuel de l'état de la généralisation automatisée est Generalization of Geographic Information: Cartographic Modeling and Applications (2007) de l' International Cartographic Association . (Je ne l'ai pas encore lu.)

Ma citation préférée de Brooks: "Les défenseurs des SIG, les informaticiens et les ingénieurs prétendent être" sur le point "de produire des techniques de généralisation automatisées depuis près de 40 ans" (Cartouche # 39, automne 2000) , maintenant 50 ans ;-)

Le logiciel de bureau QuantumGIS possède le plugin fTools qui dispose de plusieurs outils pour simplifier les données.

http://www.qgis.org/

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

Les documents du projet AGENT qui y sont disponibles sont également une bonne source d'information pour les personnes intéressées par ce sujet. Il décrit certains algorithmes de transformation et méthodes d'analyse spatiale.