A layered graph representation for complex regions
- Publication Type:
- Conference Proceeding
- Principles of Knowledge Representation and Reasoning: Proceedings of the 12th International Conference, KR 2010, 2010, pp. 581 - 583
- Issue Date:
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) nineintersections between the interiors, the boundaries, and the exteriors of two complex regions can be determined by the (local) RCC8 relations between associated simple regions. Copyright © 2010, Association for the Advancement of Artificial Intelligence.
Please use this identifier to cite or link to this item: