Event-based topology for dynamic planar areal objects

  • Jiang J
  • Worboys M
  • 28


    Mendeley users who have this article in their library.
  • 36


    Citations of this article.


Representation and reasoning about dynamic spatial phenomena requires at its foundation a formalism of spatial change. This article extends the understanding of topological change by providing a classification and analysis of events associated with changes in topological structures of spatial areal objects as they evolve through time. Tree structures are employed to represent topological relationships between regions and holes of areal objects. Basic and complex changes are specified using structure-preserving mappings between trees. Furthermore, the article constructs a normal form and proves that it is the simplest form that can represent all the changes under consideration. [ABSTRACT FROM AUTHOR]

Author-supplied keywords

  • Dynamic
  • Events
  • Field
  • Graphs
  • Regions
  • Spatio-temporal
  • Topology

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Jixiang Jiang

  • Michael Worboys

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free