Consistency among parts and aggregates: A computational model
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
Dettori G, 1996, How generalization interacts with topological and metric structure of maps
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
McMaster R, 1992, Generalization in Digital Cartography
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
Weibel R, 1996, A typology of constraints to line simplification, 1
Zhang F, 1993, AutoCarto 11, 406