“Interactive procedural street modeling” by Chen, Esch, Wonka, Müller and Zhang

  • ©Guoning Chen, Gregory Esch, Peter Wonka, Pascal Müller, and Eugene Zhang




    Interactive procedural street modeling



    This paper addresses the problem of interactively modeling large street networks. We introduce an intuitive and flexible modeling framework in which a user can create a street network from scratch or modify an existing street network. This is achieved through designing an underlying tensor field and editing the graph representing the street network. The framework is intuitive because it uses tensor fields to guide the generation of a street network. The framework is flexible because it allows the user to combine various global and local modeling operations such as brush strokes, smoothing, constraints, noise and rotation fields. Our results will show street networks and three-dimensional urban geometry of high visual quality.


    1. AASHTO. 2004. A Policy on Geometric Design of Highways and Streets, 5th edition. American Association of Highway and Transportation Officials.Google Scholar
    2. Alexander, C., Ishikawa, S., and Silverstein, M. 1977. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York.Google Scholar
    3. Aliaga, D. G., Beneš, B., Vanegas, C. A., and Andrysco, N. 2008. Interactive reconfiguration of urban layouts. IEEE Computer Graphics and Applications 28, 3, 38–47. Google ScholarDigital Library
    4. Alliez, P., Cohen-Steiner, D., Devillers, O., Lévy, B., and Desbrun, M. 2003. Anisotropic polygonal remeshing. ACM Transactions on Graphics 22, 3, 485–493. Google ScholarDigital Library
    5. Berg, M. D., Kreveld, M. V., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry. Springer-Verlag.Google Scholar
    6. Board, T. R. 2000. Highway Capacity Manual; U.S. Customary Version. Transportation Research Board.Google Scholar
    7. Cash, J. R., and Karp, A. H. 1990. A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides. ACM Transactions on Mathematical Software 16, 201–222. Google ScholarDigital Library
    8. Chen, G., Mischaikow, K., Laramee, R. S., Pilarczyk, P., and Zhang, E. 2007. Vector field editing and periodic orbit extraction using morse decomposition. IEEE Transaction on Visualization and Computer Graphics 13, 1, 769–785. Google ScholarDigital Library
    9. Chenney, S. 2004. Flow tiles. In SCA ’04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 233–242. Google ScholarDigital Library
    10. Delmarcelle, T., and Hesselink, L. 1994. The Topology of Symmetric, Second-Order Tensor Fields. In Proceedings IEEE Visualization ’94, 140–147. Google ScholarDigital Library
    11. Fisher, M., Schröder, P., Desbrun, M., and Hoppe, H. 2007. Design of tangent vector fields. ACM, New York, NY, USA, vol. 26, 56. Google ScholarDigital Library
    12. Gingroz, R., Robinson, R., Carter, D. K., Jr., B. J. L., and Ostergaard, P. 2004. The Architectural Pattern Book: A Tool for Building Great Neighborhoods. W. W. Norton & Company.Google Scholar
    13. Glass, K. R., Morkel, C., and Bangay, S. D. 2006. Duplicating road patterns in south african informal settlements using procedural techniques. In Afrigaph ’06: Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa, ACM Press, 161–169. Google ScholarDigital Library
    14. Hausner, A. 2001. Simulating decorative mosaics. In SIGGRAPH Proceedings, 573–580. Google ScholarDigital Library
    15. Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000) (Aug.), 517–526. Google ScholarDigital Library
    16. Hillier, B. 1996. Cities as movement economies. In Urban Design International, 41–60.Google Scholar
    17. Hillier, B., 1998. The common language of space: A way of looking at the social, economic and environmental functioning of cities on a common basis.Google Scholar
    18. Jobard, B., and Lefer, W. 1997. Creating evenly-spaced streamlines of arbitrary density. Proc. Eighth Eurographics Workshop on Visualization in Scientific Computing, 45–55.Google Scholar
    19. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. In SIGGRAPH 2002 Conference Proceedings, ACM Press/ACM SIGGRAPH, J. Hughes, Ed., Annual Conference Series, 657–664. Google ScholarDigital Library
    20. Legakis, J., Dorsey, J., and Gortler, S. J. 2001. Feature-based cellular texturing for architectural models. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed., 309–316. Google ScholarDigital Library
    21. Mannering, F. L., Kilareski, W. P., and Washburn, S. S. 2005. Principles of Highway Engineering and Traffic Analysis. John Wiley & Sons.Google Scholar
    22. Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. Computer Graphics and Applications, 12th Pacific Conference on (PG’04), 207–216. Google ScholarDigital Library
    23. Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proceedings of ACM SIGGRAPH 96, ACM Press, H. Rushmeier, Ed., 397–410. Google ScholarDigital Library
    24. Mould, D. 2005. Image-guided fracture. In GI ’05: Proceedings of the 2005 conference on Graphics interface, Canadian Human-Computer Communications Society, 219–226. Google ScholarDigital Library
    25. Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Van Gool, L. 2006. Procedural Modeling of Buildings. In Proceedings of ACM SIGGRAPH 2006 / ACM Transactions on Graphics. Google ScholarDigital Library
    26. Ni, X., Garland, M., and Hart, J. C. 2004. Fair morse functions for extracting the topological structure of a surface mesh. ACM Transactions on Graphics (SIGGRAPH 2004) 23, 3 (Aug.), 613–622. Google ScholarDigital Library
    27. Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3, 55. Google ScholarDigital Library
    28. Parish, Y. I. H., and Müller, P. 2001. Procedural modeling of cities. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed., 301–308. Google ScholarDigital Library
    29. Perlin, K. 1985. An image synthesizer. In SIGGRAPH ’85: Proceedings of the 12th annual conference on Computer graphics and interactive techniques, 287–296. Google ScholarDigital Library
    30. Pharr, M., and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann. Google ScholarDigital Library
    31. Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000) (Aug.), 465–470. Google ScholarDigital Library
    32. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, New York, NY, USA. Google ScholarDigital Library
    33. PROCEDURAL, 2008. CityEngine. http://www.procedural.com.Google Scholar
    34. Prusinkiewicz, P., and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer Verlag. Google ScholarDigital Library
    35. Prusinkiewicz, P., James, M., and Měch, R. 1994. Synthetic topiary. In Proceedings of ACM SIGGRAPH 94, ACM Press, A. Glassner, Ed., 351–358. Google ScholarDigital Library
    36. Prusinkiewicz, P., Mündermann, P., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In Proceedings of ACM SIGGRAPH 2001, ACM Press, E. Fiume, Ed., 289–300. Google ScholarDigital Library
    37. Prusinkiewicz, P., Federl, P., Karwowski, R., and Mech, R. 2003. L-systems and beyond. ACM SIGGRAPH 2003 Course Notes (Aug.).Google Scholar
    38. Punter, J. 1999. Design Guidelines in American Cities. Liverpool University Press.Google Scholar
    39. Ray, N., Vallet, B., Li, W.-C., and Levy, B. to appear. Nsymmetry direction field design. ACM Transactions on Graphics. Google ScholarDigital Library
    40. Runions, A., Fuhrer, M., Lane, B., Federl, P., Rollandlagan, A.-G., and Prusinkiewicz, P. 2005. Modeling and visualization of leaf venation patterns. ACM Transactions on Graphics 24, 3, 702–711. Google ScholarDigital Library
    41. Sethian, J. 1996. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci., vol. 93, 1591–1595.Google ScholarCross Ref
    42. Shapiro, L. G., and Stockman, G. C. 2001. Computer Vision. Prentice Hall. Google ScholarDigital Library
    43. Shirriff, K. 1993. Generating fractals from Voronoi diagrams. Computers and Graphics 17, 2, 165–167.Google ScholarCross Ref
    44. Stiny, G. 1977. Ice-ray: a note on chinese lattice designs. Environment and Planning B 4, 89–98.Google ScholarCross Ref
    45. Sun, J., Yu, X., Baciu, G., and Green, M. 2002. Template-based generation of road networks for virtual city modeling. In VRST ’02: Proceedings of the ACM symposium on Virtual reality software and technology, ACM Press, New York, NY, USA, 33–40. Google ScholarDigital Library
    46. Turk, G. 2001. Texture synthesis on surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), 347–354. Google ScholarDigital Library
    47. van Wijk, J. J. 2002. Image based flow visualization. In SIGGRAPH ’02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, 745–754. Google ScholarDigital Library
    48. Wei, L. Y., and Levoy, M. 2001. Texture synthesis over arbitrary manifold surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), 355–360. Google ScholarDigital Library
    49. Wilson, A., and Brannon, R. 2005. Exploring 2d tensor fields using stress nets. IEEE Visualization Proceeding, 11–18.Google Scholar
    50. Witten, T. A., and Sander, L. M. 1981. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 47, 1400–1403.Google ScholarCross Ref
    51. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3, 669–677. Google ScholarDigital Library
    52. Worley, S. 1996. A cellular texture basis function. In Proceedings of ACM SIGGRAPH 96, ACM Press, New York, NY, USA, 291–294. Google ScholarDigital Library
    53. Wyvill, B., van Overveld, K., and Carpendale, S. 2004. Creating Cracks for Batik Renderings. NPAR 2004 Proceedings of the third international symposium on Non-photorealistic animation and rendering, 61–70. Google ScholarDigital Library
    54. Xu, J., and Kaplan, C. S. 2007. Image-guided maze construction. ACM Trans. Graph. 26, 3, 29. Google ScholarDigital Library
    55. Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Transactions on Graphics 25, 4, 1294–1326. Google ScholarDigital Library
    56. Zhang, E., Hays, J., and Turk, G. 2007. Interactive tensor field design and visualization on surfaces. IEEE Transactions on Visualization and Computer Graphics 13, 1, 94–107. Google ScholarDigital Library
    57. Zheng, X., and Pang, A. 2005. 2d asymmetric tensor analysis. In IEEE Visualization, 1–8.Google Scholar

ACM Digital Library Publication: