Using Hierarchical Spatial Data Structures for Hierarchical Spatial Reasoning

This paper gives a definition of Hierarchical Spatial Reasoning, which computes increasingly better results in a hierarchical fashion and stops the computation when a result is achieved which is ‘good enough’. This is different from standard hierarchical algorithms, which use hierarchical data structures to improve efficiency in computing the correct result. An algorithm on hierarchical spatial data structure explores all details where such exist. An hierarchical reasoning algorithm stops processing if additional detail does not effectively contribute to the result and is thus more efficient. Hierarchical spatial data structures, especially quadtrees, are used in many implementations of GIS and have proved their efficiency. Operations on hierarchical spatial data structures are effective to compute spatial relations. They can be used for hierarchical spatial reasoning. A formal definition of hierarchical spatial reasoning requires • a coarsening function c, which produces a seri...

• Type: Conference
• Year: 1997
• Where: COSIT
• Authors: Sabine Timpf, Andrew U. Frank
• Keywords: COSIT 1997, GIS, Hierarchical, Hierarchical Spatial Data, Hierarchical Spatial Reasoning