AAAI Publications, Twelfth International Conference on the Principles of Knowledge Representation and Reasoning

Font Size: 
A Layered Graph Representation for Complex Regions
Sanjiang Li

Last modified: 2010-04-27


This paper proposes a layered graph model for representing the internal structure of complex plane regions, where each node represents the closure of a connected component of the interior or exterior of a complex region. The model provides a complete representation in the sense that the (global) nine-intersections between the interiors, the boundaries, and the exteriors of two complex regions can be determined by the (local) RCC8 relations between associated simple regions. 


qualitative spatial reasoning; topological relation; internal structure; layered graph; hole

Full Text: PDF