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

25

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 - 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:

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.

julien
la source
2
Voir blog.cleverelephant.ca/2010/11/removing-complexities.html pour une alternative simple au lissage dans Postgis
ThomasG77

Réponses:

10

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.

scw
la source
Merci pour ces liens. Le problème des géométries osseuses est bien expliqué dans les diapositives 23 à 29 de cette présentation: fmeuc.com/archive/2009downloads/PDF/…
julien
OK, cela aide: vous êtes plus intéressé par l'esthétique des résultats que par le nombre de vertex, ce qui est un objectif différent de celui des algorithmes de généralisation tels que DP. ArcGIS a une implémentation de Simplify ( tinyurl.com/33387pp ) basée sur l'algorithme de Wang ( tinyurl.com/3yy5hye ) qui fournit une autre option. Au sein de GRASS, Chaiken et Hermite peuvent fournir de bons résultats avec v.generalize, selon vos besoins.
scw
8

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

amcaninch
la source
1
Merci beaucoup pour ce lien. Quelques exemples de résultats y sont présentés: users.ox.ac.uk/~orie1848/tutorial.html Même les algorithmes de filtrage rendent les routes très osseuses et n'empêchent pas les conflits topologiques, c'est une bonne ressource!
julien
4

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 .

WolfOdrade
la source
4

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

SRG
la source
Ce document: downloads.safe.com/fme/brochures/transformers.pdf décrit tous les "transformateurs" disponibles sur FME. Beaucoup d'entre eux sont liés à la simplification des données. Merci beaucoup !
julien
4

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.

Matt Wilkie
la source
Merci pour votre réponse. Inkscape possède une fonctionnalité appelée "simplification du chemin" (voir tavmjong.free.fr/INKSCAPE/MANUAL/html/… ). Je ne sais pas quel algorithme est utilisé pour cela. Il semble que ce soit un algorithme de lissage appliqué aux courbes de Bézier. Il n'a aucun effet sur les polylignes simples. Dans la documentation de l'éditeur de cartes (voir 68.178.233.117/Downloads/Docs/MP83_UserGuide.pdf , page 123), je n'ai trouvé que le très célèbre filtre Douglas-Peucker comme procédure de simplification.
julien
Les méthodes de simplification auxquelles je pensais font partie d'Illustrator proprement dit, pas d'un Mappublisher supplémentaire. Je ne sais pas quel algorithme ils utilisent . C'est la méthode interactive qui a le mieux fonctionné pour moi, mais c'est pourquoi elle ne convient qu'aux petits projets bien ciblés.
matt wilkie
4

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 [email protected] si vous souhaitez l'essayer vous-même ou en savoir plus.

Vallée

Dale Lutz
la source
Merci pour votre réponse. J'ai également trouvé cet article lié au projet canadien que vous avez cité: aci.ign.fr/2010_Zurich/genemr2010_submission_15.pdf
julien
4

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)

ThomasG77
la source
Si je comprends bien, Postgis prend en charge plusieurs champs de forme, donc une seule entité peut avoir à la fois un champ de forme précis et un champ généralisé pour un affichage à grande échelle.
jvangeld
Oui, mais la plupart des outils nécessitent que vous donniez dans la table geometry_columns, le nom des colonnes que vous utilisez pour la géométrie / géographie. Le problème est que je ne pense pas que vous pouvez définir pour la même table, 2 déclarations ou plus pour une géométrie. Peut-être en utilisant une vue, par exemple i-proving.ca/space/Technologies/GeoServer . Je n'ai pas d'expérience avec plusieurs colonnes de géométries, donc, pas sûr ...
ThomasG77
4

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 ;-)

Matt Wilkie
la source
La citation de votre favori Brooks est une très bonne prémonition!
julien
3

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

Zachary
la source
1
Merci beaucoup pour cette réponse. Je l'ai testé, mais je n'ai trouvé qu'un algorithme "polygone aux centroïdes" et un "simplifier les géométries", c'est-à-dire un filtre doucoc en verre (une fois de plus)
julien
3

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.

julien
la source