Qualitative Change to 3-Valued Regions

  • Matt Duckham
  • John Stell
  • Maria Vasardani
  • Michael Worboys
Conference paper

DOI: 10.1007/978-3-642-15300-6_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6292)
Cite this paper as:
Duckham M., Stell J., Vasardani M., Worboys M. (2010) Qualitative Change to 3-Valued Regions. In: Fabrikant S.I., Reichenbacher T., van Kreveld M., Schlieder C. (eds) Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, Berlin, Heidelberg

Abstract

Regions which evolve over time are a significant aspect of many phenomena in the natural sciences and especially in geographic information science. Examples include areas in which a measured value (e.g. temperature, salinity, height, etc.) exceeds some threshold, as well as moving crowds of people or animals. There is already a well-developed theory of change to regions with crisp boundaries. In this paper we develop a formal model of change for more general 3-valued regions. We extend earlier work which used trees to represent the topological configuration of a system of crisp regions, by introducing trees with an additional node clustering operation. One significant application for the work is to the decentralized monitoring of changes to uncertain regions by wireless sensor networks. Decentralized operations required for monitoring qualitative changes to 3-valued regions are determined and the complexity of the resulting algorithms is discussed.

Keywords

qualitative spatial reasoning uncertainty topological change 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Matt Duckham
    • 1
  • John Stell
    • 2
  • Maria Vasardani
    • 3
  • Michael Worboys
    • 3
  1. 1.Department of GeomaticsUniversity of MelbourneVictoriaAustralia
  2. 2.School of ComputingUniversity of LeedsLeedsUK
  3. 3.Department of Spatial Information Science and EngineeringUniversity of MaineOronoUSA

Personalised recommendations