A Qualitative Model for Visibility Relations

  • Francesco Tarquini
  • Giorgio De Felice
  • Paolo Fogliaroni
  • Eliseo Clementini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4667)

Abstract

The visibility concept is related to many application fields such as robot navigation, computer graphics and telecommunication systems. In this paper we propose a new qualitative model for visibility relations based on properties of the projective space. Within the model we present a set of seven ternary relations among convex regions. Our model is capable to determine the visibility relation between a primary object A with the respect to a “region of view” C and an obstacle B. We developed the reasoning system, which allows the prediction of ternary relations between specific regions.

Keywords

Qualitative Saptial Reasoning Projective Relations Visibility 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Billen, R., Clementini, E.: Introducing a reasoning system based on ternary projective relations. In: Fisher, P. (ed.) Developments in Spatial Data Handling, 11th International Symposium on Spatial Data Handling, Leicester, UK, pp. 381–394 (2004)Google Scholar
  2. 2.
    Billen, R., Clementini, E.: Semantics of collinearity among regions. In: Meersman, R., Tari, Z., Herrero, P. (eds.) On the Move to Meaningful Internet Systems 2005: OTM 2005 Workshops. LNCS, vol. 3762, pp. 1066–1076. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Clementini, E., Billen, R.: Modeling and computing ternary projective relations between regions. IEEE Transactions on Knowledge and Data Engineering 18, 799–814 (2006)CrossRefGoogle Scholar
  4. 4.
    Galton, A.: Lines of Sight. In: Keane, M., Cunningham, P., et al. (eds.) AI and Cognitive Science 1994 Proceedings of the Seventh Annual Conference, September 8-9, 1994, pp. 103–113. Trinity College Dublin (1994)Google Scholar
  5. 5.
    Isli, A., Cohn, A.G.: A new approach to cyclic ordering of 2D orientations using ternary relation algebras. Artificial Intelligence 122, 137–187 (2000)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Kohler, C.: The Occlusion Calculus. In: Workshop on Cognitive Vision Zurich Switzerland (2002)Google Scholar
  7. 7.
    Oommen, B., Iyengar, S., Rao, N., Kashyap, R.: Robot navigation in unknown terrains using learned visibility graphs. Part I: The disjoint convex obstacle case. IEEE Journal of Robotics and Automation 3, 672–681 (1987)CrossRefGoogle Scholar
  8. 8.
    Witkowski, M., Shanahan, M., Santos, P., Randell, D.: Cognitive Robotics: On the Semantic Knife-edge. In: 3rd British Conf. on Autonomous Mobile Robotics and Autonomous Systems (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Francesco Tarquini
    • 1
  • Giorgio De Felice
    • 1
  • Paolo Fogliaroni
    • 1
  • Eliseo Clementini
    • 1
  1. 1.University of L’Aquila Department of Electrical and Information Engineering, 67040 Poggio di Roio, L’AquilaItaly

Personalised recommendations