Centre dedocumentation
scientifique

A heuristic approach to the generalization of complex building groups in urban villages / Wenhao Yu in Geocarto international, vol 36 n° 2 ([01/02/2021])  

Public [article]  inGeocarto international > vol 36 n° 2 [01/02/2021] . - pp 155 - 179 Titre : A heuristic approach to the generalization of complex building groups in urban villages Type de document : Article/Communication Auteurs : Wenhao Yu, Auteur ; Qi Zhou, Auteur ; Rong Zhao, Auteur Année de publication : 2021 Article en page(s) : pp 155 - 179 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] analyse de groupement [Termes descripteurs IGN] empreinte [Termes descripteurs IGN] généralisation du bâti [Termes descripteurs IGN] méthode heuristique [Termes descripteurs IGN] représentation multiple [Termes descripteurs IGN] triangulation de Delaunay [Termes descripteurs IGN] zone urbaine [Vedettes matières IGN] Généralisation Résumé : (auteur) The generalization of building footprints acts as the basis of multi-scale mapping. Most of the previous studies focus on the generalization of regular building clusters within a wide neighbourhood, but only few has concerned about the generalization of cluttered building clusters within the narrow space such as urban village. The buildings in urban villages show special characteristics in terms of individual properties and group properties, and thus their map generalization processes are often limited. This study proposes a framework to generalize the cluttered building clusters that allows for multi-scale mapping. It first adopts a heuristic method to group adjacent buildings based on the Delaunay triangulation model and then aggregates and simplifies each building group separately. Given that the aggregated buildings in urban villages often show cluttered alignments, our method further trims the jagged boundaries of building footprints by extracting the gap space between neighbouring buildings from the Delaunay triangulation model. Numéro de notice : A2021-084 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2019.159046 date de publication en ligne : 25/03/2019 En ligne : https://doi.org/10.1080/10106049.2019.1590463 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96843 [article]

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]

Small‐area patch‐merging method accounting for both local constraints and the overall area balance / Chengming Li in Transactions in GIS, Vol 24 n° 4 (August 2020)  

Public [article]  inTransactions in GIS > Vol 24 n° 4 (August 2020) . - 21 p. Titre : Small‐area patch‐merging method accounting for both local constraints and the overall area balance Type de document : Article/Communication Auteurs : Chengming Li, Auteur ; Yong Yin, Auteur ; Zhaoxin Dai, Auteur Année de publication : 2020 Article en page(s) : 21 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] contrainte relationnelle [Termes descripteurs IGN] fusion (généralisation) [Termes descripteurs IGN] itération [Termes descripteurs IGN] Kouangtoung (Chine) [Termes descripteurs IGN] parcelle agricole [Termes descripteurs IGN] structure hiérarchique de données [Termes descripteurs IGN] superficie [Termes descripteurs IGN] Triangulated Irregular Network [Termes descripteurs IGN] triangulation de Delaunay [Termes descripteurs IGN] utilisation du sol [Vedettes matières IGN] Généralisation Résumé : (auteur) Small‐area patch merging is a common operation in land use data generalization. However, existing research on small‐area patch merging has mainly focused on local compatibility measures, which often lead to area imbalances among land use types from a global perspective. To address the shortcomings of previous studies by resolving local and global concerns simultaneously, this article proposes a merging method that considers both local constraints and the overall area balance. First, a local optimization model that considers three constraints—namely, the areas of neighboring patches, the lengths of shared arcs, and semantic similarity—is established. The areas of small patches are first pre‐allocated. Subsequently, in accordance with an area change threshold for individual land use types, land use types with area changes that exceed this threshold are identified. The patches corresponding to these land use types are subjected to iterative adjustments while considering the overall area balance. Based on their area splitting abilities, the split lines for small‐area patches are determined, and small‐area patches are merged. Finally, actual data from Guangdong Province are used for validation. The experimental results demonstrate that the proposed method is capable of preserving the local compatibility of patches while balancing the overall area associated with each land use type. Numéro de notice : A2020-672 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12634 date de publication en ligne : 29/05/2020 En ligne : https://doi.org/10.1111/tgis.12634 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96157 [article]

A change of theme: the role of generalization in thematic mapping / Paulo Raposo in ISPRS International journal of geo-information, vol 9 n° 6 (June 2020)  

Public [article]  inISPRS International journal of geo-information > vol 9 n° 6 (June 2020) . - n° 371 ; 18 p. Titre : A change of theme: the role of generalization in thematic mapping Type de document : Article/Communication Auteurs : Paulo Raposo, Auteur ; Guillaume Touya , Auteur ; Pia Bereuter, Auteur Année de publication : 2020 Projets : 1-Pas de projet / Article en page(s) : n° 371 ; 18 p. Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] cartogramme [Termes descripteurs IGN] cartographie thématique [Termes descripteurs IGN] couche thématique [Termes descripteurs IGN] fond cartographique [Termes descripteurs IGN] géovisualisation [Termes descripteurs IGN] histoire de la cartographie [Termes descripteurs IGN] représentation cartographique [Termes descripteurs IGN] style cartographique [Termes descripteurs IGN] visualisation cartographique [Vedettes matières IGN] Généralisation Résumé : (auteur) Cartographic generalization research has focused almost exclusively in recent years on topographic mapping, and has thereby gained an incorrect reputation for having to do only with reference or positional data. The generalization research community needs to broaden its scope to include thematic cartography and geovisualization. Generalization is not new to these areas of cartography, and has in fact always been involved in thematic geographic visualization, despite rarely being acknowledged. We illustrate this involvement with several examples of famous, public-audience thematic maps, noting the generalization procedures involved in drawing each, both across their basemap and thematic layers. We also consider, for each map example we note, which generalization operators were crucial to the formation of the map’s thematic message. The many incremental gains made by the cartographic generalization research community while treating reference data can be brought to bear on thematic cartography in the same way they were used implicitly on the well-known thematic maps we highlight here as examples. Numéro de notice : A2020-318 Affiliation des auteurs : LaSTIG+Ext (2020- ) Autre URL associée : vers HAL Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.3390/ijgi9060371 date de publication en ligne : 04/06/2020 En ligne : https://doi.org/10.3390/ijgi9060371 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95183 [article]

Methodology of the automatic generalization of buildings, road networks, forests and surface waters: a case study based on the Topographic Objects Database in Poland / Izabela Karsznia in Geocarto international, vol 35 n° 7 ([15/05/2020])  

Permalink

Automated conflation of digital elevation model with reference hydrographic lines / Timofey Samsonov in ISPRS International journal of geo-information, vol 9 n° 5 (May 2020)  

Permalink

Exploring the potential of deep learning segmentation for mountain roads generalisation / Azelle Courtial in ISPRS International journal of geo-information, vol 9 n° 5 (May 2020)  

Permalink

Geological map generalization driven by size constraints / Azimjon Sayidov in ISPRS International journal of geo-information, vol 9 n° 4 (April 2020)  

Permalink

Classifying physiographic regimes on terrain and hydrologic factors for adaptive generalization of stream networks / Lauwrence V. Stanislawski in International journal of cartography, Vol 6 n° 1 (March 2020)  

Permalink

Designing multi-scale maps: lessons learned from existing practices / Marion Dumont in International journal of cartography, Vol 6 n° 1 (March 2020)  

Permalink

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)  

Permalink

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

Permalink

Constraint based evaluation of generalized images generated by deep learning / Azelle Courtial (2020)  

Permalink

MapGenOnto: A shared ontology for map generalisation and multi-scale visualisation / Guillaume Touya (2020)  

Permalink