Centre de documentation
scientifique

Modeling the scale dependences of topological relations between lines and regions induced by reduction of attributes / S. Du in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 24 n°11-12 (december 2010) . - pp 1649 - 1686 Titre : Modeling the scale dependences of topological relations between lines and regions induced by reduction of attributes Type de document : Article/Communication Auteurs : S. Du, Auteur ; Q. Wang, Auteur ; Luo Guo, Auteur Année de publication : 2010 Article en page(s) : pp 1649 - 1686 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse multiéchelle [Termes IGN] attribut [Termes IGN] facteur d'échelle [Termes IGN] généralisation cartographique automatisée [Termes IGN] graphe [Termes IGN] objet géographique linéaire [Termes IGN] objet géographique zonal [Termes IGN] relation topologique Résumé : (Auteur) The scale dependences of topological relations are caused by the changes of spatial objects at different scales, which are induced by the reduction of attributes. Generally, the detailed partitions and multi-scale attributes are stored in spatial databases, while the coarse partitions are not. Consequently, the detailed topological relations can be computed and regarded as known information, while the coarse relations stay unknown. However, many applications (e.g., multi-scale spatial data query) need to deal with the topological relations at multiple scales. In this study new methods are proposed to model and derive the scale dependences of topological relations between lines and multi-scale region partitions. The scale dependences of topological relations are modeled and used to derive the relations between lines and coarse partitions from the relations about the detailed partitions. The derivation can be performed in two steps. At the first step, the topological dependences between a line and two meeting, covered and contained regions are computed and stored into composition tables, respectively. At the second step, a graph is used to represent the neighboring relations among the regions in a detailed partition. The scale dependences and detailed relations are then used to derive topological relations at the coarse level. Our methods can also be extended to handle the scale dependences of relations about disconnected regions, or the combinations of connected and disconnected regions. Because our methods use the scale dependences to derive relations at the coarse level, rather than generating coarse partition and computing the relations with geometric information, they are more efficient to support scale-dependent applications. Numéro de notice : A2010-547 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1080/13658811003591672 En ligne : https://doi.org/10.1080/13658811003591672 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=30739 [article]

Exemplaires(2)

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

Efficiently computing and deriving topological relation matrices between complex regions with broad boundaries / S. Du in ISPRS Journal of photogrammetry and remote sensing, vol 63 n° 6 (November - December 2008)  

Public [article]  inISPRS Journal of photogrammetry and remote sensing > vol 63 n° 6 (November - December 2008) . - pp 593 - 609 Titre : Efficiently computing and deriving topological relation matrices between complex regions with broad boundaries Type de document : Article/Communication Auteurs : S. Du, Auteur ; Luo Guo, Auteur ; Q. Wang, Auteur ; Q. Qin, Auteur Année de publication : 2008 Article en page(s) : pp 593 - 609 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image [Termes IGN] base de données localisées [Termes IGN] limite indéterminée [Termes IGN] matrice [Termes IGN] objet géographique complexe [Termes IGN] relation topologique [Termes IGN] représentation par frontière surfacique [Termes IGN] structure hiérarchique de données [Termes IGN] système d'information géographique Résumé : (Auteur) The extended 9-intersection matrix is used to formalize topological relations between uncertain regions while it is designed to satisfy the requirements at a concept level, and to deal with the complex regions with broad boundaries (CBBRs) as a whole without considering their hierarchical structures. In contrast to simple regions with broad boundaries, CBBRs have complex hierarchical structures. Therefore, it is necessary to take into account the complex hierarchical structure and to represent the topological relations between all regions in CBBRs as a relation matrix, rather than using the extended 9-intersection matrix to determine topological relations. In this study, a tree model is first used to represent the intrinsic configuration of CBBRs hierarchically. Then, the reasoning tables are presented for deriving topological relations between child, parent and sibling regions from the relations between two given regions in CBBRs. Finally, based on the reasoning, efficient methods are proposed to compute and derive the topological relation matrix. The proposed methods can be incorporated into spatial databases to facilitate geometric-oriented applications. Copyright ISPRS Numéro de notice : A2008-433 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.isprsjprs.2008.02.004 En ligne : https://doi.org/10.1016/j.isprsjprs.2008.02.004 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29502 [article]

Exemplaires(1)

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