Skip to main content

Modeling Visibility through Visual Landmarks in 3D Navigation using Geo-DBMS

  • Chapter
  • First Online:
Developments in 3D Geo-Information Sciences

Abstract

Today’s map navigation systems (from 2D to 3D) provide direction instructions in the form of maps, pictograms, and spoken language. However, they are so far not able to support or has very limited access to landmark-based navigation, which the most natural navigation concept is for humans and which also plays an important role for upcoming personal navigation systems. In order to provide such navigation, in this paper, we discuss one of possible solution of modeling visibility in 3D navigation through visual landmarks using Geo-DBMS approach. The aim is to generate measurable visual landmarks along the focus map in a city model which can be used in car or pedestrian navigation system (as web or mobile application). The focus map is obtained from 3D analytical operation (3D buffering from the 3D shortest path analysis result) function within Geo-DBMS. Detailing to the generated measurable visual landmark’s façade, an implementation of dynamic pulse function is then applied. The techniques for choosing specific landmarks and generating the focus maps are shortly presented and their functionality is explained. We tested the proposed approach by using Stuttgart 3D city model. Finally, the paper provides outlook on ideas for future deployment and research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aguilera, A, and Ayala, D. 1997. Orthogonal polyhedra as geometric bounds in constructive solid geometry. In C. Hoffman, and W. Bronsvort, (eds.), Fourth ACM Siggraph Symposium on Solid Modeling and Applications, Vol.4: 56-67.

    Google Scholar 

  • Aguilera, A 1998, Orthogonal polyhedra: study and application. Ph.D. Thesis, LSI-Universitat Politècnica de Catalunya.

    Google Scholar 

  • Arens, C. A. 2003. Modeling 3D spatial objects in a geo-DBMS using a 3D primitives. Msc thesis, TU Delft, The Netherlands. 76 p.

    Google Scholar 

  • Chen TK, Abdul-Rahman A, Zlatanova S (2007a). New 3D data type and topological operations for geo-DBMS. In: V. Coors, M. Rumor, E. Fendel, and S. Zlatanova (eds.): Urban and Regional Data Management, UDMS Annual 2007, Taylor Francis Group, London, pp. 211–222.

    Google Scholar 

  • Chen TK, Abdul-Rahman A, Zlatanova S (2007b). 3D spatial operations in geo-DBMS environment for 3D GIS. In: O. Gervasi and M. Gavrilova (eds.): ICCSA 2007, LNCS 4705, Part I. Springer-Verlag, Berlin. pp. 151–163.

    Google Scholar 

  • C. Brenner and B. Elias, 2003. Extracting Landmarks for Car Navigation Systems Using Existing GIS Databases and Laser Scanning. Proceedings of Photogrammetric Image Analysis, International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXIV, Part 3/W8, 2003.

    Google Scholar 

  • Coors, V. & A. Zipf, 2007. MONA 3D - Navigation Using 3D City Models. Available at: http://www.geographie.uni-bonn.de/karto/MoNa3D.Telecarto-2007-vc.az.full.pdf

  • Deakin, A., 1996: Landmarks as Navigational Aids on Street Maps. Cartography and Geo-graphic Information Systems, 23 (1): 21-36.

    Article  Google Scholar 

  • Denis, M.; Pazzaglia, F.; Cornoldi, C.; Bertolo, L., 1999: Spatial Discourse and Navigation: An Analysis of Route Directions in the City of Venice. Applied Cognitive Psychology, 13: 145-174.

    Article  Google Scholar 

  • GTA Geoinformatik GmbH - http://www.gta-geo.com/eng/index_e.html

  • Golledge, R. D., 1999. Wayfinding Behavior. John Hopkins Press, chapter Human Wayfinding and Cognitive Maps, pp. 5– 45.

    Google Scholar 

  • Ivin Amri Musliman, Alias Abdul Rahman and Volker Coors, 2007. Modeling Dynamic Weight for 3D Navigation Routing. Proceedings of Map Asia 2007, 14-16 August, Kuala Lumpur

    Google Scholar 

  • Langdon, D., Soto, A., and Mery, D. 2006. Automatic Selection and Detection of Visual Landmarks Using Multiple Segmentations. In: L.-W. Chang, W.-N. Lie, and R. Chiang (Eds.): PSIVT 2006, LNCS 4319, pp. 601–610, 2006.

    Google Scholar 

  • Lynch, K., 1960: The Image of the City. MIT Press, Cambridge, 194 pp.

    Google Scholar 

  • Michon, P.-E.; Denis, M., 2001: When and Why are Visual Landmarks Used in Giving Directions? In: Montello, D. (Ed.), Spatial Information Theory. Lecture Notes in Computer Science, 2205. Springer, Berlin, pp. 292-305.

    Google Scholar 

  • M. Schulze-Horsel, 2007. Generation, Characteristics and Applications Conference – 3D Architecture 2007.

    Google Scholar 

  • Neis, Pascal and Zipf, Alexander, 2007. Realizing Focus Maps with Landmarks using OpenLS Services. Available at: www.geographie.uni-bonn.de/karto/LBSTelecarto2007.FocusMapsWithOpenLS.last.pdf

  • Olivier Stasse, Andrew J. Davison, Ramzi Sellaouti and Kazuhito Yokoi, 2006. Real-time 3D SLAM for Humanoid Robot considering Pattern Generator Information. Available at http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=04058956

  • Raubal, M., & Winter, S., 2002. Enriching Wayfinding Instructions with Local Landmarks. In Geographic Information Science. (Egenhofer, M.J., & Mark, D.M., eds.), Lecture Notes in Computer Science, Vol. 2478, Berlin, Springer, pp: 243-259.

    Google Scholar 

  • Rolf, A. de By (2000). “Principles of Geographic Information Systems.” ITC, The Netherlands, 230 p.

    Google Scholar 

  • S. Se, D. Lowe, J. Little, 2001. Local and Global Localization for Mobile Robots using Visual Landmarks. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2001, pages 414-420, Maui, Hawaii, October 2001.

    Google Scholar 

  • Sorrows, M. and Hirtle, S., 1999. The nature of landmarks for real and electronic spaces. In: C. Freksa and D. Mark (eds), Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, Springer Verlag, pp. 37–50.

    Google Scholar 

  • Swienty, O. & Reichenbacher, T. (2006): Relevanz und Kognition in der mobilen Kartographie. Aktuelle Entwicklungen in Geoinformation und Visualisierung. GEOVIS 2006, Germany, GFZ Potsdam, April 5–6.

    Google Scholar 

  • Tversky, B. and Lee, P., 1999. Pictorial and verbal tools for conveying routes. In: C. Freksa and D. Mark (eds), Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science, Springer Verlag, pp. 51–64.

    Google Scholar 

  • Vande Velde, L., 2004. Navigation in 3D, Enhanced map display for car navigation and LBS, Proc. of 11th World Congress on ITS, ITS 2004, Nagoya, Japan, 2004.

    Google Scholar 

  • Werner, S.; Krieg-Brückner, B.; Mallot, H.; Schweizer, K.; Freksa, C., 1997: Spatial Cognition: The Role of Landmark, Route, and Survey Knowledge in Human and Robot Navigation. In: Jarke, M.; Pasedach, K.; Pohl, K. (Eds.), Informatik ’97. Springer, pp. 41-50.

    Google Scholar 

  • Zhao, Y., 1997. Vehicle Location and Navigation Systems. Artech House, Inc. Boston, London.

    Google Scholar 

  • Zipf, A. (2002): User-Adaptive Maps for Location-Based Services (LBS) for Tourism. In: K. Woeber, A. Frew, M. Hitz (eds.), Proc. of the 9th Int. Conf. for Information and Communication Technologies in Tourism, ENTER 2002. Springer, Berlin.

    Google Scholar 

  • Zipf, A. and Richter, K.F., 2002. Using Focus Maps to Ease Map Reading. Developing Smart Applications for Mobile Devices. In: Künstliche Intelligenz (KI) (Artificial Intelligence). Special Issue: Spatial Cognition. 04/2002. 35-37.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ivin Amri Musliman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Amri Musliman, I., Alizadehashrafi, B., Chen, TK., Abdul-Rahman, A. (2010). Modeling Visibility through Visual Landmarks in 3D Navigation using Geo-DBMS. In: Neutens, T., Maeyer, P. (eds) Developments in 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04791-6_9

Download citation

Publish with us

Policies and ethics