Centre de documentation
scientifique

Dépouillements

Use of graph theory to support map generalization / William A Mackaness in Cartography and geographic information systems, vol 20 n° 4 (October 1993)  

Public [article]  inCartography and geographic information systems > vol 20 n° 4 (October 1993) . - pp 210 - 221 Titre : Use of graph theory to support map generalization Type de document : Article/Communication Auteurs : William A Mackaness, Auteur ; K. Beard, Auteur Année de publication : 1993 Article en page(s) : pp 210 - 221 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] généralisation cartographique automatisée [Termes IGN] graphe topologique [Termes IGN] intégrité topologique [Termes IGN] relation topologique [Termes IGN] système expert [Termes IGN] théorie des graphes [Termes IGN] topologie [Vedettes matières IGN] Généralisation Résumé : (Auteur) In the generalization of a concept, we seek to preserve the essential characteristics and behavior of objects. In map generalization, the appropriate selection and application of procedures (such as merging, exaggeration, and selection) require information at the geometric, attribute, and topological levels. This article highlights the potential of graph theoretic representations in providing the topological information necessary for the efficient and effective application of specific generalization procedures. Besides ease of algebraic manipulation, the principal benefit of a graph theoretic approach is the ability to detect and thus preserve topological characteristics of map objects such as isolation, adjacency, and connectivity. While it is true that topologically based systems have been developed for consistency checking and error detection during editing, this article emphasizes the benefits from a mapgeneralization perspective. Examples are given with respect to specific generalization procedures and are summarized as a partial set of rules for potential inclusion in a cartographic knowledge-based system. Numéro de notice : A1993-026 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1559/152304093782637479 En ligne : https://doi.org/10.1559/152304093782637479 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=25692 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
032-93041	RAB	Revue	Centre de documentation	En réserve L003	Disponible