A layered graph representation for complex regions

Publication Type:
Conference Proceeding
Proceedings of the International Workshop on Temporal Representation and Reasoning, 2010, pp. 581 - 583
Issue Date:
Filename Description Size
Thumbnail2010004911OK.pdf736.97 kB
Adobe PDF
Full metadata record
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: