Premium
Hierarchical spatial relation based on a contiguity graph
Author(s) -
Choe SungHye,
Park JongHee,
Pyo SungSoo
Publication year - 2005
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20096
Subject(s) - space (punctuation) , spatial relation , spatial intelligence , computer science , intersection (aeronautics) , relation (database) , traverse , contiguity , spatial analysis , theoretical computer science , set (abstract data type) , graph , artificial intelligence , topology (electrical circuits) , mathematics , data mining , geography , cartography , combinatorics , statistics , programming language , operating system
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. © 2005 Wiley Periodicals, Inc. Int J Int Syst 20: 867–892, 2005.