Centre de documentation
scientifique

Individual road generalisation in the 1997-2000 AGENT European project / Cécile Duchêne (August 2014) 

Public Titre : Individual road generalisation in the 1997-2000 AGENT European project Type de document : Rapport Auteurs : Cécile Duchêne , Auteur Editeur : Saint-Mandé : Institut national de l'information géographique et forestière - IGN (2012-) Année de publication : August 2014 Importance : 20 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT [Termes IGN] généralisation cartographique automatisée [Termes IGN] réseau routier [Vedettes matières IGN] Généralisation Résumé : (auteur) This paper explores the application of an agent based methodology to the problem of automated road generalisation. It focuses on the generalisation of one single road feature in the case of winding mountain roads, and its implications on the surrounding road network. The aim is to ensure legibility of the road symbol under scale changes, i.e. mainly to avoid coalescence. The solution proposed here is based on the multi-agent framework developed as part of the European AGENT project. It uses a previous approach in automated road generalisation that consists of decomposing the road into parts in order to isolate the coalesced portions, and then handle those portions individually with tailored algorithms. The paper presents the decomposition process in terms of agent modelling. A worked example of the process is presented. A discussion of the results includes comparison with other possible approaches to automated road generalisation. Numéro de notice : 17696 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Rapport de recherche nature-HAL : RappRech DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78527

Documents numériques

peut être téléchargé Rapport Adobe Acrobat PDF

Multi-agent multi-level cartographic generalisation in CartAGen / Adrien Maudet (2014)  

Public Titre : Multi-agent multi-level cartographic generalisation in CartAGen Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya , Auteur ; Cécile Duchêne , Auteur ; Sébastien Picault, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2014 Collection : Lecture notes in Computer Science Sous-collection : Lecture Notes in Artificial Intelligence num. 8473 Projets : 1-Pas de projet / Conférence : PAAMS 2014, 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, Advances in Practical Applications of Heterogeneous Multi-Agent Systems 04/06/2014 06/06/2014 Salamanque Espagne Proceedings Springer Importance : pp 355 - 358 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] CartAGen (plateforme de généralisation) [Termes IGN] généralisation cartographique automatisée [Termes IGN] modèle (conceptuel) de généralisation [Termes IGN] modèle orienté agent [Termes IGN] niveau de détail [Termes IGN] programmation par contraintes [Vedettes matières IGN] Généralisation Résumé : (auteur) The objective of cartographic generalisation is to simplify geographic data in order to create legible maps when scale decreases. This demonstration presents the implementation of a work in progress, aiming at defining a multi-agent, multi-level solution for generalisation. The demonstration introduces the basics of cartographic generalisation and shows some aspects of the model currently being developed, including parameterisation and detailed execution of some interactions, as well as results. Numéro de notice : C2014-017 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-07551-8_37 En ligne : http://dx.doi.org/10.1007/978-3-319-07551-8_37 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78561

Representation of interactions in a multi-level multi-agent model for cartography constraint solving / Adrien Maudet (2014)  

Public Titre : Representation of interactions in a multi-level multi-agent model for cartography constraint solving Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya , Auteur ; Cécile Duchêne , Auteur ; Sébastien Picault, Auteur Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2014 Collection : Lecture notes in Computer Science Sous-collection : Lecture Notes in Artificial Intelligence num. 8473 Projets : 1-Pas de projet / Conférence : PAAMS 2014, 12th International Conference on Practical Applications of Agents and Multi-Agent Systems, Advances in Practical Applications of Heterogeneous Multi-Agent Systems 04/06/2014 06/06/2014 Salamanque Espagne Proceedings Springer Importance : pp 183 - 194 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] généralisation cartographique automatisée [Termes IGN] modèle orienté agent [Termes IGN] niveau de détail [Termes IGN] objet cartographique [Termes IGN] programmation par contraintes [Termes IGN] représentation multiple [Termes IGN] système multi-agents Résumé : (auteur) The objective of cartographic generalisation is to simplify geographic data in order to create legible maps when scale decreases. It often requires to reason at different levels of abstraction (e.g. a building, a city). To automate this process, Multi-Agent approaches have been used for several years. Map objects (e.g. buildings) are modelled as autonomous entities that try to solve constraints through appropriate transformations. Yet, those approaches are not able to deal with all situations that appear between cartographic objects in a map. Indeed, though a map intrinsically involves objects that belong to several description, scale or organisation levels, there is no explicit multi-level representation in agent-based cartographic models. Thus we assume that the use of a multi-level multi-agent model would improve the automated generalisation process. Especially, the PADAWAN model is a multi-agent model offering multi-level capabilities which meet quite well the requirements for the multi-level organisation of cartographic objects. In this paper, we expose how we use this model on the one hand, to reify multi-level relations between cartographic agents, and on the other hand, to represent the constraints and the actions proposed to solve them, as interactions between the agents. Numéro de notice : C2014-019 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : 10.1007/978-3-319-07551-8_16 En ligne : http://dx.doi.org/10.1007/978-3-319-07551-8_16 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78583

A method to generalize stream flowlines in small-scale maps by a variable flow-based pruning threshold / Michael Tinker in Cartography and Geographic Information Science, vol 40 n° 5 (November 2013)  

Public [article]  inCartography and Geographic Information Science > vol 40 n° 5 (November 2013) . - pp 444 - 457 Titre : A method to generalize stream flowlines in small-scale maps by a variable flow-based pruning threshold Type de document : Article/Communication Auteurs : Michael Tinker, Auteur ; Peter Anthamatten, Auteur ; Jeff Simley, Auteur ; Michael P. Finn, Auteur Année de publication : 2013 Article en page(s) : pp 444 - 457 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] courant fluvial [Termes IGN] débit [Termes IGN] données hydrographiques [Termes IGN] Etats-Unis [Termes IGN] généralisation cartographique automatisée [Termes IGN] hydrographie de surface [Termes IGN] précipitation [Termes IGN] régression [Termes IGN] représentation cartographique [Termes IGN] seuillage Résumé : (Auteur) The aim of this paper is to explore and describe a method of automated generalization designed to produce a map which strikes a balance between cartographic and hydrologic representations. Following a discussion of scholarly literature on generalization, we describe a novel method for automated generalization of hydrographic stream data, using the National Hydrography Data Set (NHDPlus) as an example. Traditional hydrography shows a fairly uniform density of stream flowlines over space. While this is pleasing to the eye, traditional methods tend to under-represent rivers in humid areas and over-represent them in arid areas. We address this problem through a method in automated generalization to produce a high-quality presentation of hydrographic data, suitable for display as a wall map or in an atlas. Streams are pruned based on a variable flow threshold, derived from the local mean annual precipitation by a regression equation. After running the model using different parameters, we produce a more satisfactory portrayal of stream networks in the United States that communicates the flow of water through rivers and reflects the regional climate. Specific advantages in generalizing with variable flow threshold include (1) the method allows for fine gradations in output scale; (2) the output maps tend to minimize density variations in the raw data; (3) the subjective criteria are easily derived; and (4) the method can be performed rapidly on large data sets, as long as the stream data has been enriched with reliable flow rates. Numéro de notice : A2013-765 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/15230406.2013.801701 En ligne : https://doi.org/10.1080/15230406.2013.801701 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32901 [article]

Exemplaires(1)

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

Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation / Paulo Raposo in Cartography and Geographic Information Science, vol 40 n° 5 (November 2013)  

Public [article]  inCartography and Geographic Information Science > vol 40 n° 5 (November 2013) . - pp 427 - 443 Titre : Scale-specific automated line simplification by vertex clustering on a hexagonal tessellation Type de document : Article/Communication Auteurs : Paulo Raposo, Auteur Année de publication : 2013 Article en page(s) : pp 427 - 443 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse de groupement [Termes IGN] distance de Hausdorff [Termes IGN] généralisation cartographique automatisée [Termes IGN] noeud [Termes IGN] simplification de contour [Termes IGN] tessellation Résumé : (Auteur) A new method of cartographic line simplification is presented. Regular hexagonal tessellations are used to sample lines for simplification, where hexagon width, reflecting sampling fidelity, is varied in proportion to target scale and drawing resolution. Tesserae constitute loci at which new sets of vertices are defined by vertex clustering quantization, and these vertices are used to compose simplified lines retaining only visually resolvable detail at target scale. Hexagon scaling is informed by the Nyquist–Shannon sampling theorem. The hexagonal quantization algorithm is also compared to an implementation of the Li–Openshaw raster-vector algorithm, which undertakes a similar process using square raster cells. Lines produced by either algorithm using like tessera widths are compared for fidelity to the original line in two ways: Hausdorff distances to the original lines are statistically analyzed, and simplified lines are presented against input lines for visual inspection. Results show that hexagonal quantization offers advantages over square tessellations for vertex clustering line simplification in that simplified lines are significantly less displaced from input lines. Visual inspection suggests lines produced by hexagonal quantization retain informative geographical shapes for greater differences in scale than do those produced by quantization in square cells. This study yields a scale-specific cartographic line simplification algorithm, following Li and Openshaw's natural principle, which is readily applicable to cartographic linework. Open-source Java code implementing the hexagonal quantization algorithm is available online. Numéro de notice : A2013-764 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/15230406.2013.803707 En ligne : https://doi.org/10.1080/15230406.2013.803707 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32900 [article]

Exemplaires(1)

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

Content zooming and information exploration for web and mobile maps. Adaptation of real-time map generalisation to the information seeking strategies of web and mobile users / Pia Bereuter in Revue internationale de géomatique, vol 23 n° 3 - 4 (septembre 2013 - février 2014)  

Permalink

vol 40 n° 4 - September 2013 - AutoCarto 2012 Research Symposium in Columbus, Ohio, United-States 16-18 september 2012 (Bulletin de Cartography and Geographic Information Science) / Sarah E. Battersby  

Permalink

Automated thinning of road networks and road labels for multiscale design of The National Map of the United States / Cynthia A. Brewer in Cartography and Geographic Information Science, vol 40 n° 4 (September 2013)  

Permalink

Une expérience de généralisation de réseau routier dans un dispositif de production / Jérémy Renard in Cartes & Géomatique, n° 217 (septembre 2013)  

Permalink

Real-time generalization of point data in mobile and web mapping using quadtrees / Pia Bereuter in Cartography and Geographic Information Science, vol 40 n° 4 (September 2013)  

Permalink

Le ScaleMaster 2.0 : Une extension du modèle ScaleMaster pour gérer des généralisations multi-échelles automatiques / Guillaume Touya in Cartes & Géomatique, n° 217 (septembre 2013)    

Permalink

Clutter reduction methods for point symbols in map mashups / Jari Korpi in Cartographic journal (the), vol 50 n° 3 (August 2013)  

Permalink

Topologically safe curved schematisation / Arthur Van Goethem in Cartographic journal (the), vol 50 n° 3 (August 2013)  

Permalink

ScaleMaster 2.0: a ScaleMaster extension to monitor automatic multi-scales generalizations / Guillaume Touya in Cartography and Geographic Information Science, vol 40 n° 3 (June 2013)  

Permalink

vol 40 n° 3 - June 2013 - Selected Papers from ICC 2013: International Cartographic conference, Dresden, Germany, 25-30 august 2013 (Bulletin de Cartography and Geographic Information Science) / Michael Leitner  

Permalink