Event-based topology for dynamic planar areal objects
Authors:
Jixiang Jiang a;
Michael Worboys a
| Affiliation: | a Department of Spatial Information Science and Engineering, University of Maine, Orono, ME 04469, USA |
DOI:
10.1080/13658810802577247
Publication Frequency:
12 issues per year
Published in:
International Journal of Geographical Information Science,
Volume
23,
Issue
1
January
2009
, pages 33
- 60
Subjects:
Cartography;
Computer Science (General);
Earth Sciences;
Geographic Information Systems;
Location Based Services;
Navigation;
Systems & Computer Architecture of Databases;
Topography;
Transport Geography;
Formats available:
HTML
(English)
:
PDF
(English)
Previously published as:
International journal of geographical information systems
(0269-3798,
1362-3087)
until 1996
View Article:
View Article (PDF)
View Article (HTML)
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.
|
| Keywords: Events; Topology; Graphs; Spatio-temporal; Dynamic; Field; Regions |
| view references (24) |

Download Citation


CiteULike
Del.icio.us
BibSonomy
Connotea