A Layered Graph Representation for Complex Regions

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. Figure 1: Two complex regions

Authors

• Sanjiang Li University of Technology Sydney

Keywords

No keywords are indexed for this paper.