Nothing Special   »   [go: up one dir, main page]

Skip to main content

A New Algorithm for 3D Isovists

  • Chapter
  • First Online:
Advances in Spatial Data Handling

Abstract

Isovist or vision field computing is an interesting topic with many applications in different fields: security, wireless network design, or landscape management. In all existing solutions, a 3D environment appears to be the most challenging task and few solutions exist for detecting the obstacles that limit the vision field. In this paper a new algorithm is presented for isovist calculation that can detect all objects, which block the sight in a 2D and 3D environment. Then, a demonstration with GIS data is given and some visibility indices are also presented.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook
USD 15.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Similar content being viewed by others

Notes

  1. 1.

    ArcView 3 version ‘ESRI’

References

  • Ashihara Y (1984) The aesthetic townscape. MIT Press, Cambridge, pp 195–139

    Google Scholar 

  • Batty M, Jiang B (1999) Multi-agent simulation: new approaches to exploring space-time dynamics in GIS. http://eprints.ucl.ac.uk/268/

  • Benedict ML (1979) To take hold of space: isovists and isovists fields. Environ Plann B 6:47–65

    Article  Google Scholar 

  • Bentley JL, Ottmann TA (1979) Algorithms for reporting and counting geometric intersections. IEEE Trans Comput C-28:643–647

    Google Scholar 

  • Bilsen V (2009) How can serious games benefit from 3D visibility analysis? Presented at the international simulation and gaming association conference, Singapore

    Google Scholar 

  • Bilsen V (2010) 3D visibility analysis in virtual learning environments and interactive and digital media. Presented at the interactive& digital media for education in virtual learning environment, New York

    Google Scholar 

  • Boehm J, Haala N, Kapusy P (2002) Automated appearance-based building detection in terrestrial images. In: ISPRS commission v symposium, international archives on photogrammetry and remote sensing, vol 34, pp 491–495

    Google Scholar 

  • Brossard T, Joly D, Tourneux F (2008) Modélisation opérationnelle du paysage. Paysage et information géographique, Lavoisier, pp 117–137

    Google Scholar 

  • Christenson M (2010) Registering visual permeability in architecture: isovists and occlusion maps in AutoLISP. Environ Plann B Plann Des 37:1128–1136

    Article  Google Scholar 

  • Cipolla Drummond (2000) Vision algorithms: theory and practice. Springer, Berlin

    Google Scholar 

  • Conroy Dalton R, Bafna S (2003) The syntactical image of the city: a reciprocal definition of spatial elements and spatial syntaxes. http://eprints.ucl.ac.uk/1104/

  • David P, Dementhon D, Duraiswami R, Samet H (2004) SoftPOSIT: simultaneous pose and correspondence determination. Int J Comput Vision 59(3):259–284

    Google Scholar 

  • De Floriani L, Magillo P (1994) Abstract visibility algorithms on triangulated digital terrain models. Int J Geogr Inform Syst 8(1):13–41

    Google Scholar 

  • Do EY-L (1994a) Design and description of form—using tool command language Tk/Tcl to visualize isovist by lighting and shadow casting analogy

    Google Scholar 

  • Do EY-L (1994b) Isovist calculation in AutoCAD

    Google Scholar 

  • Do EY-L (1995) Visual analysis through Isovist—building a computation tool

    Google Scholar 

  • Do EY-L (1997) Tools for visual and spatial analysis of CAD models. CAAD futures 1997 conference, pp 373–388

    Google Scholar 

  • Drummond T, Cipolla R (2002) Real-time visual tracking of complex structures. IEEE Trans Pattern Anal Machine Intell 24:932–946

    Article  Google Scholar 

  • Fisher-Gewirtzman D, Shach Pinsly D, Wagner IA, Burt M (2005) View-oriented three-dimensional visual analysis models for the urban environment. Urban Des Int 10:23–37

    Google Scholar 

  • Fishman J, Haverkort H, Toma L (2009) Improved visibility computation on massive grid terrains. Presented at the (2009)

    Google Scholar 

  • Floriani LD, Magillo P (2003) Algorithms for visibility computation on terrains: a survey. Environ Plann B Plann Des 30:709–728

    Article  Google Scholar 

  • Franklin WR, Ray CK (1994) Higher isn’t necessarily better: visibility algorithms and experiments. In: Advances in GIS research: sixth international symposium on spatial data handling, vol 5, pp 751–770

    Google Scholar 

  • Gibson JJ (1983) The senses considered as perceptual systems. Greenwood Press Reprint, Westport

    Google Scholar 

  • Hillier B, Hanson J (1984) The social logic of space. Cambridge University Press, Cambridge

    Google Scholar 

  • Ittelson W (1960) Visual space perception, vol. 212. Springer, New York, pp. 6: Science 133:1241–1242 (1961)

    Google Scholar 

  • Lake IR, Lovett AA, Bateman IJ, Day B (2000) Using GIS—and large-scale digital data to implement hedonic pricing studies. Int J Geog Inform Sci 14:521

    Article  Google Scholar 

  • Lynch K (1976) What time is this place? The MIT Press, Cambridge

    Google Scholar 

  • Morello E, Ratti C (2009) A digital image of the city: 3D isovists in Lynch’s urban analysis. Environ Plann B Plann Des 36:837–853

    Article  Google Scholar 

  • Ortegón-Aguilar J, Bayro-Corrochano E (2006) Lie algebra and system identification techniques for 3D rigid motion estimation and monocular tracking. J Math Imaging Vision 25:173–185

    Article  Google Scholar 

  • PUTRA SY (2005) GIS-based 3D volumetric visibility analysis and spatial and temporal perceptions of urban space

    Google Scholar 

  • Putra SY, Yang PP-J (2005) Analysing mental geography of residential environment in Singapore using GIS-based 3D visibility, analysis

    Google Scholar 

  • Pyysalo U, Oksanen J, Sarjakoski T (2009) Viewshed analysis and visualization of landscape voxel models. In: 24th international cartographic conference, Santiago, Chile

    Google Scholar 

  • Rana S (2006) Isovist analyst: an arcview extension for planning visual surveillance. http://eprints.ucl.ac.uk/2104/

  • Rosenberg Y, Werman M (1998) Real-time object tracking from a moving video camera: a software approach on a PC. In: IEEE workshop on applications of computer vision, pp 238–239

    Google Scholar 

  • Sourimant G, Morin L, Bouatouch K, De Rennes (2009) GPS, GIS and video registration for building reconstruction. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.2400

  • Suleiman W, Joliveau T, Favier E (2011) 3D urban visibility analysis with vector GIS data. Presented at the GISRUK 2011, University of Portsmouth, UK, pp 27–29, 26 April 2011

    Google Scholar 

  • Turner A, Doxa M, O’Sullivan D, Penn A (2001) From isovists to visibility graphs: a methodology for the analysis of architectural space. Environ Plann B 28:103–121

    Article  Google Scholar 

  • Van Kreveld M (1996) Variations on sweep algorithms: efficient computation of extended viewsheds and class intervals. In: Proceedings of the 7th international symposium on spatial data handling, pp 13–15

    Google Scholar 

  • Zhao C, Shi W, Deng Y (2005) A new Hausdorff distance for image matching. Pattern Recogn Lett 26:581–586

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wassim Suleiman .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Suleiman, W., Joliveau, T., Favier, E. (2013). A New Algorithm for 3D Isovists. In: Timpf, S., Laube, P. (eds) Advances in Spatial Data Handling. Advances in Geographic Information Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32316-4_11

Download citation

Publish with us

Policies and ethics