Centre dedocumentation
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 descripteurs IGN] analyse multiéchelle [Termes descripteurs IGN] attribut [Termes descripteurs IGN] facteur d'échelle [Termes descripteurs IGN] généralisation cartographique automatisée [Termes descripteurs IGN] graphe [Termes descripteurs IGN] objet géographique linéaire [Termes descripteurs IGN] objet géographique zonal [Termes descripteurs 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 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]

Réservation

Réserver ce document

Exemplaires (2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2010071	RAB	Revue	Centre de documentation	En réserve 3L	Disponible
079-2010072	RAB	Revue	Centre de documentation	En réserve 3L	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 descripteurs IGN] base de données localisées [Termes descripteurs IGN] limite indéterminée [Termes descripteurs IGN] matrice [Termes descripteurs IGN] objet géographique complexe [Termes descripteurs IGN] relation topologique [Termes descripteurs IGN] représentation par frontière surfacique [Termes descripteurs IGN] structure hiérarchique de données [Termes descripteurs 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 Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=29502 [article]

Réservation

Réserver ce document

Exemplaires (1)

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