Real-time procedural generation of `pseudo infinite' cities

  • Authors:

  • Stefan Greuter;Jeremy Parker;Nigel Stewart;Geoff Leach

  • Affiliations:

  • RMIT University, Melbourne, Victoria, Australia;RMIT University, Melbourne, Victoria, Australia;RMIT University, Melbourne, Victoria, Australia;RMIT University, Melbourne, Victoria, Australia

  • Venue:
  • Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present an approach to procedural generation of `pseudo infinite' virtual cities in real-time. The cities contain geometrically varied buildings that are generated as needed. The building generation parameters are created by a pseudo random number generator, seeded with an integer derived from the building's position. The varied building geometries are extruded from a set of floor plans. The floor plans for each building are created by combining randomly generated polygons in an iterative process. A display list caching and frustum filling approach manages the generation of buildings and the use of system resources. This approach has been implemented on commodity PC hardware, resulting in interactive frame rates.