On-the-fly generation and rendering of infinite cities on the GPU

Steinberger M, Kenzel M, Kainz B, Wonka P, Schmalstieg D (2014)

Publication Type: Journal article

Publication year: 2014


Book Volume: 33

Pages Range: 105-114

Journal Issue: 2

DOI: 10.1111/cgf.12315


In this paper, we present a new approach for shape-grammar-based generation and rendering of huge cities in real-time on the graphics processing unit (GPU). Traditional approaches rely on evaluating a shape grammar and storing the geometry produced as a preprocessing step. During rendering, the pregenerated data is then streamed to the GPU. By interweaving generation and rendering, we overcome the problems and limitations of streaming pregenerated data. Using our methods of visibility pruning and adaptive level of detail, we are able to dynamically generate only the geometry needed to render the current view in real-time directly on the GPU. We also present a robust and efficient way to dynamically update a scene's derivation tree and geometry, enabling us to exploit frame-to-frame coherence. Our combined generation and rendering is significantly faster than all previous work. For detailed scenes, we are capable of generating geometry more rapidly than even just copying pregenerated data from main memory, enabling us to render cities with thousands of buildings at up to 100 frames per second, even with the camera moving at supersonic speed. © 2014 The Author(s) Computer Graphics Forum © 2014 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd.

Authors with CRIS profile

Involved external institutions

How to cite


Steinberger, M., Kenzel, M., Kainz, B., Wonka, P., & Schmalstieg, D. (2014). On-the-fly generation and rendering of infinite cities on the GPU. Computer Graphics Forum, 33(2), 105-114. https://doi.org/10.1111/cgf.12315


Steinberger, Markus, et al. "On-the-fly generation and rendering of infinite cities on the GPU." Computer Graphics Forum 33.2 (2014): 105-114.

BibTeX: Download