Procedural City Generation

terrain2terrain1terrain3terrain4

This project was concerned with designing an interactive city generation system for use in real-time applications. Our approach was to apply procedural techniques to generate the city in such a way as to facilitate dynamic gaming environments and online distribution. An interactive application was created to manage the generation process from primary road creation to building construction. The focus of the system was on creating realistic large scale road networks and building models suitable for real-time rendering.

In particular we were interested in creating a system that addresses the following:

  1. Accessiblity – Input data such as geographical maps or geo-statistical data should not be prerequisite for using it.
  2. Interactivity – City generation can be fully autonomous but by allowing the option of user interaction the city can be tailored to specific requirements. The user should also be able to control the patterns that the city is formed from, on a local and a global scale.
  3. Real-Time – Rendering considerations must be taken into account for real-time exploration of the city. A city model is a very large data set and techniques like selective culling, paging and level of detail should be implemented.

Our approach to achieving these goals was to design a system that was comprised of three major components: primary road generation, secondary road generation and building generation. These components are integrated in a standalone application with all parameters and controls accessed through a visual interface providing an accessible workspace to perform city generation.

Under Relevant Publications below you can read a background research report we wrote on procedural techniques for city generation and also examine our SIGGRAPH 2006 poster which describes the initial design of the system. We also presented a poster at SIGGRAPH 2007 that describes our current implementation.

Researcher: George Kelly
Project Leader: Hugh McCabe
Funding Agency: Postgraduate R&D Skills Programme
Duration: 2005-2007

Relevant Publications

Kelly, G. and McCabe, H., Interactive City Generation, Research poster to be presented at SIGGRAPH 2007, San Diego, CA, Aug 5th-Aug 10th 2007. Download poster.

Kelly, G. and McCabe,H., Interactive Generation of Cities for Real-Time Applications, Research poster presented at SIGGRAPH 2006, Boston, MA., July 30th – Aug 3rd 2006. Download abstract. Download poster.

Kelly, G. and McCabe, H. A Survey of Procedural Techniques for City Generation, ITB Journal, Issue 14, December 2006