Consistency among parts and aggregates: A computational model

Transactions in GIS - Tập 1 Số 3 - Trang 189-206 - 1996
Nectaria Tryfona1, Max J. Egenhofer2
1National Center for Geographic Information and Analysis, Boardman Hall, University of Maine, Orono, Maine 04469–5711, USA. e-mail: [email protected]
2National Center for Geographic Information and Analysis, Department of Spatial Information Science and Engineering, and Department of Computer Science, Boardman Hall, University of Maine, Orono, Maine 04469–5711, USA. e‐mail: [email protected]

Tóm tắt

Heterogeneous geographic databases contain multiple views of the same geographic objects at different levels of spatial resolution. When users perceive geographic objects as one spatial unit, although they are physically separated into multiple parts, appropriate methods are needed to assess the consistency among the aggregate and the parts. The critical aspect is that the overall spatial relationships with respect to other geographic objects must be preserved throughout the aggregation process. We developed a systematic model for the constraints that must hold with respect to other spatial objects when two parts of an object are aggregated. We found three sets of configurations that require increasingly more information in order to make a precise statement about their consistency: (1) configurations that are satisfied by the topological relations between the two parts and the object of interest; (2) configurations that need further information about the topological relation between the object of concern and the connector in order to be resolved unambiguously; and (3) configurations that require additional information about the topological relation between the aggregate's boundary and the boundary or interior of the object of interest to be uniquely described. The formalism extends immediately to relations between two regions with disconnected parts as well as to relations between a region and an arbitrary number of separations.

Từ khóa


Tài liệu tham khảo

Barrera R, 1992, Robust evaluation of spatial queries, 241

Beard K, 1987, How to survive a single detailed database, 211

Bruegger B, 1988, Hierarchies over topological data structures, 137

Bruegger B, 1991, Multiple Topological Representations

Buttenfield B, 1989, Multiple Representations: Initiative 3 Specialist Meeting Report

Buttenfield B, 1991, Map Generalization: Making Rules for Knowledge Representation

10.1016/0306-4379(95)00031-X

Dettori G, 1996, How generalization interacts with topological and metric structure of maps

10.3138/FM57-6770-U75U-7727

10.1080/02693799108927841

10.1080/02693799508902030

Egenhofer M, 1993, Assessing the consistency of complete and incomplete topological information., Geographical Systems, 1, 47

Egenhofer M, 1994, Evaluating inconsistencies among multiple representations, 901

Frank A, 1991, Advances in Cartography, 15

Guptill S, 1987, Speculations on seamless, scaleless cartographic databases, 436

Jones C, 1996, Database design for a multi‐scale spatial information system., International Journal of Geographical Information Systems, 10, 901, 10.1080/02693799608902116

Kilpeläinen T, 1992, ISPRS Congress XVII, 954

Lagrange J‐P, 1994, Geographic information modelling: GIS and generalisation, 1099

10.1177/0963721411422058

McMaster R, 1992, Generalization in Digital Cartography

10.1559/152304090783813817

Müller J‐C, 1995, GIS and Generalization: Methodology and Practice

Paiva J, 1995, Topological Equivalence of Regions with Holes: The Concepts and an Incremental Algorithm

Puppo E, 1995, Advances in Spatial Databases – Fourth International Symposium on Large Spatial Databases, SSD ′95, Portland, 6–9 August 1995. Lecture Notes in Computer Science 951, 152

Rigaux P, 1995, Advances in Spatial Databases – Fourth International Symposium on Large Spatial Databases, SSD ′95, Portland, 6–9 August 1995. Lecture Notes in Computer Science 951, 170

Simons P, 1987, A Study in Ontology

10.1145/359605.359620

10.1007/3-540-55966-3_21

Weibel R, 1996, A typology of constraints to line simplification, 1

Zhang F, 1993, AutoCarto 11, 406

Thông tin
Thông tin xuất bản

Transactions in GIS

Tập 1 Số 3

189-206

Thông tin tác giả