Template-based generation of road networks for virtual city modeling

ABSTRACT

In modern urban areas, we often find a transportation network that follows a superimposed pattern. In this paper, we propose a novel method to generate a virtual traffic network based on (1) image-derived templates, and (2) a rule-based generating system. Using 2D images as input maps, various road maps with different patterns could be produced. This traffic network generating model adjusts itself intelligently in order to avoid restricted geographical areas or urban developments. The generative model follows closely directions of elevation and connects road ends in ways that allow various types of breakpoints.

REFERENCES

• 1: Alexander, C., Ishikawa, S., Silverstein, M., Jacobson, M., Fiksdahl-King, I. and S. Angel. A Pattern Language. Oxford University Press, New York, 1977.
• 2: Chen, M. Procedural City Modeling and Night City Lighting. http://graphics.lcs.mit.edu/ maxchen/research.html.
• 3: Cutini, V. Urban Space and Pedestrian Movement - A Study on the Configurational Hypothesis. http://www.cybergeo.presse.fr/modelis/cutini/cutini.htm.
• 4: Fuesser, K. Stadt, Strasse&Verkehr(City, Roads and Traffic), Vieweg Verlag, 1997.
• 5: Henricsson, O., Streilein, A. and Gruen, A. Automated 3-D Reconstruction of Buildings and Visualization of City Models. Workshop on 3D-City Models Proceedings, October 1996.
• 6: Jiang, B. SimPed: Simulating Pedestrian Flows in a Virtual Urban Environment. Journal of Geographic Information and Decision Analysis, 3(1):21--30, 1999.
• 7: Hiroshi Kawasaki , Tomoyuki Yatabe , Katsushi Ikeuchi , Masao Sakauchi, Automatic modeling of a 3D city map from real-world video, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.11-18, October 30-November 05, 1999, Orlando, Florida, United States [doi>10.1145/319463.319465]
• 8: Lefebvre, L. and Poulin, P. Analysis and Synthesis of Structural Textures. Graphics Interface 2000 Proceedings, pages 77--86, May 2000.
• 9: Joseph O'Rourke, Computational geometry in C (2nd ed.), Cambridge University Press, New York, NY, 1998
• 10: Yoav I. H. Parish , Pascal Müller, Procedural modeling of cities, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.301-308, August 2001 [doi>10.1145/383259.383292]
• 11: Teller, S., MIT LCS and AI Lab. MIT City Scanning Project: Fully Automated Model Acquisition in Urban Areas. http://city.lcs.mit.edu/city.html.
• 12: Thomas, G. and Donikian, S. Modelling Virtual Cities Dedicated to Behavioural Animation. EUROGRAPHICS 2000, 19(3), 2000.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features

General Terms:
Algorithms, Design, Experimentation

Keywords:
3D modeling, GIS, urban synthesis, virtual reality