Centre dedocumentation
scientifique

A multi-scale representation model of polyline based on head/tail breaks / Pengcheng Liu in International journal of geographical information science IJGIS, vol 34 n° 11 (November 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 11 (November 2020) . - pp 2275 - 2295 Titre : A multi-scale representation model of polyline based on head/tail breaks Type de document : Article/Communication Auteurs : Pengcheng Liu, Auteur ; Tianyuan Xiao, Auteur ; Jia Xiao, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 2275 - 2295 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] entropie de Shannon [Termes descripteurs IGN] généralisation cartographique automatisée [Termes descripteurs IGN] polyligne [Termes descripteurs IGN] représentation multiple [Termes descripteurs IGN] série de Fourier [Vedettes matières IGN] Généralisation Résumé : (auteur) This paper proposes a model to quantify the multiscale representation of a polyline based on iterative head/tail breaks. A polyline is first transformed into a corresponding Fourier descriptor consisting of normalized Fourier-series-expansion coefficients. Then, the most significant finite components of the Fourier descriptor are selected and ranked to constitute the polyline constrained Fourier descriptor. Using Shannon’s information theory, information content of the constrained Fourier-descriptor components is defined. Next, head/tail breaks are introduced to iteratively divide the constrained Fourier descriptor into head and tail components according to the heavy-tailed distribution of information contents. Thus, simplified polylines are reconstructed using ordered heads generated from head/tail breaks. Finally, the radical law is introduced and applied to model multiscale polyline representation by quantifying the scale of each simplified polyline. Three experiments are designed and conducted to evaluate the proposed model. The results demonstrate that the proposed model is valid and efficient for quantifying multiscale polyline representation. Numéro de notice : A2020-615 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1753203 date de publication en ligne : 22/04/2020 En ligne : https://doi.org/10.1080/13658816.2020.1753203 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95988 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2020111	SL	Revue	Centre de documentation	Revues en salle	Disponible

Road network simplification for location-based services / Abdeltawab M. Hendawi in Geoinformatica [en ligne], vol 24 n° 4 (October 2020)  

Public [article]  inGeoinformatica [en ligne] > vol 24 n° 4 (October 2020) . - pp 801 - 826 Titre : Road network simplification for location-based services Type de document : Article/Communication Auteurs : Abdeltawab M. Hendawi, Auteur ; John A. Stankovic, Auteur ; Ayman Taha, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 801 - 826 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] appariement de données localisées [Termes descripteurs IGN] appariement de graphes [Termes descripteurs IGN] carte routière [Termes descripteurs IGN] compression de données [Termes descripteurs IGN] Hidden Markov Model (HMM) [Termes descripteurs IGN] Map Matching [Termes descripteurs IGN] réseau routier [Termes descripteurs IGN] service fondé sur la position [Termes descripteurs IGN] simplification de contour [Termes descripteurs IGN] stockage de données [Vedettes matières IGN] Généralisation Résumé : (Auteur) Road-network data compression or simplification reduces the size of the network to occupy less storage with the aim to fit small form-factor routing devices, mobile devices, or embedded systems. Simplification (a) reduces the storage cost of memory and disks, and (b) reduces the I/O and communication overhead. There are several road network compression techniques proposed in the literature. These techniques are evaluated by their compression ratios. However, none of these techniques takes into consideration the possibility that the generated compressed data can be used directly in Map-matching operation which is an essential component for all location-aware services. Map-matching matches a measured latitude and longitude of an object to an edge in the road network graph. In this paper, we propose a novel simplification technique, named COMA, that (1) significantly reduces the size of a given road network graph, (2) achieves high map-matching quality on the simplified graph, and (3) enables the generated compressed road network graph to be used directly in map-matching and location-based applications without a need to decompress it beforehand. COMA smartly deletes those nodes and edges that will not affect the graph connectivity nor causing much of ambiguity in the map-matching of objects’ location. COMA employs a controllable parameter; termed a conflict factor C, whereby location aware services can trade the compression gain with map-matching accuracy at varying granularity. We show that the time complexity of our COMA algorithm is O(|N|log|N|). Intensive experimental evaluation based on a real implementation and data demonstrates that COMA can achieve about a 75% compression-ratio while preserving high map-matching quality. Road Network, Simplification, Compression, Spatial, Location, Performance, Accuracy, Efficiency, Scalability. Numéro de notice : A2020-495 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1007/s10707-020-00406-x date de publication en ligne : 01/05/2020 En ligne : https://doi.org/10.1007/s10707-020-00406-x Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96115 [article]

Regression modeling of reduction in spatial accuracy and detail for multiple geometric line simplification procedures / Timofey Samsonov in International journal of cartography, Vol 6 n° 1 (March 2020)  

Public [article]  inInternational journal of cartography > Vol 6 n° 1 (March 2020) . - pp 47 - 70 Titre : Regression modeling of reduction in spatial accuracy and detail for multiple geometric line simplification procedures Type de document : Article/Communication Auteurs : Timofey Samsonov, Auteur ; Olga P. Yakimova, Auteur Année de publication : 2020 Article en page(s) : pp 47 - 70 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] algorithme de Douglas-Peucker [Termes descripteurs IGN] algorithme de Visvalingam [Termes descripteurs IGN] modèle de régression [Termes descripteurs IGN] niveau de détail [Termes descripteurs IGN] précision cartographique [Termes descripteurs IGN] représentation des détails topographiques [Termes descripteurs IGN] simplification de contour [Vedettes matières IGN] Généralisation Résumé : (auteur) One of the important stages of map generalization is the selection of optimal simplification procedure for each spatial feature or feature type. Selected algorithms are then applied collaboratively to simplify the whole set of features. However, there is a lack of investigations that report a systematic approach of deriving a similar reduction in accuracy and detail by using different algorithms. In current paper we propose the solution to this problem on the basis of regression modeling between tolerance value of each algorithm and the value of some geometric measure which describes changes in accuracy and detail of the line. This allows fitting the regression model between tolerance values of the two selected algorithms which can be used to obtain similar simplification results. Regressions between Douglas-Peucker, Li-Openshaw and Visvalingam-Whyatt algorithm tolerance values are investigated. Application of methodology is illustrated on the example of three coastlines with significantly different spatial character. Results of the study show that regression coefficients depend highly both on the combination of the two algorithms, and on the character of the line. Finally, it is shown that a weighted combination of accuracy and detail regression models can be used to model the changes in level of detail of the line. Numéro de notice : A2020-071 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2019.1615745 date de publication en ligne : 29/07/2019 En ligne : https://doi.org/10.1080/23729333.2019.1615745 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94634 [article]

Variable DEM generalization using local entropy for terrain representation through scale / Paulo Raposo in International journal of cartography, Vol 6 n° 1 (March 2020)  

Public [article]  inInternational journal of cartography > Vol 6 n° 1 (March 2020) . - pp 99 - 120 Titre : Variable DEM generalization using local entropy for terrain representation through scale Type de document : Article/Communication Auteurs : Paulo Raposo, Auteur Année de publication : 2020 Article en page(s) : pp 99 - 120 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] courbe de niveau [Termes descripteurs IGN] entropie [Termes descripteurs IGN] filtre passe-bas [Termes descripteurs IGN] généralisation cartographique [Termes descripteurs IGN] lissage de valeur [Termes descripteurs IGN] modèle numérique de surface [Termes descripteurs IGN] représentation multiple [Termes descripteurs IGN] voisinage (topologie) [Vedettes matières IGN] Généralisation Résumé : (auteur) An automated method of variable digital elevation model (DEM) smoothing is presented. Using variably sized kernels to perform filtering, the method is driven by the entropy of local z-values in the DEM, i.e. the amount of information necessary to convey the elevation variety in the neighborhood of each pixel. This paper presents the method in service of low-pass filtering in order to smooth the raster, though other neighborhood-based filters could be implemented as well. When used in smoothing, the method successfully retains detail in areas of higher relief variation and suppresses it in areas of lower variation, thereby retaining more salient features like ridges, peaks, or incised valleys, while diminishing flatter ones. Varying the neighborhood size with which entropy calculations are made allows for filtering through continuous map scale, enabling multi-scale representation. The method also includes a simple correction for smoothed pixels such that their z-value range reflects that of the input DEM, thereby ensuring that subsequent products such as generated contour lines remain within correct ranges. Several illustrations are given of the method's results. Numéro de notice : A2020-072 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/23729333.2019.1687973 date de publication en ligne : 16/12/2019 En ligne : https://doi.org/10.1080/23729333.2019.1687973 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94636 [article]

Champs et objets pour mieux représenter les phénomènes dans leur contexte géographique / Anne Ruas in Revue internationale de géomatique, vol 29 n° 2 (avril - juin 2019)  

Public [article]  inRevue internationale de géomatique > vol 29 n° 2 (avril - juin 2019) . - pp 185 - 205 Titre : Champs et objets pour mieux représenter les phénomènes dans leur contexte géographique Type de document : Article/Communication Auteurs : Anne Ruas , Auteur ; Ha Pham, Auteur ; Laura Pinson, Auteur Année de publication : 2019 Article en page(s) : pp 185 - 205 Note générale : Bibliographie Langues : Français (fre) Descripteur : [Termes descripteurs IGN] données maillées [Termes descripteurs IGN] données météorologiques [Termes descripteurs IGN] données vectorielles [Termes descripteurs IGN] exploration de données géographiques [Termes descripteurs IGN] généralisation cartographique [Termes descripteurs IGN] niveau de détail [Termes descripteurs IGN] pollution des eaux [Termes descripteurs IGN] représentation cartographique [Termes descripteurs IGN] zone urbaine [Vedettes matières IGN] Géovisualisation Résumé : (Auteur) De nombreuses études et recherches visent à mieux connaitre les phénomènes de type pollution ou météo. Les champs de valeur représentant ces phénomènes peuvent être visualisés sur des outils de visualisation scientifiques qui ne disposent pas de la richesse de symbolisation propre aux SIGs, notamment pour le géoréférencement et pour la représentation des objets vectoriels décrivant l’espace support. La représentation sous forme raster sur SIG est possible mais limitée. Pourtant au niveau scientifique il est important de pouvoir co-visualiser les champs dans leur contexte géographique pour mieux les analyser et faire des hypothèses sur les interactions entre un phénomène et l’espace support. Dans ce papier nous proposons de créer des objets graphiques spécifiques permettant de visualiser des champs de valeur à différents niveaux de détail et sur différents objets de l’espace support. Les objets graphiques de type plan mettent en valeur la continuité du phénomène et se voient par transparence avec les autres objets alors que les objets de type grille permettent de voir le champ et les autres objets décrivant l’espace. Les données peuvent aussi être projetées sur des objets vectoriels particuliers de l’espace support. Nous proposons également d’utiliser des symboles surfaciques et non ponctuels afin de mieux résister aux opérations de zoom et de dézoom. Nous proposons un modèle de données dédié à la représentation graphique des données de type phénomène que nous illustrons à partir de données décrivant un flux et une pollution dans une canalisation d’eau et des données météorologiques urbaines. Dans ce papier nous ne traitons pas de la représentation de la dynamique en tant que tel mais nous proposons une meilleure représentation graphique de chaque état décrivant un phénomène. Numéro de notice : A2019-603 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3166/rig.2019.00081 date de publication en ligne : 02/03/2020 En ligne : https://doi.org/10.3166/rig.2019.00081 Format de la ressource électronique : URL Article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=94681 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
047-2019021	SL	Revue	Centre de documentation	Revues en salle	Disponible

Building detection and regularisation using DSM and imagery information / Yousif A. Mousa in Photogrammetric record, vol 34 n° 165 (March 2019)  

Permalink

Simultaneous chain-forming and generalization of road networks / Susanne Wenzel in Photogrammetric Engineering & Remote Sensing, PERS, vol 85 n° 1 (January 2019)  

Permalink

Automated Swiss-style relief shading and rock hachuring / Roman Geisthövel in Cartographic journal (the), Vol 55 n° 4 (November 2018)  

Permalink

Comparing historical and contemporary maps : a methodological framework for a cartographic map comparison applied to Swiss maps / Christin Loran in International journal of geographical information science IJGIS, vol 32 n° 11-12 (November - December 2018)  

Permalink

A smooth curve as a fractal under the third definition / Ding Ma in Cartographica, vol 53 n° 3 (Fall 2018)  

Permalink

Teragons for testing implementations of point reduction algorithms / Mahes Visvalingam in Cartographic journal (the), Vol 55 n° 3 (August 2018)  

Permalink

Evaluating online and traditional learning environments using cartographic generalization techniques / Jared L. Ware in Cartographica, vol 53 n° 2 (summer 2018)  

Permalink

An efficient visualization method for polygonal data with dynamic simplification / Mingguang Wu in ISPRS International journal of geo-information, vol 7 n° 4 (April 2018)  

Permalink

Partial polygon pruning of hydrographic features in automated generalization / Alexander K. Stum in Transactions in GIS, vol 21 n° 5 (October 2017)  

Permalink

BinSq : visualizing geographic dot density patterns with gridded maps / Alvin Chua in Cartography and Geographic Information Science, Vol 44 n° 5 (September 2017)  

Permalink