Étude et amélioration des algorithmes de généralisation cartographique. Résolution du conflit d'empâtement et de la détection et typification de patterns

Abstract

La généralisation cartographique est un processus cartographique qui permet la production de cartes à plus petite échelle à partir de cartes à plus grande échelle. Car lorsque l'on réduit l'espace où se trouvent les objets cartographiques, des problèmes peuvent apparaître tels que la superposition, l'imperceptibilité, l’empâtement routier et l'encombrement de la carte. Il est nécessaire de sélectionner les informations à représenter sur les cartes. Il n’existe pas encore un outil de généralisation automatique complet du fait du manque d’algorithmes et de mesures de généralisation. C’est sur cette piste que nous avons travaillé et nous avons donc proposé un algorithme de généralisation de séries de virages routiers, une mesure de détection de patterns de bâtiments répétés, un algorithme de typification de patterns de bâtiments et un algorithme de calcul du diagramme de Voronoi pour les polylignes, les polygones et les fonctions qui sont en cours de réalisation. Les algorithmes ont été implémentés sous PyQGIS et ont été testés sur des échantillons de données d’OpenStreetMap. Les résultats obtenus se sont révélés bénéfiques pour le domaine de la généralisation cartographique automatique. Mots-clés : Généralisation-cartographique, automatisation, algorithme, route, empâtement, pattern, détection, typification, bâtiment, Voronoi.