More Web Proxy on the site http://driver.im/

research-article

Interactive procedural street modeling

Authors:

Pascal Müller,

Eugene ZhangAuthors Info & Claims

SIGGRAPH '08: ACM SIGGRAPH 2008 papers

Article No.: 103, Pages 1 - 10

https://doi.org/10.1145/1399504.1360702

Published: 01 August 2008 Publication History

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.

Supplementary Material

FLV File (27.flv)

Download
105.62 MB

MOV File (a103-chen.mov)

Download
25.36 MB

References

[1]

AASHTO. 2004. A Policy on Geometric Design of Highways and Streets, 5th edition. American Association of Highway and Transportation Officials.

[2]

Alexander, C., Ishikawa, S., and Silverstein, M. 1977. A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York.

[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.

Digital 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.

Digital Library

[5]

Berg, M. D., Kreveld, M. V., Overmars, M., and Schwarzkopf, O. 2000. Computational Geometry. Springer-Verlag.

[6]

Board, T. R. 2000. Highway Capacity Manual; U.S. Customary Version. Transportation Research Board.

[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.

Digital 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.

Digital 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.

Digital Library

[10]

Delmarcelle, T., and Hesselink, L. 1994. The Topology of Symmetric, Second-Order Tensor Fields. In Proceedings IEEE Visualization '94, 140--147.

Digital 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.

Digital 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.

[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.

Digital Library

[14]

Hausner, A. 2001. Simulating decorative mosaics. In SIGGRAPH Proceedings, 573--580.

Digital Library

[15]

Hertzmann, A., and Zorin, D. 2000. Illustrating smooth surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000) (Aug.), 517--526.

Digital Library

[16]

Hillier, B. 1996. Cities as movement economies. In Urban Design International, 41--60.

[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.

[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.

[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.

Digital 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.

Digital Library

[21]

Mannering, F. L., Kilareski, W. P., and Washburn, S. S. 2005. Principles of Highway Engineering and Traffic Analysis. John Wiley & Sons.

[22]

Marinov, M., and Kobbelt, L. 2004. Direct anisotropic quad-dominant remeshing. Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 207--216.

Digital 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.

Digital 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.

Digital 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.

Digital 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.

Digital Library

[27]

Palacios, J., and Zhang, E. 2007. Rotational symmetry field design on surfaces. ACM Trans. Graph. 26, 3, 55.

Digital 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.

Digital 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.

Digital Library

[30]

Pharr, M., and Humphreys, G. 2004. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann.

Digital Library

[31]

Praun, E., Finkelstein, A., and Hoppe, H. 2000. Lapped textures. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2000) (Aug.), 465--470.

Digital 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.

Digital Library

[33]

PROCEDURAL, 2008. CityEngine. http://www.procedural.com.

[34]

Prusinkiewicz, P., and Lindenmayer, A. 1991. The Algorithmic Beauty of Plants. Springer Verlag.

Digital 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.

Digital 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.

Digital Library

[37]

Prusinkiewicz, P., Federl, P., Karwowski, R., and Mech, R. 2003. L-systems and beyond. ACM SIGGRAPH 2003 Course Notes (Aug.).

[38]

Punter, J. 1999. Design Guidelines in American Cities. Liverpool University Press.

[39]

Ray, N., Vallet, B., Li, W.-C., and Levy, B. to appear. Nsymmetry direction field design. ACM Transactions on Graphics.

Digital 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.

Digital Library

[41]

Sethian, J. 1996. A fast marching level set method for monotonically advancing fronts. In Proc. Nat. Acad. Sci., vol. 93, 1591--1595.

[42]

Shapiro, L. G., and Stockman, G. C. 2001. Computer Vision. Prentice Hall.

Digital Library

[43]

Shirriff, K. 1993. Generating fractals from Voronoi diagrams. Computers and Graphics 17, 2, 165--167.

[44]

Stiny, G. 1977. Ice-ray: a note on chinese lattice designs. Environment and Planning B 4, 89--98.

[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.

Digital Library

[46]

Turk, G. 2001. Texture synthesis on surfaces. Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH 2001), 347--354.

Digital 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.

Digital 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.

Digital Library

[49]

Wilson, A., and Brannon, R. 2005. Exploring 2d tensor fields using stress nets. IEEE Visualization Proceeding, 11--18.

[50]

Witten, T. A., and Sander, L. M. 1981. Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 47, 1400--1403.

[51]

Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Transactions on Graphics 22, 3, 669--677.

Digital Library

[52]

Worley, S. 1996. A cellular texture basis function. In Proceedings of ACM SIGGRAPH 96, ACM Press, New York, NY, USA, 291--294.

Digital 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.

Digital Library

[54]

Xu, J., and Kaplan, C. S. 2007. Image-guided maze construction. ACM Trans. Graph. 26, 3, 29.

Digital Library

[55]

Zhang, E., Mischaikow, K., and Turk, G. 2006. Vector field design on surfaces. ACM Transactions on Graphics 25, 4, 1294--1326.

Digital 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.

Digital Library

[57]

Zheng, X., and Pang, A. 2005. 2d asymmetric tensor analysis. In IEEE Visualization, 1--8.

Cited By

Zhang HPan ZZhang CZhu LGao X(2024)TexPainter: Generative Mesh Texturing with Multi-view ConsistencyACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657494(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657494
Wei CQian XDing MFeng FXu YZhao B(2024)Trajectory Prediction Based on Spatiotemporal Features of Multi-Source Directed Graphs2024 IEEE International Conference on Unmanned Systems (ICUS)10.1109/ICUS61736.2024.10840106(769-774)Online publication date: 18-Oct-2024
https://doi.org/10.1109/ICUS61736.2024.10840106
Qin YZhao NYang JPan SSheng BLau R(2024)UrbanEvolver: Function-Aware Urban Layout RegenerationInternational Journal of Computer Vision10.1007/s11263-024-02030-w132:9(3408-3427)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11263-024-02030-w
Show More Cited By

Index Terms

Interactive procedural street modeling

Recommendations

Procedural modeling of cities
SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

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, ...
Procedural modeling of buildings
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

CGA shape, a novel shape grammar for the procedural modeling of CG architecture, produces building shells with high visual quality and geometric detail. It produces extensive architectural models for computer games and movies, at low cost. Context ...
Procedural content generation for games: A survey

Hundreds of millions of people play computer games every day. For them, game content—from 3D objects to abstract puzzles—plays a major entertainment role. Manual labor has so far ensured that the quality and quantity of game content matched the demands ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH '08: ACM SIGGRAPH 2008 papers

August 2008

887 pages

ISBN:9781450301121

DOI:10.1145/1399504

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Division of Information and Intelligent Systems
NGA
Oregon Department of Transportation (ODOT)
Division of Computing and Communication Foundations

Conference

SIGGRAPH '08

Sponsor:

SIGGRAPH

SIGGRAPH '08: Special Interest Group on Computer Graphics and Interactive Techniques Conference

August 11 - 15, 2008

California, Los Angeles

Acceptance Rates

SIGGRAPH '08 Paper Acceptance Rate 90 of 518 submissions, 17%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

63
Total Citations
View Citations
2,752
Total Downloads

Downloads (Last 12 months)81
Downloads (Last 6 weeks)10

Reflects downloads up to 22 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang HPan ZZhang CZhu LGao X(2024)TexPainter: Generative Mesh Texturing with Multi-view ConsistencyACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657494(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657494
Wei CQian XDing MFeng FXu YZhao B(2024)Trajectory Prediction Based on Spatiotemporal Features of Multi-Source Directed Graphs2024 IEEE International Conference on Unmanned Systems (ICUS)10.1109/ICUS61736.2024.10840106(769-774)Online publication date: 18-Oct-2024
https://doi.org/10.1109/ICUS61736.2024.10840106
Qin YZhao NYang JPan SSheng BLau R(2024)UrbanEvolver: Function-Aware Urban Layout RegenerationInternational Journal of Computer Vision10.1007/s11263-024-02030-w132:9(3408-3427)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1007/s11263-024-02030-w
Zhang QWang YYin RCheng WWan JWu L(2023)A data-based framework for automatic road network generation of multi-modal transport micro-simulationElectronic Research Archive10.3934/era.202301031:1(190-206)Online publication date: 2023
https://doi.org/10.3934/era.2023010
Ikram ZMuktadir GWhitehead J(2023)Procedural Generation of Complex Roundabouts for Autonomous Vehicle Testing2023 IEEE Intelligent Vehicles Symposium (IV)10.1109/IV55152.2023.10186533(1-6)Online publication date: 4-Jun-2023
https://doi.org/10.1109/IV55152.2023.10186533
Schulz PViehl ABringmann O(2023)Fast Environment Generation Methods for Virtual Testing2023 IEEE 26th International Conference on Intelligent Transportation Systems (ITSC)10.1109/ITSC57777.2023.10422377(3135-3141)Online publication date: 24-Sep-2023
https://doi.org/10.1109/ITSC57777.2023.10422377
He LAliaga D(2023)GlobalMapper: Arbitrary-Shaped Urban Layout Generation2023 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV51070.2023.00048(454-464)Online publication date: 1-Oct-2023
https://doi.org/10.1109/ICCV51070.2023.00048
Cai CZaghloul MLi B(2022)Data Clustering in Urban Computational Modeling by Integrated Geometry and Imagery Features for Probabilistic NavigationApplied Sciences10.3390/app12241270412:24(12704)Online publication date: 11-Dec-2022
https://doi.org/10.3390/app122412704
Sun YDogan T(2022)Generative methods for Urban design and rapid solution space explorationEnvironment and Planning B: Urban Analytics and City Science10.1177/2399808322114219150:6(1577-1590)Online publication date: 25-Nov-2022
https://doi.org/10.1177/23998083221142191
Niese TPirk SAlbrecht MBenes BDeussen O(2022)Procedural Urban ForestryACM Transactions on Graphics10.1145/350222041:2(1-18)Online publication date: 3-Mar-2022
https://dl.acm.org/doi/10.1145/3502220
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten