A Hybrid Geometric-Qualitative Spatial Reasoning System and Its Application in GIS

  • Giorgio De Felice
  • Paolo Fogliaroni
  • Jan Oliver Wallgrün
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6899)

Abstract

We propose a hybrid geometric-qualitative spatial reasoning system that is able to simultaneously deal with input information that is partially given geometrically and partially qualitatively using spatial relations of different qualitative spatial calculi. The reasoning system combines a geometric reasoning component based on computational geometry methods with a qualitative reasoning component employing relation algebraic reasoning techniques. An egg-yolk representation approach is used to maintain information about objects with underdetermined geometry and also allows for vague objects in the input. In an experimental evaluation we apply the reasoning system to infer geometric information for a set of only qualitatively described objects. The experiments demonstrate that the hybrid reasoning approach produces better results than geometric and qualitative reasoning individually.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Giorgio De Felice
    • 1
  • Paolo Fogliaroni
    • 1
  • Jan Oliver Wallgrün
    • 1
  1. 1.Department of Mathematics and InformaticsUniversität BremenBremenGermany

Personalised recommendations