Font Size:
A Layered Graph Representation for Complex Regions
Last modified: 2010-04-27
Abstract
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.
Full Text:
PDF