Titre :	É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
Type de document :	texte manuscrit
Auteurs :	Nardjes Hamini, Auteur ; Mohamed Bachir Yagoubi, Directeur de thèse
Editeur :	Laghouat : Université Amar Telidji - Département d'informatique
Année de publication :	2021
Importance :	118 p
Format :	27 cm
Accompagnement :	1 disque optique numérique (CD-ROM)
Langues :	Français
Catégories :	THESES :10 informatique
Mots-clés :	Généralisation cartographique  Automatisation  Algorithmes  Route  Empâtement  Pattern  Détection  Typification  Bâtiment  Voronoi
Résumé :	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.
note de thèses :	Thèse de doctorat en informatique

É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 [texte manuscrit] / Nardjes Hamini, Auteur ; Mohamed Bachir Yagoubi, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2021 . - 118 p ; 27 cm + 1 disque optique numérique (CD-ROM).
Langues : Français

Catégories :	THESES :10 informatique
Mots-clés :	Généralisation cartographique  Automatisation  Algorithmes  Route  Empâtement  Pattern  Détection  Typification  Bâtiment  Voronoi
Résumé :	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.
note de thèses :	Thèse de doctorat en informatique