Skip to main content

Endless City Driver: Procedural Generation of Realistic Populated Virtual 3D City Environment

  • Chapter
  • First Online:
Augmented Reality and Virtual Reality

Part of the book series: Progress in IS ((PROIS))

Abstract

Building realistic living cities with people inside is useful for many applications like movies, computer games, and virtual reality (VR). However, algorithms that produce (i.e., procedurally generate) endless realistic cities are still scarce when simulating big cities. In this paper, we report on research that explores the design of a city generator algorithm that solves the problem of procedurally generating a realistic 3D endless city from “glueing together” a limited number of city tiles. Additionally, a new kind of pedestrian system is introduced that solves typical performance problems of a baseline pedestrian system. The inner workings of the city generator algorithm are described in detail, and solutions to problems encountered are discussed. We found that the city generator algorithm works in practice using a driving simulator. The research provides new insights into how it is possible to generate realistic endless cities, including simulated pedestrians.

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

References

  • Boes, J., Sanza, C., & Sanchez, S. (2012). Intuitive method for pedestrians in virtual environments. In D. Plemenos & G. Miaoulis (Eds.), Intelligent computer graphics 2011, studies in computational intelligence (Vol. 374, pp. 117–137). Berlin: Springer.

    Google Scholar 

  • Gaisbauer, W., & Hlavacs, H. (2017). Procedural attack! procedural generation for populated virtual cities: A survey. International Journal of Serious Games,4(2), 19–29.

    Article  Google Scholar 

  • Greuter, S., Parker, J., Stewart, N., & Leach, G. (2003). Real-time Procedural Generation of ‘Pseudo Infinite’ Cities. In Presented at the Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia. New York, NY, USA: ACM (pp. 87–ff).

    Google Scholar 

  • Heeter, C. (1992). Being there: The subjective experience of presence. Presence: Teleoperators and virtual environments 1(2), 262–271.

    Google Scholar 

  • Hendrikx, M., Meijer, S., Van Der Velden, J., & Iosup, A. (2013). Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications 9(1), 1:1–1:22.

    Google Scholar 

  • Ingram, R., Benford, S., & Bowers, J. (1996). Building virtual cities: Applying urban planning principles to the design of virtual environments. In Presented at the VRST’96: Proceedings of the ACM Symposium on Virtual Reality Software and Technology, ACM Press (pp. 83–91).

    Google Scholar 

  • Oliveira, W., Gaisbauer, W., Tizuka, M., Clua, E., & Hlavacs, H. (2018). Virtual and real body experience comparison using mixed reality cycling environment. In E. Clua, L. Roque, A. Lugmayr, & P. Tuomi (Eds.), Presented at the entertainment computing—ICEC 2018 (Vol. 11112, pp. 52–63). Cham: Springer International Publishing.

    Google Scholar 

  • Pavicevics, O. (2018). CScape City System—Unity Asset Store. Retrieved from https://assetstore.unity.com/packages/tools/modeling/cscape-city-system-86716

  • Schweinitzer, U. (2018). Virtual procedural city environment as effective substitute for the real world.In H. Hlavacs (Ed.), University of Vienna.

    Google Scholar 

  • Smelik, R. M., Tutenel, T., Bidarra, R., & Benes, B. (2014). A survey on procedural modelling for virtual worlds. Computer Graphics Forum,33(6), 31–50.

    Article  Google Scholar 

  • Watson, B., Müller, P., Veryovka, O., Fuller, A., Wonka, P., & Sexton, C. (2008). Procedural urban modeling in practice. IEEE Computer Graphics and Applications,28(3), 18–26.

    Article  Google Scholar 

  • Wikipedia contributors. (2019, June 5). City block—Wikipedia, The Free Encyclopedia. Retrieved June 29, 2019, from https://en.wikipedia.org/w/index.php?title=City_block&oldid=900352043

  • Yersin, B., Maïm, J., Pettré, J., & Thalmann, D. (2009). Crowd patches: Populating large-scale virtual environments for real-time applications. In Presented at the Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games. New York, NY, USA: ACM (pp. 207–214).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Werner Gaisbauer .

Editor information

Editors and Affiliations

Appendix

Appendix

See Figs. 9, 10, 11 and 12.

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gaisbauer, W., Prohaska, J., Schweinitzer, U., Hlavacs, H. (2020). Endless City Driver: Procedural Generation of Realistic Populated Virtual 3D City Environment. In: Jung, T., tom Dieck, M.C., Rauschnabel, P.A. (eds) Augmented Reality and Virtual Reality. Progress in IS. Springer, Cham. https://doi.org/10.1007/978-3-030-37869-1_15

Download citation

Publish with us

Policies and ethics