

Author: Jiang Jixiang Worboys Michael
Publisher: Taylor & Francis Ltd
ISSN: 1365-8824
Source: International Journal of Geographical Information Science, Vol.23, Iss.1, 2009-01, pp. : 33-60
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
Representation and reasoning about dynamic spatial phenomena requires at its foundation a formalism of spatial change. This paper extends our 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 paper constructs a normal form, and proves that it is the 'simplest' form that can represent all the changes under consideration.
Related content








By PRESTON MICHAEL CLAYTON PETER WELLS GEORGE
International Journal of Geographical Information Science, Vol. 17, Iss. 4, 2003-04 ,pp. :