A layered graph representation for complex regions

Publication Type:
Conference Proceeding
Citation:
Principles of Knowledge Representation and Reasoning: Proceedings of the 12th International Conference, KR 2010, 2010, pp. 581 - 583
Issue Date:
2010-12-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2010004911OK.pdf736.97 kB
Adobe PDF
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: