Yoav I. H. Parish
Pascal Müller
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.
- 1.C. Alexander, S. Ishikawa, M. Silverstein, M. Jacobson, I. Fiksdahl-King and S. Angel. A Pattern Language. Oxford University Press, New York, 1977.Google Scholar
- 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. Google ScholarDigital Library
- 3.E. Catmull and J. Clark. Recursively Generated B-spline Surfaces on Arbitrary Topological Meshes. Computer Aided Design, 10(6):350-355, 1978.Google ScholarCross Ref
- 4.CGSD. Parametric Planets Software. http://www.cgsd.com/ ParametricPlanets.Google Scholar
- 5.Max Chen. Generation of Three-Dimensional Geometry for Night Illumination and Urban Visualization. http://graphics. lcs.mit.edu/~maxchen/Boston.html, May 1999.Google Scholar
- 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. Google ScholarDigital Library
- 7.X. Decoret, G. Schauffler, F. Sillion and J. Dorsey. Multi-layered Impostors for Accelerated Rendering. Eurographics 18(3), 1999.Google Scholar
- 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. Google ScholarDigital Library
- 9.K. Dietrich, M. Rotach, E. Boppart. Strassenprojektierung. Zurich 1993.Google Scholar
- 10.D. Ebert, F.K. Musgrave, D. Peachey, K. Perlin, S. Worley. Texturing & Modeling. A Procedural Approach. 2nd. Edition, Academic Press, 1998. Google ScholarDigital Library
- 11.C. Focas (ed.) The Four World Cities Transport Study. London Research Centre, The Stationery Office, London 1998.Google Scholar
- 12.K. Fuesser. Stadt, Strasse & Verkehr (City, Roads and Traffic), Vieweg Verlag, 1997.Google Scholar
- 13.T. Fujii, K. Imamura, T. Yasuda, S. Yokoi and J. Torikawi. A Virtual Scene Simulation System for City Planning. Computer Graphics International, 1995.Google ScholarDigital Library
- 14.J.C. Hart. The Object Instancing Paradigm for Linear Fractal Modeling. In Proceedings of Graphics Interface 92, pages 224-231, 1992. Google ScholarDigital Library
- 15.O. Henricsson, A. Streilein and A. Gruen. Automated 3-D Reconstruction of Buildings and Visualization of City Models. Bonn, Oct. 1996.Google Scholar
- 16.B. Hillier. Space is the Machine: A Configurational Theory of Architecture. Cambridge University Press, Cambridge, UK, 1997.Google Scholar
- 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.Google Scholar
- 18.A.B. Jacobs. Great Streets. The MIT Press, Cambridge Massachusetts, 1993.Google Scholar
- 19.L. Lefebvre and P. Poulin. Analysis and Synthesis of Structural Textures. In Graphics Interface 2000 Proceedings, pages 77-86, May 2000.Google Scholar
- 20.R. Mech and P. Prusinkiewicz. Visual Models of Plants Interacting with Their Environment. In SIGGRAPH 96 Conference Proceedings, pages 397-410, August 1996. Google ScholarDigital Library
- 21.V. Meier. Realistic Visualization of Abdominal Organs and its Application in Laparoscopic Surgery Simulation. Dissertation, ETH Zurich, 1999.Google Scholar
- 22.K. Miyata. A Method of Generating Stone Wall Patterns. In SIGGRAPH 90 Proceedings, pages 387-394, 1990. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 24.J. Peponis, C. Zimring and Y.K. Choi. Finding the Building in Wayfinding. In Environment and Behavior, Vol. 22, pp. 555- 590., 1990.Google ScholarCross Ref
- 25.K. Perlin. An Image Synthesizer. Computer Graphics (SIG- GRAPH 85 Proceedings), 19(3): 287-296, 1985. Google ScholarDigital Library
- 26.P. Prusinkiewicz and A. Lindenmayer. The algorithmic beauty of plants, Springer, 1990. Google ScholarDigital Library
- 27.P. Prusinkiewicz, M. James and R. Mech. Synthetic Topiary. In SIGGRAPH 94 Conference Proceedings, pages 351-358, July 1994. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 30.A.R. Smith. Plants, Fractals and Formal Languages. Computer Graphics (SIGGRAPH 84 Proceedings), 18(3):1-10,1984. Google ScholarDigital Library
- 31.G. Stiny. Pictorial and Formal Aspects of Shapes and Shape Grammars. Birkhauser, Basel, Switzerland, 1975.Google ScholarCross Ref
- 32.Virtual Terrain Project. http://www.vterrain.org.Google Scholar
- 33.M. Wegener. Operational Urban Models: State of the Art. In Dortmunder Beitrage zur Raumplanung No. 84, University of Dortmund, 1998.Google Scholar
- 34.C.Yap, The Other Manhattan Project, Project description. http://www.cs.nyu.edu/visual/home/proj/manhattan, 1998.Google Scholar
Index Terms
- Procedural modeling of cities
Recommendations
Real-time procedural generation of `pseudo infinite' cities
GRAPHITE '03: Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East AsiaWe 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 ...
Role of e-trainings in building smart cities
Recently, the concepts of building smart cities have come up which enforces urban development to build intelligent and digital cities. Smart cities are also known as digital cities that use ICT practices. This framework offers a linkage between ...
Modelling the impacts of urban upgrading on population dynamics
Due to the rapid pace of urbanization, cities in the global South are growing with most of this growth occurring in informal settlements. Urban upgrading aims to improve living conditions in such settlements by improving the infrastructure but might ...
Comments