Descripteur
Documents disponibles dans cette catégorie (516)
![](./images/expand_all.gif)
![](./images/collapse_all.gif)
Etendre la recherche sur niveau(x) vers le bas
Experiments to distribute and parallelize map generalization processes / Guillaume Touya in Cartographic journal (the), Vol 54 n° 4 (November 2017)
![]()
[article]
Titre : Experiments to distribute and parallelize map generalization processes Type de document : Article/Communication Auteurs : Guillaume Touya , Auteur ; Justin Berli
, Auteur ; Imran Lokhat
, Auteur ; Nicolas Regnauld
, Auteur
Année de publication : 2017 Projets : 1-Pas de projet / Article en page(s) : pp 322 - 332 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] partitionnement
[Termes IGN] traitement parallèle
[Termes IGN] traitement réparti
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Automatic map generalization requires the use of computationally intensive processes often unable to deal with large datasets. Distributing the generalization process is the only way to make them scalable and usable in practice. But map generalization is a highly contextual process, and the surroundings of a generalized map feature needs to be known to generalize the feature, which is a problem as distribution might partition the dataset and parallelize the processing of each part. This paper proposes experiments to evaluate the past propositions to distribute map generalization, and to identify the main remaining issues. The past propositions to distribute map generalization are first discussed, and then the experiment hypotheses and apparatus are described. The experiments confirmed that regular partitioning was the quickest strategy, but less effective when taking context into account. The geographical partitioning, though less effective for now, is quite promising regarding the quality of the results as it better integrates the geographical context. Numéro de notice : A2017-827 Affiliation des auteurs : LASTIG COGIT (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/00087041.2017.1413787 Date de publication en ligne : 19/02/2018 En ligne : https://doi.org/10.1080/00087041.2017.1413787 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=89359
in Cartographic journal (the) > Vol 54 n° 4 (November 2017) . - pp 322 - 332[article]Exemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 030-2017041 RAB Revue Centre de documentation En réserve L003 Disponible Partial polygon pruning of hydrographic features in automated generalization / Alexander K. Stum in Transactions in GIS, vol 21 n° 5 (October 2017)
![]()
[article]
Titre : Partial polygon pruning of hydrographic features in automated generalization Type de document : Article/Communication Auteurs : Alexander K. Stum, Auteur ; Barbara P. Buttenfield, Auteur ; Lauwrence V. Stanislawski, Auteur Année de publication : 2017 Article en page(s) : pp 1061–1078 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] base de données hydrographiques
[Termes IGN] détection automatique
[Termes IGN] Etats-Unis
[Termes IGN] généralisation automatique de données
[Termes IGN] petite échelle
[Termes IGN] polygone
[Termes IGN] rendu (géovisualisation)
[Termes IGN] simplification de contour
[Termes IGN] traitement automatique de données
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) This article demonstrates a working method to automatically detect and prune portions of waterbody polygons to support creation of a multi-scale hydrographic database. Water features are sensitive to scale change, therefore multiple representations are required to maintain visual and geographic logic at smaller scales. Partial pruning of polygonal features – such as long, sinuous reservoir arms, stream channels too narrow at the target scale, and islands that begin to coalesce – entails concurrent management of the length and width of polygonal features as well as integrating pruned polygons with other generalized point and linear hydrographic features to maintain stream network connectivity. The implementation follows data representation standards developed by the US Geological Survey (USGS) for the National Hydrography Dataset (NHD). Portions of polygonal rivers, streams, and canals are automatically characterized for width, length, and connectivity. This article describes an algorithm for automatic detection and subsequent processing, and shows results for a sample of NHD subbasins in different landscape conditions in the US. Numéro de notice : A2017-634 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12270 En ligne : http://dx.doi.org/10.1111/tgis.12270 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86953
in Transactions in GIS > vol 21 n° 5 (October 2017) . - pp 1061–1078[article]Shape-adaptive geometric simplification of heterogeneous line datasets / Timofey Samsonov in International journal of geographical information science IJGIS, vol 31 n° 7-8 (July - August 2017)
![]()
[article]
Titre : Shape-adaptive geometric simplification of heterogeneous line datasets Type de document : Article/Communication Auteurs : Timofey Samsonov, Auteur ; Olga P. Yakimova, Auteur Année de publication : 2017 Article en page(s) : pp 1485 - 1520 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme de Douglas-Peucker
[Termes IGN] données hétérogènes
[Termes IGN] généralisation automatique de données
[Termes IGN] généralisation cartographique
[Termes IGN] limite administrative
[Termes IGN] objet géographique linéaire
[Termes IGN] simplification de contour
[Termes IGN] traitement de données
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Line generalization is an essential data processing operation in geographic information systems and cartography. Many point reduction and simplification algorithms have been developed for this purpose. During the last three decades, several attempts have been made to develop approaches of generalization that adapt to the geometric properties of the processed lines. They typically incorporate line segmentation based on quantitative descriptions of the line shape. Little attention has been paid to the cases in which heterogeneous lines of different geometric character are mixed in one dataset. One common example is administrative borders, which often contain natural and artificial, smooth and sharp, schematic and non-schematic, and regular and irregular shapes. The tuning of the simplification algorithm based on a quantitative description of the shape would be ineffective here, since different algorithms must be applied to lines of different characters. In this article, we present a general method and generalization model for the simplification of such datasets. The properties of schematism, smoothness and regularity are used to differentiate various line characters. Three line characters, including irregular non-schematic, irregular schematic and regular orthogonal schematic, were selected for the current study. The developed generalization model consists of preprocessing, processing and postprocessing stages. Line segmentation based on the detection of different characters is performed during the preprocessing stage. Then, Li–Openshaw, Douglas–Peucker and orthogonal simplification are applied to the appropriate segments in the processing stage. Postprocessing enables the addition of extra regularity to the simplified shape. A visual and quantitative assessment of the results is provided and demonstrates the effectiveness of the developed approach in comparison with the global application of a single simplification algorithm. Numéro de notice : A2017-309 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1306864 En ligne : http://dx.doi.org/10.1080/13658816.2017.1306864 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85356
in International journal of geographical information science IJGIS > vol 31 n° 7-8 (July - August 2017) . - pp 1485 - 1520[article]Exemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 079-2017041 RAB Revue Centre de documentation En réserve L003 Disponible 079-2017042 RAB Revue Centre de documentation En réserve L003 Disponible DIOGEN, a multi-level oriented model for cartographic generalization / Adrien Maudet in International journal of cartography, vol 3 n° 1 (June 2017)
![]()
[article]
Titre : DIOGEN, a multi-level oriented model for cartographic generalization Type de document : Article/Communication Auteurs : Adrien Maudet , Auteur ; Guillaume Touya
, Auteur ; Cécile Duchêne
, Auteur ; Sébastien Picault, Auteur
Année de publication : 2017 Projets : 1-Pas de projet / Article en page(s) : pp 121 - 133 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] AGENT
[Termes IGN] agent (intelligence artificielle)
[Termes IGN] CartACom
[Termes IGN] carte thématique
[Termes IGN] contrainte relationnelle
[Termes IGN] DIOGEN
[Termes IGN] données vectorielles
[Termes IGN] GAEL
[Termes IGN] généralisation cartographique automatisée
[Termes IGN] modèle (conceptuel) de généralisation
[Termes IGN] programmation par contraintes
[Termes IGN] système multi-agents
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Among approaches for automated generalization of vector data, we focus on the multi-agent paradigm: cartographic objects are modeled as agents (autonomous objects) that apply generalization algorithms to themselves to satisfy cartographic constraints. Several agent levels are considered, for example, individual agents, such as a building, and agents representing a group of agents, such as an urban block composed of the surrounding roads and contained buildings. Several multi-agent models were proposed to automate the orchestration of map generalization processes. Existing multi-agent generalization models have different approaches to manage the relations between agent levels. In this paper, we unify existing models, adapting a multi-level simulation model, to simplify interactions between agents in different levels. We propose the DIOGEN model, in which the principle of interactions between agents of different levels is adapted to constraint-driven cartographic generalization. DIOGEN unifies three existing multi-agent generalization models (AGENT, CartACom and GAEL), combine their behaviors and take advantage of their skills. Our proposal is evaluated on different use cases: instances of topographic mapping, and mapping of hiking routes over topographic data as an example of thematic mapping. Numéro de notice : A2017-321 Affiliation des auteurs : LASTIG COGIT+Ext (2012-2019) Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2017.1300997 Date de publication en ligne : 20/04/2017 En ligne : http://dx.doi.org/10.1080/23729333.2017.1300997 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85379
in International journal of cartography > vol 3 n° 1 (June 2017) . - pp 121 - 133[article]Variable-scale maps in real-time generalisation using a quadtree data structure and space deforming algorithms / Pia Bereuter in International journal of cartography, vol 3 n° 1 (June 2017)
![]()
[article]
Titre : Variable-scale maps in real-time generalisation using a quadtree data structure and space deforming algorithms Type de document : Article/Communication Auteurs : Pia Bereuter, Auteur ; Robert Weibel, Auteur Année de publication : 2017 Article en page(s) : pp 134 - 147 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] arbre quadratique
[Termes IGN] déformation géométrique
[Termes IGN] généralisation à la volée
[Termes IGN] généralisation automatique de données
[Termes IGN] généralisation cartographique
[Termes IGN] temps réel
[Vedettes matières IGN] GénéralisationRésumé : (Auteur) Variable-scale maps have been advocated by several authors in the context of mobile cartography. In the literature on real-time map generalisation, however, corresponding methods that resolve cartographic conflicts by deformation of the underlying map space together with the map foreground, are underrepresented. This paper demonstrates how the concept of a malleable space can be applied as a part of the generalisation process and incorporated into the overall methodology of point generalisation. Two different algorithms are used, a density-equalising cartogram algorithm and Laplacian smoothing. Both methods work in real-time and are datadriven. In addition, they allow for a parameterisation in combi-nation with a quadtree data structure, as well as a combination with 'classic' generalisation operators (e.g. selection, aggregation, displacement) based on the quadtree. The quadtree serves both as a spatial index for fast retrieval and search of points, and as a density estimator to inform generalisation operators. The use of the quadtree as a common spatial index provides a tool to combine variable-scale maps with classic generalisation. A combination of the two allows, at small map scales, the maintenance of detail in dense areas and data reduction in sparse areas. Additionally, it facilitates building a modular workflow for real-time map generalisation. Numéro de notice : A2017-322 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2017.1304189 En ligne : http://dx.doi.org/10.1080/23729333.2017.1304189 Format de la ressource électronique : URL bulletin Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85380
in International journal of cartography > vol 3 n° 1 (June 2017) . - pp 134 - 147[article]An ontology-driven multi-agent system for nautical chart generalization / Jingya Yan in Cartography and Geographic Information Science, Vol 44 n° 3 (May 2017)
PermalinkEnriched geometric simplification of linear features / Rajesh Tamilmani in Geomatica, vol 71 n° 1 (March 2017)
PermalinkA method for assessing generalized data accuracy with linear object resolution verification / Tadeusz Chrobak in Geocarto international, vol 32 n° 3 (March 2017)
PermalinkPermalinkCitizen empowered mapping, ch. 1. Level of details harmonization operations in OpenStreetMap based large scale maps / Guillaume Touya (2017)
PermalinkContinuously generalizing buildings to built-up areas by aggregating and growing / Dongliang Peng (2017)
PermalinkPermalinkProceedings of 20th ICA Workshop on Generalisation and Multiple Representation / International cartographic association = association cartographique internationale (2017)
PermalinkProgressive block graying and landmarks enhancing as intermediate representations between buildings and urban areas / Guillaume Touya (2017)
PermalinkThe International Encyclopedia of Geography: People, The Earth, Environment, and Technology, ch. Map Generalization / William A Mackaness (2017)
Permalink