Centre de documentation
scientifique

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 IGN] contrainte relationnelle [Termes IGN] fusion (généralisation) [Termes IGN] itération [Termes IGN] Kouangtoung (Chine) [Termes IGN] parcelle agricole [Termes IGN] structure hiérarchique de données [Termes IGN] superficie [Termes IGN] Triangulated Irregular Network [Termes IGN] triangulation de Delaunay [Termes 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]

DIOGEN, a multi-level oriented model for cartographic generalization / Adrien Maudet in International journal of cartography, vol 3 n° 1 (June 2017)  

Public [article]  inInternational journal of cartography > vol 3 n° 1 (June 2017) . - pp 121 - 133 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éralisation Ré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 [article]

Spatial co-location pattern mining of facility points-of-interest improved by network neighborhood and distance decay effects / Wenhao Yu in International journal of geographical information science IJGIS, vol 31 n° 1-2 (January - February 2017)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 31 n° 1-2 (January - February 2017) . - pp 280 - 296 Titre : Spatial co-location pattern mining of facility points-of-interest improved by network neighborhood and distance decay effects Type de document : Article/Communication Auteurs : Wenhao Yu, Auteur ; Tinghua Ai, Auteur ; Yakun He, Auteur ; Shivei Shao, Auteur Année de publication : 2017 Article en page(s) : pp 280 - 296 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web [Termes IGN] co-positionnement [Termes IGN] contrainte relationnelle [Termes IGN] exploration de données [Termes IGN] plus proche voisin, algorithme du [Termes IGN] point d'intérêt [Termes IGN] réseau routier Résumé : (auteur) The aim of mining spatial co-location patterns is to find the corresponding subsets of spatial features that have strong spatial correlation in the real world. This is an important technology for the extraction and comprehension of implicit knowledge in large spatial databases. However, existing methods of co-location mining consider events as taking place in a homogeneous and isotropic context in Euclidean space, whereas the physical movement in an urban space is usually constrained by a road network. Furthermore, previous works do not take the ‘distance decay effect’ of spatial interactions into account, which may reduce the effectiveness of the result. Here we propose an improved spatial co-location pattern mining method, including the network-constrained neighborhood and addition of a distance-decay function, to find the spatial dependence between network phenomena (e.g. urban facilities). The underlying idea is to utilize a model function in the interest measure calculation to weight the contribution of a co-location to the overall interest measure instance inversely proportional to the separation distance. Our approach was evaluated through extensive experiments using facility points-of-interest data sets. The results show that the network-constrained approach is a more effective method than the traditional one in network-structured space. The proposed approach can also be applied to other human activities (e.g. traffic accidents) constrained by a street network. Numéro de notice : A2017-033 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2016.1194423 En ligne : http://dx.doi.org/10.1080/13658816.2016.1194423 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84026 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2017011	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2017012	RAB	Revue	Centre de documentation	En réserve L003	Disponible

An immune genetic algorithm to buildings displacement in cartographic generalization / Yageng Sun in Transactions in GIS, vol 20 n° 4 (August 2016)  

Public [article]  inTransactions in GIS > vol 20 n° 4 (August 2016) . - pp 585 - 612 Titre : An immune genetic algorithm to buildings displacement in cartographic generalization Type de document : Article/Communication Auteurs : Yageng Sun, Auteur ; Qingsheng Guo, Auteur ; Yuangang Liu, Auteur ; et al., Auteur Année de publication : 2016 Article en page(s) : pp 585 - 612 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] algorithme génétique [Termes IGN] bâtiment [Termes IGN] contrainte géométrique [Termes IGN] contrainte relationnelle [Termes IGN] déplacement d'objet géographique [Termes IGN] généralisation automatique de données [Termes IGN] généralisation cartographique [Vedettes matières IGN] Généralisation Résumé : (auteur) Spatial conflicts may occur when map data are displayed at a scale smaller than that of the source map. This study applies the displacement operator in cartographic generalization to resolve such spatial conflicts and to improve the clarity and legibility of map. The immune genetic algorithm (IGA) is used in this study for buildings displacement to solve conflicts. IGA is based on the genetic algorithm (GA) and employs the self-adjusting mechanism of antibody concentration to enhance population diversity. Meanwhile, the elitism retention strategy is adopted in IGA to guarantee that the best individual (antibody) is not lost and destroyed in the next generation to strengthen convergence efficiency. The compared experiment between IGA and GA shows that the displacement result produced by IGA performs better than GA. Finally, in order to make the displaced map more attractive to cartographers, two constraints – the building alignment constraint and building tangent relation constraint – are applied in IGA to restrict the buildings’ displacement. The same experimental data are adopted to prove that the improved IGA is useful for maintaining the two constraints. Numéro de notice : A2016--053 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12165 En ligne : http://dx.doi.org/10.1111/tgis.12165 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=83771 [article]

Representation and discovery of building patterns: a three-level relational approach / Shihong Du in International journal of geographical information science IJGIS, vol 30 n° 5-6 (May - June 2016)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 30 n° 5-6 (May - June 2016) . - pp 1161 - 1186 Titre : Representation and discovery of building patterns: a three-level relational approach Type de document : Article/Communication Auteurs : Shihong Du, Auteur ; Mi Shu, Auteur ; Chen-Chieh Feng, Auteur Année de publication : 2016 Article en page(s) : pp 1161 - 1186 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Termes IGN] contrainte relationnelle [Termes IGN] généralisation cartographique [Termes IGN] généralisation du bâti [Termes IGN] généralisation géométrique (de visualisation) [Termes IGN] modèle numérique du bâti [Termes IGN] relation sémantique [Termes IGN] relation spatiale [Vedettes matières IGN] Généralisation Résumé : (Auteur) Building patterns exhibited collectively by a group of buildings are fundamental to understanding urban forms, classifying urban scenes, analyzing urban landscapes, and generalizing maps. The existing studies have used geometric homogeneity or regularity to represent and discover limited patterns for map generalization, or used interval and rectangle algebra to represent relations between spatial objects. These approaches, however, cannot illustrate how patterns are produced by using syntax or grammar (i.e. relations between buildings) to link words (i.e. buildings) into sentences (i.e. building patterns), making it impossible to represent and discover building patterns with diverse structures. This study presents a relation-based approach to formalize and discover arbitrary building patterns at three abstract levels. At the bottom level, a relative and local frame of reference is defined, and 169 basic relations are derived to represent relative positions between buildings. At the middle level, the 169 relations, qualitative angle description, and qualitative size are combined to formalize important semantic relations between two buildings, which include collinear, perpendicular, and parallel relations. At the top level, the relations at the bottom and middle levels are used to formalize three types of building patterns, including collinear patterns, the structured patterns with acceptable names, and other patterns of interest. Algorithms implementing the three levels of relations are presented and applied to demonstrate the effectiveness of the proposed approach in discovering building patterns from databases and querying building patterns. The results indicate that the relational approach is generic to effectively represent and discover building patterns with arbitrary structures. In addition, it complements the existing geometric methods for recognizing building patterns, and the interval and rectangle algebra for representing building relations. Numéro de notice : A2016-298 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1108421 En ligne : http://www.tandfonline.com/doi/full/10.1080/13658816.2015.1108421 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80884 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2016032	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2016031	RAB	Revue	Centre de documentation	En réserve L003	Disponible

Matching of straight line segments from aerial stereo images of urban areas / A. Ok in ISPRS Journal of photogrammetry and remote sensing, vol 74 (Novembrer 2012)  

Permalink

The Cartacom model : a generalisation model for taking relational constraints into account / Cécile Duchêne (2004)    

Permalink