International Journal of Geographical Information Systems · 2008 · 46 citations · 34 references
Geometric ModelingTopology (Electrical Engineering)GeometryData ScienceNatural SciencesQualified Topological RelationsStatistical Shape AnalysisTopological RepresentationVague ShapeShape AnalysisTopological RelationsTopological Data AnalysisTopological PropertyTopology (Geometric Modeling)Computational GeometryBroad BoundaryShape RepresentationComputational Topology
Broad boundaries replace one‑dimensional borders for spatial objects with vague shapes, requiring both connectedness and closeness, and disallowing partially broad configurations such as lakes with rocky and swamp banks. The paper aims to represent varying degrees of shape vagueness and incorporate them when determining topological relations. An object with vague shape is modeled by a minimal and maximal extent, and topological relations are derived by applying the 9‑Intersection model to these extents and encoding the four subrelations in a 4‑Intersection matrix. The method distinguishes 242 relations, grouped into 40 clusters, and enables adverbial expressions of integrity constraints and spatial queries.
Broad boundary is generally used to replace one‐dimensional boundary for spatial objects with vague shape. For regions with broad boundary, this concept should respect both connectedness and closeness conditions. Therefore, some real configurations, like regions with partially broad boundary (e.g. lake with rocky and swamp banks), are considered invalid. This paper aims to represent different levels of shape vagueness and consider them during the identification of topological relations. Then, an object with vague shape is composed by two crisp components: a minimal extent and a maximal extent. Topological relations are identified by applying the 9‐Intersection model for the subrelations between the minimal and maximal extents of objects involved. Four subrelations are then represented through a 4‐Intersection matrix used to classify the topological relations. For regions with broad boundary, 242 relations are distinguished and classified into 40 clusters. This approach supports an adverbial expression of integrity constraints and spatial queries.
34
L. A. Zadeh · Information and Control · 1965 · 64.9K citations
Stanford encyclopedia of philosophy
Choice Reviews Online · 2004 · 753 citations
Humanities, Philosophy Of Reason, Computational Philosophy +7