Procedural modeling of cities

ABSTRACT

Modeling a city poses a number of problems to computer graphics. Every urban area has a transportation network that follows population and environmental influences, and often a superimposed pattern plan. The buildings appearances follow historical, aesthetic and statutory rules. To create a virtual city, a roadmap has to be designed and a large number of buildings need to be generated. We propose a system using a procedural approach based on L-systems to model cities. From various image maps given as input, such as land-water boundaries and population density, our system generates a system of highways and streets, divides the land into lots, and creates the appropriate geometry for the buildings on the respective allotments. For the creation of a city street map, L-systems have been extended with methods that allow the consideration of global goals and local constraints and reduce the complexity of the production rules. An L-system that generates geometry and a texturing system based on texture elements and procedural methods compose the buildings.

References

1. 1.C. Alexander, S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King and S. Angel. A Pattern Language. Oxford University Press, New York, 1977.
2. 2.B. M. Blumberg and T. A. Galyean. Multi-Level Direction of Autonomous Creatures for Real-Time Virtual Environments. In SIGGRAPH 95 Conference Proceedings, pages 47-54, August 1995.
3. 3.E. Catmull and J. Clark. Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design, 10(6):350-355, 1978.
4. 4.CGSD. Parametric Planets Software. http://www.cgsd.com/ ParametricPlanets.
5. 5.Max Chen. Generation of Three-Dimensional Geometry for Night Illumination and Urban Visualization. http://graphics. lcs.mit.edu/~maxchen/Boston.html, May 1999.
6. 6.D. Davis, W. Ribarsky, T.Y. Jiang, N. Faust and S. Ho. Real- Time Visualization of Scalably Large Collections of Heterogeneous Objects. IEEE Visualization '99, pp. 437-440, October 1999.
7. 7.X. Decoret, G. Schauffler, F. Sillion and J. Dorsey. Multi-layered Impostors for Accelerated Rendering. Eurographics 18(3), 1999.
8. 8.O. Deussen, P. Hanrahan, B. Lintermann, R. Mech, M. Pharr and P. Prusinkiewicz. Realistic Modeling and Rendering of Plant Ecosystems. In SIGGRAPH 98 Conference Proceedings, pages 275-286, August 1998.
9. 9.K. Dietrich, M. Rotach, E. Boppart. Strassenprojektierung. Zurich 1993.
10. 10.D. Ebert, F.K. Musgrave, D. Peachey, K. Perlin, S. Worley. Texturing & Modeling. A Procedural Approach. 2nd. Edition, Academic Press, 1998.
11. 11.C. Focas (ed.) The Four World Cities Transport Study. London Research Centre, The Stationery Office, London 1998.
12. 12.K. Fuesser. Stadt, Strasse & Verkehr (City, Roads and Traffic), Vieweg Verlag, 1997.
13. 13.T. Fujii, K. Imamura, T. Yasuda, S. Yokoi and J. Torikawi. A Virtual Scene Simulation System for City Planning. Computer Graphics International, 1995.
14. 14.J.C. Hart. The Object Instancing Paradigm for Linear Fractal Modeling. In Proceedings of Graphics Interface 92, pages 224-231, 1992.
15. 15.O. Henricsson, A. Streilein and A. Gruen. Automated 3-D Reconstruction of Buildings and Visualization of City Models. Bonn, Oct. 1996.
16. 16.B. Hillier. Space is the Machine: A Configurational Theory of Architecture. Cambridge University Press, Cambridge, UK, 1997.
17. 17.B. Hillier, A. Penn, J. Hanson, Grajewski and J. Xu. Natural Movement: or, Configuration and Attraction in Urban Pedestrian Movement. Environment and Planning B, Vol. 20, pp. 29-66, 1993.
18. 18.A.B. Jacobs. Great Streets. The MIT Press, Cambridge Massachusetts, 1993.
19. 19.L. Lefebvre and P. Poulin. Analysis and Synthesis of Structural Textures. In Graphics Interface 2000 Proceedings, pages 77-86, May 2000.
20. 20.R. Mech and P. Prusinkiewicz. Visual Models of Plants Interacting with Their Environment. In SIGGRAPH 96 Conference Proceedings, pages 397-410, August 1996.
21. 21.V. Meier. Realistic Visualization of Abdominal Organs and its Application in Laparoscopic Surgery Simulation. Dissertation, ETH Zurich, 1999.
22. 22.K. Miyata. A Method of Generating Stone Wall Patterns. In SIGGRAPH 90 Proceedings, pages 387-394, 1990.
23. 23.F.K. Musgrave, C.E. Kolb and R.S. Mace. The Synthesis and Rendering of Eroded Fractal Terrains, In SIGGRAPH 89 Proceedings, pp. 41-50, July 1990.
24. 24.J. Peponis, C. Zimring and Y.K. Choi. Finding the Building in Wayfinding. In Environment and Behavior, Vol. 22, pp. 555- 590., 1990.
25. 25.K. Perlin. An Image Synthesizer. Computer Graphics (SIG- GRAPH 85 Proceedings), 19(3): 287-296, 1985.
26. 26.P. Prusinkiewicz and A. Lindenmayer. The algorithmic beauty of plants, Springer, 1990.
27. 27.P. Prusinkiewicz, M. James and R. Mech. Synthetic Topiary. In SIGGRAPH 94 Conference Proceedings, pages 351-358, July 1994.
28. 28.W.T. Reeves and R. Blau. Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems. Computer Graphics (SIGGRAPH 85 Proceedings), 19(3): 313-322, 1985.
29. 29.S.M. Rubin and T. Whitted. A 3-dimensional Representation for Fast Rendering of Complex Scenes. Computer Graphics 14(3), pages 110-116, 1980.
30. 30.A.R. Smith. Plants, Fractals and Formal Languages. Computer Graphics (SIGGRAPH 84 Proceedings), 18(3):1-10,1984.
31. 31.G. Stiny. Pictorial and Formal Aspects of Shapes and Shape Grammars. Birkhauser, Basel, Switzerland, 1975.
32. 32.Virtual Terrain Project. http://www.vterrain.org.
33. 33.M. Wegener. Operational Urban Models: State of the Art. In Dortmunder Beitrage zur Raumplanung No. 84, University of Dortmund, 1998.
34. 34.C.Yap, The Other Manhattan Project, Project description. http://www.cs.nyu.edu/visual/home/proj/manhattan, 1998.

Index Terms

• Computing methodologies

  • Artificial intelligence

    • Computer vision

      • Image and video acquisition

        • 3D imaging

  • Computer graphics

    • Animation

  • Modeling and simulation

• Theory of computation

  • Formal languages and automata theory

    • Formalisms

      • Rewrite systems

    • Grammars and context-free languages