Hierarchical spatial relation based on a contiguity graph
โ Scribed by Sung-Hye Choe; Jong-Hee Park; Sung-Soo Pyo
- Publisher
- John Wiley and Sons
- Year
- 2005
- Tongue
- English
- Weight
- 404 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0884-8173
No coin nor oath required. For personal study only.
โฆ Synopsis
Autonomous agents traversing a natural space need to be knowledgeable of its space configuration. The existing space models in geographic information systems and robotics, however, deal with only the topological relations among numerous types of spatial relations. We aim to develop an enhanced space model that elaborates the spatial relations with respect to their relevant physical relations. Specifically, the spatial relations in a space configuration are further characterized with the gravitation as a potential factor to affect the space configuration. The resulting space model is capable of capturing an extended set of spatial relations over existing models such as a four-intersection model.
๐ SIMILAR VOLUMES
While graphs are normally defined in terms of the 2-place relation of adjacency, we take the 3-place relation of interception as the basic primitive of their definition. The paper views graphs as an economical scheme for encoding interception relations, and establishes an axiomatic characterization
Software reuse is an effective way to improve software productivity and quality. Software libraries are getting bigger, while most of them, such as those for object-oriented languages, use simple but somewhat ineffective classification methods. These libraries typically provide search aids for novic