research-article

Interactive example-based urban layout synthesis

Authors:

Daniel G. Aliaga,

Carlos A. Vanegas,

Bedrich BenesAuthors Info & Claims

SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

Article No.: 160, Pages 1 - 10

https://doi.org/10.1145/1457515.1409113

Published: 01 December 2008 Publication History

Abstract

We present an interactive system for synthesizing urban layouts by example. Our method simultaneously performs both a structure-based synthesis and an image-based synthesis to generate a complete urban layout with a plausible street network and with aerial-view imagery. Our approach uses the structure and image data of real-world urban areas and a synthesis algorithm to provide several high-level operations to easily and interactively generate complex layouts by example. The user can create new urban layouts by a sequence of operations such as join, expand, and blend without being concerned about low-level structural details. Further, the ability to blend example urban layout fragments provides a powerful way to generate new synthetic content. We demonstrate our system by creating urban layouts using example fragments from several real-world cities, each ranging from hundreds to thousands of city blocks and parcels.

Supplementary Material

MOV File (a160-aliaga-mp4_hi.mov)

Download
378.39 MB

References

[1]

Aliaga, D. G., Beneš, B., Vanegas, C. A., Andrysco, N. 2008. Interactive reconfiguration of urban layouts. IEEE Computer Graphics & Applications (May/June), 28, 3, 38--47.

Digital Library

[2]

Aliaga, D. G., Rosen, P., Bekins, D. 2007. Style Grammars for Interactive Visualization of Architecture. IEEE Trans. on Visualization and Computer Graphics, 13, 4, 786--797.

Digital Library

[3]

Avidan, S., and Shamir, A. 2007. Seam carving for content-aware image resizing. ACM Trans. on Graphics, 26, 3.

Digital Library

[4]

Chen, G., Esch, G., Wonka, P., Mueller, P., Zhang E. 2008. Interactive Procedural Street Modeling. ACM Trans. on Graphics, 27, 3.

Digital Library

[5]

Cohen M., Shade J., Hiller S., Deussen O. 2003. Wang Tiles for Image and Texture Generation. ACM Trans. on Graphics, 22, 3.

Digital Library

[6]

Fang, H., and Hart, J. C. 2007. Detail preserving shape deformation in image editing. ACM Trans. on Graphics, 26, 3.

Digital Library

[7]

Frueh, C., and Zakhor, A. 2003. Constructing 3D city models by merging aerial and ground views. IEEE Computer Graphics & Applications, 23, 6, 52--61.

Digital Library

[8]

Funkhouser, T., Kazhdan, M., Shilane, P., Min, P., Kiefer, W., Tal, A., Rusinkiewicz, S., Dobkin, D., 2004. Modeling by Example. ACM Trans. on Graphics, 23, 3, 652--663.

Digital Library

[9]

Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., Salesin, D. 2001. Image Analogies. In Proc. of ACM SIGGRAPH 2001.

Digital Library

[10]

Holton, M., 1994. Strands, Gravity, and Botanical Tree Imagery, Computer Graphics Forum 13(1) 57--67.

[11]

Ijiri, T., Mech, R., Igarashi, T., Miller, G. 2008. An Example-based Procedural System for Element Arrangement. Proc. of Eurographics, 429--436, Computer Graphics Forum, Vol. 27.

[12]

Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. on Graphics, 21, 3, 657--664.

Digital Library

[13]

Kwatra, V., Essa, I., Bobick, A., Kwatra, N. 2005. Texture Optimization for Example-Based Synthesis. ACM Trans. on Graphics, 24, 3, 795--802.

Digital Library

[14]

Měch, R., and Prusinkiewicz, P. 1996. Visual models of plants interacting with their environment. In Proc. of ACM SIGGRAPH 1996, 397--410.

Digital Library

[15]

Mueller, P., Wonka, P., Haegler, S., Ulmer, A., Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. on Graphics, 25, 3, 614--623.

Digital Library

[16]

Mueller, P., Zeng, G., Wonka, P., Gool, L. V. 2007. Image-based procedural modeling of façades. ACM Trans. on Graphics, 26, 3.

Digital Library

[17]

Mumford, L. 1961. The City In History, Harcourt, Brace, & World (New York).

[18]

Palma de, A., Picard, N., Waddell, P. 2007. Discrete Choice Models with Capacity Constraints: An Empirical Analysis of the Housing Market of the Greater Paris Region, Journal of Urban Economics, 62, 204--230.

[19]

Parish, Y. I. H., and Mueller, P. 2001. Procedural modeling of cities. In Proc. of ACM SIGGRAPH 2001, 301--308.

Digital Library

[20]

Prusinkiewicz, P., and Lindenmayer, A. 1996. The algorithmic beauty of plants. Springer-Verlag, New York, Inc., NY, USA.

Digital Library

[21]

Ribarsky, W., Wasilewski, T., Faust, N. 2002. From urban terrain models to visible cities. IEEE Computer Graphics & Applications, 22, 4, 10--15.

Digital Library

[22]

Sloan P., Rose C., Cohen M. 2001. Shape by Example. Proc. of ACM Symp. on Interactive 3D Graphics, 135--143.

Digital Library

[23]

Sun, J., Yu, X., Baciu, G., Green, M. 2002. Template-based generation of road networks for virtual city modeling. Proc. of ACM Symp. on Virtual Reality Software and Technology, 33--40.

Digital Library

[24]

Vestri, C., Devernay, F. 2001. Using Robust Methods for Automatic Extraction of Buildings. IEEE Computer Vision and Pattern Recognition, 133--141.

[25]

Waddell, P., Ulfarsson, G., Franklin, J., Lobb, J. 2007. Incorporating Land Use in Metropolitan Transportation Planning. Transp. Res. Part A: Policy and Practice, 41, 382--410.

[26]

Wei, L., Han, J., Zhou, K., Bao, H., Guo, B., Shum, H. 2008. ACM Trans. on Graphics, 27, 3.

Digital Library

[27]

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

Digital Library

[28]

Zhang, E., Mischaikow, K., Turk, G., 2005. Feature-Based Surface Parameterization and Texture Mapping, ACM Trans. on Graphics, 24, 1, 1--27.

Digital Library

[29]

Zhou, H., Sun, J., Turk, G., Rehg, J. 2007. Terrain Synthesis from Digital Elevation Models. IEEE Trans. on Visualization and Computer Graphics, 13, 4, 834--848.

Digital Library

Cited By

Gu XZhang MLyu JGe Q(2024)Generating Urban Road Networks with Conditional Diffusion ModelsISPRS International Journal of Geo-Information10.3390/ijgi1306020313:6(203)Online publication date: 16-Jun-2024
https://doi.org/10.3390/ijgi13060203
Gao TGao QYu T(2022)A Procedural Generation Method of Urban Roads Based on OSM2022 IEEE International Conference on Industry 4.0, Artificial Intelligence, and Communications Technology (IAICT)10.1109/IAICT55358.2022.9887441(242-248)Online publication date: 28-Jul-2022
https://doi.org/10.1109/IAICT55358.2022.9887441
Mi LZhao HNash CJin XGao JSun CSchmid CShavit NChai YAnguelov D(2021)HDMapGen: A Hierarchical Graph Generative Model of High Definition Maps2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00421(4225-4234)Online publication date: Jun-2021
https://doi.org/10.1109/CVPR46437.2021.00421
Show More Cited By

Index Terms

Interactive example-based urban layout synthesis
1. Computing methodologies
  1. Computer graphics
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Interactive example-based urban layout synthesis

We present an interactive system for synthesizing urban layouts by example. Our method simultaneously performs both a structure-based synthesis and an image-based synthesis to generate a complete urban layout with a plausible street network and with ...
Interactive Reconfiguration of Urban Layouts

The layout of an urban space is a complex collection of man-made structures arranged in parcels, city blocks, and neighborhoods. An editor for interactively reconfiguring city layouts exploits geographical information system (GIS) data and provides ...
Example-Driven Procedural Urban Roads

Synthesizing and exploring large-scale realistic urban road networks is beneficial to 3D content creation, traffic animation and urban planning. In this paper, we present an interactive tool that allows untrained users to design roads with complex ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers

December 2008

581 pages

ISBN:9781450318310

DOI:10.1145/1457515

Editor:
John C. Hart
University of Illinois at Urbana-Champaign, Urbana, IL

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 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGGRAPH '08

Sponsor:

SIGGRAPH

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

December 10 - 13, 2008

Singapore

Acceptance Rates

SIGGRAPH Asia '08 Paper Acceptance Rate 59 of 320 submissions, 18%;

Overall Acceptance Rate 178 of 869 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
1,494
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)2

Reflects downloads up to 13 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gu XZhang MLyu JGe Q(2024)Generating Urban Road Networks with Conditional Diffusion ModelsISPRS International Journal of Geo-Information10.3390/ijgi1306020313:6(203)Online publication date: 16-Jun-2024
https://doi.org/10.3390/ijgi13060203
Gao TGao QYu T(2022)A Procedural Generation Method of Urban Roads Based on OSM2022 IEEE International Conference on Industry 4.0, Artificial Intelligence, and Communications Technology (IAICT)10.1109/IAICT55358.2022.9887441(242-248)Online publication date: 28-Jul-2022
https://doi.org/10.1109/IAICT55358.2022.9887441
Mi LZhao HNash CJin XGao JSun CSchmid CShavit NChai YAnguelov D(2021)HDMapGen: A Hierarchical Graph Generative Model of High Definition Maps2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00421(4225-4234)Online publication date: Jun-2021
https://doi.org/10.1109/CVPR46437.2021.00421
Liang JLiu HZhao YSanjabi MSardari MChaput HAghdaie NZaman K(2020)Building Placements In Urban Modeling Using Conditional Generative Latent Optimization2020 IEEE International Conference on Image Processing (ICIP)10.1109/ICIP40778.2020.9190748(3249-3253)Online publication date: Oct-2020
https://doi.org/10.1109/ICIP40778.2020.9190748
Chu HLi DAcuna DKar AShugrina MWei XLiu MTorralba AFidler S(2019)Neural Turtle Graphics for Modeling City Road Layouts2019 IEEE/CVF International Conference on Computer Vision (ICCV)10.1109/ICCV.2019.00462(4521-4529)Online publication date: Oct-2019
https://doi.org/10.1109/ICCV.2019.00462
Sun YZhou JYao DHe L(2019)iCare Designer: A Rule-Driven Layout Co-Designing System for Elderly Caring2019 IEEE 23rd International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2019.8791929(362-367)Online publication date: May-2019
https://doi.org/10.1109/CSCWD.2019.8791929
Zhang JWang CQin HChen YGao Y(2019)Procedural modeling of rivers from single image toward natural scene productionThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-017-1465-735:2(223-237)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s00371-017-1465-7
Mustafa AWei Zhang XAliaga DBruwier MNishida GDewals BErpicum SArchambeau PPirotton MTeller J(2018)Procedural generation of flood-sensitive urban layoutsEnvironment and Planning B: Urban Analytics and City Science10.1177/239980831881245847:5(889-911)Online publication date: 21-Nov-2018
https://doi.org/10.1177/2399808318812458
Rogla OPelechano NPatow GGutiérrez DMelero JPelechano N(2017)Procedural semantic citiesProceedings of the XXVII Spanish Computer Graphics Conference10.2312/ceig.20171217(113-120)Online publication date: 28-Jun-2017
https://dl.acm.org/doi/10.2312/ceig.20171217
Akgul CSonmez OAlacam S(2017)Understanding a city from its visuals: An interdisciplinary program proposal2017 25th Signal Processing and Communications Applications Conference (SIU)10.1109/SIU.2017.7960696(1-4)Online publication date: May-2017
https://doi.org/10.1109/SIU.2017.7960696
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