An Egocentric Urban Viewshed: A Method for Landmark Visibility Mapping for Pedestrian Location Based Services

  • Phil Bartie
  • Steven Mills
  • Simon Kingham
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


A variety of information can be provided to pedestrians using location based services in support of tasks such as wayfinding. Typically current location aware systems use proximity to filter databases for contextual information. We show that a filter based on the visibility of features is a useful additional capability made possible through the use of digital surface models. A number of visibility metrics are suggested for adoption by a location based service, to provide quantitative visibility information so that items of interest may be ranked according to a meaningful priority. Real world experiences validate the usefulness of these metrics, and a number of improvements are suggested.


location-based services digital surface models viewsheds visibility metrics usefulness test 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Baer W, Baer N, Powell W, Zografos J (2005) Advances in Terrain Augmented Geometric Pairing Algorithms for Operational Test. Modelling and Simulation Workshop, Las Cruces, NMGoogle Scholar
  2. Bartie PJ, Mackaness WA (2006) Development of a speech-based augmented reality system to support exploration of cityscape. Transactions in GIS 10:63-86CrossRefGoogle Scholar
  3. Benedikt ML (1979) To take hold of space: isovists and isovist fields. Environment and Planning B 6:47-65CrossRefGoogle Scholar
  4. Caldwell D, Mineter M, Dowers S (2003) Analysis and Visualisation of Visibility Surfaces. (accessed: 2nd November 2007)Google Scholar
  5. Davidson DA, Watson AI, Selman PH (1993) An evaluation of GIS as an aid to the planning of proposed developments in rural areas. Geographical Information Handling: Research and Applications, pp 251–259Google Scholar
  6. De Floriani L, Magillo P (1994) Visibility algorithms on triangulated digital terrain models. International Journal of Geographical Information Systems 8:13-41CrossRefGoogle Scholar
  7. De Floriani L, Marzano P, Puppo E (1994) Line-of-sight communication on terrain models. International Journal of Geographical Information Systems 8:329-342CrossRefGoogle Scholar
  8. De Smith MJ, Goodchild MF, Longley P (2007) Geospatial Analysis: A Comprehensive Guide to Principles, Techniques and Software Tools. Troubador PublishingGoogle Scholar
  9. Fisher-Gewirtzman D, Wagner IA (2003) Spatial openness as a practical metric for evaluating built-up environments. Environment and Planning B: Planning and Design 30:37-49CrossRefGoogle Scholar
  10. Fisher PF (1991) First experiments in viewshed uncertainty: the accuracy of the viewshed area. Photogrammetric Engineering & Remote Sensing 57:1321-1327Google Scholar
  11. Fisher PF (1996) Extending the applicability of viewsheds in landscape planning. Photogrammetric Engineering and Remote Sensing 62:1297-1302Google Scholar
  12. Goodman J, Gray P, Khammampad K, Brewster S (2004) Using Landmarks to Support Older People in Navigation. 6th International Symposium on Mobile Human-Computer Interaction: MobileHCI 2004, Springer, Glasgow, UKGoogle Scholar
  13. Jiang B, Yao X (2006) Location-based services and GIS in perspective. Computers, Environment and Urban Systems 30:712-725CrossRefGoogle Scholar
  14. Llobera M (2003) Extending GIS-based visual analysis: the concept of visualscapes. International Journal of Geographical Information Science 17:25-48CrossRefGoogle Scholar
  15. Llobera M (2007) Modelling visibility through vegetation. International Journal of Geographical Information Science 21:799-810CrossRefGoogle Scholar
  16. Llobera M, Wheatley DW, Steele TJM, Cox S, Parchment O (2004) Calculating the inherent visual structure of a landscape (‘total viewshed’) using high-throughput computing. XXXII International Conference - Computer Applications in Archaeology 2004 - Computer Applications and Quantitative Methods in Archaeology, Beyond the Artifact: Digital Interpretation of the Past, Prato, ItalyGoogle Scholar
  17. Lynch K (1976) Managing the sense of a region. MIT Press Cambridge May AJ, Ross T, Bayer SH (2005) Incorporating landmarks in driver navigation system design: An overview of results from the REGIONAL project. Journal of Navigation 58:47-65Google Scholar
  18. Meng L (2005) Ego centres of mobile users and egocentric map design. In: Meng L, Zipf A, Reichenbacher T (eds) Map-based Mobile Services. Springer, BerlinGoogle Scholar
  19. Michon PE, Denis M (2001) When and why are visual landmarks used in giving directions? Spatial Information Theory, Foundations of Geographic Information Science, 292-305Google Scholar
  20. Millonig A, Schechtner K (2007) Developing landmark-based pedestrian-navigation systems. IEEE Transactions on Intelligent Transportation Systems 8:43-49CrossRefGoogle Scholar
  21. O’Sullivan D, Turner A (2001) Visibility graphs and landscape visibility analysis. International Journal of Geographical Information Science 15:221-237CrossRefGoogle Scholar
  22. Palmer TC, Shan JA (2002) Comparative study on urban visualization using LIDAR data in GIS. URISA Journal 14:19-25Google Scholar
  23. Puppo E, Marzano P (1997) Discrete visibility problems and graph algorithms. International Journal of Geographical Information Science 11:139-161CrossRefGoogle Scholar
  24. Rana S, Morley J (2002) Optimising Visibility Analyses Using Topographic Features on the Terrain. Centre for Advanced Spatial Analysis, University College London, London, UKGoogle Scholar
  25. Raubal M, Winter S (2002) Enriching Wayfinding Instructions with Local Landmarks. In: Egenhofer MJ, Mark DM (eds) Geographic Information Science. Proceedings of the 2nd International Conference, GIScience 2002, Boulder, CO, USA. Springer, Berlin HeidelbergGoogle Scholar
  26. Reichenbacher T (2005) Adaptive egocentric maps for mobile users. In: Meng L, Zipf A, Reichenbacher T (eds) Map-based Mobile Services. Springer, BerlinGoogle Scholar
  27. Riggs PD, Dean DJ (2007) An investigation into the causes of errors and inconsistencies in predicted viewsheds. Transactions in GIS 11:175-196CrossRefGoogle Scholar
  28. Ross T, May A, Thompson S (2004) The Use of Landmarks in Pedestrian Navigation Instructions and the Effects of Context. 6th International Symposium on Mobile Human-Computer Interaction: MobileHCI 2004. Springer, Glasgow, UKGoogle Scholar
  29. Rottensteiner F, Briese C (2002) A New Method for Building Extraction in Urban Areas from High-Resolution Lidar Data. International Archives of Photogrammetry and Remote Sensing 34:295-301Google Scholar
  30. Stucky JLD (1998) On applying viewshed analysis for determining least-cost paths on Digital Elevation Models. International Journal of Geographical Information Science 12:891-905CrossRefGoogle Scholar
  31. Tandy CRV (1967) The isovist method of landscape survey. Symposium: Methods of Landscape Analysis, pp 9–10Google Scholar
  32. Turner A, Doxa M, O’Sullivan D, Penn A (2001) From isovists to visibility graphs: A methodology for the analysis of architectural space. Environment and Planning B: Planning and Design 28:103-121CrossRefGoogle Scholar
  33. US Army Corps of Engineers (2004) Line-of-Sight Compendium. Compendium.docGoogle Scholar
  34. Wheatley D (1995) Cumulative viewshed analysis: a GIS-based method for investigating intervisibility, and its archaeological application. Archaeology and Geographical Information Systems: A European PerspectiveGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Phil Bartie
    • 1
  • Steven Mills
    • 1
  • Simon Kingham
    • 2
  1. 1.Geospatial Research Centre (NZ)ChristchurchNew Zealand
  2. 2.Department of GeographyUniversity of CanterburyChristchurchNew Zealand

Personalised recommendations