Abstract
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.
Supplemental Material
- AASHTO. 2004. A Policy on Geometric Design of Highways and Streets, 5th edition. American Association of Highway and Transportation Officials.Google Scholar
- Alexander, C., Ishikawa, S., and Silverstein, M. 1977. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York.Google Scholar
- 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
- 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
- Berg, M. D., Kreveld, M. V., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry. Springer-Verlag.Google Scholar
- Board, T. R. 2000. Highway Capacity Manual; U.S. Customary Version. Transportation Research Board.Google Scholar
- 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
- 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
- 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
- Delmarcelle, T., and Hesselink, L. 1994. The Topology of Symmetric, Second-Order Tensor Fields. In Proceedings IEEE Visualization '94, 140--147. Google ScholarDigital Library
- 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
- 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
- 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
- Hausner, A. 2001. Simulating decorative mosaics. In SIGGRAPH Proceedings, 573--580. Google ScholarDigital Library
- Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000) (Aug.), 517--526. Google ScholarDigital Library
- Hillier, B. 1996. Cities as movement economies. In Urban Design International, 41--60.Google Scholar
- 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
- 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
- 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
- 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
- Mannering, F. L., Kilareski, W. P., and Washburn, S. S. 2005. Principles of Highway Engineering and Traffic Analysis. John Wiley & Sons.Google Scholar
- 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
- 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
- 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
- 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
- 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
- Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3, 55. Google ScholarDigital Library
- 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
- 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
- Pharr, M., and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann. Google ScholarDigital Library
- Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000) (Aug.), 465--470. Google ScholarDigital Library
- 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
- PROCEDURAL, 2008. CityEngine. http://www.procedural.com.Google Scholar
- Prusinkiewicz, P., and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer Verlag. Google ScholarDigital Library
- 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
- 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
- Prusinkiewicz, P., Federl, P., Karwowski, R., and Mech, R. 2003. L-systems and beyond. ACM SIGGRAPH 2003 Course Notes (Aug.).Google Scholar
- Punter, J. 1999. Design Guidelines in American Cities. Liverpool University Press.Google Scholar
- Ray, N., Vallet, B., Li, W.-C., and Levy, B. to appear. Nsymmetry direction field design. ACM Transactions on Graphics. Google ScholarDigital Library
- 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
- 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
- Shapiro, L. G., and Stockman, G. C. 2001. Computer Vision. Prentice Hall. Google ScholarDigital Library
- Shirriff, K. 1993. Generating fractals from Voronoi diagrams. Computers and Graphics 17, 2, 165--167.Google ScholarCross Ref
- Stiny, G. 1977. Ice-ray: a note on chinese lattice designs. Environment and Planning B 4, 89--98.Google ScholarCross Ref
- 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
- Turk, G. 2001. Texture synthesis on surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), 347--354. Google ScholarDigital Library
- 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
- 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
- Wilson, A., and Brannon, R. 2005. Exploring 2d tensor fields using stress nets. IEEE Visualization Proceeding, 11--18.Google Scholar
- Witten, T. A., and Sander, L. M. 1981. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 47, 1400--1403.Google ScholarCross Ref
- Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3, 669--677. Google ScholarDigital Library
- 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
- 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
- Xu, J., and Kaplan, C. S. 2007. Image-guided maze construction. ACM Trans. Graph. 26, 3, 29. Google ScholarDigital Library
- Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Transactions on Graphics 25, 4, 1294--1326. Google ScholarDigital Library
- 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
- Zheng, X., and Pang, A. 2005. 2d asymmetric tensor analysis. In IEEE Visualization, 1--8.Google Scholar
Index Terms
- Interactive procedural street modeling
Recommendations
Interactive procedural street modeling
SIGGRAPH '07: ACM SIGGRAPH 2007 sketchesThis sketch presents a solution to efficiently model the street networks of large urban areas. Parish and Müller [2001] were the first to note that the street network is the key to create a large urban model. While this algorithm created a high quality ...
Procedural Urban Modeling in Practice
Film and game studios can no longer meet audience demand for visual content by increasing production budgets. Instead they are turning to procedural modeling, particularly for modeling cities. The authors review procedural modeling, examine the ...
Inverse design of urban procedural models
We propose a framework that enables adding intuitive high level control to an existing urban procedural model. In particular, we provide a mechanism to interactively edit urban models, a task which is important to stakeholders in gaming, urban planning, ...
Comments