skip to main content
research-article

Interactive example-based urban layout synthesis

Published:01 December 2008Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

a160-aliaga-mp4_hi.mov

mov

378.4 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. Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Avidan, S., and Shamir, A. 2007. Seam carving for content-aware image resizing. ACM Trans. on Graphics, 26, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Chen, G., Esch, G., Wonka, P., Mueller, P., Zhang E. 2008. Interactive Procedural Street Modeling. ACM Trans. on Graphics, 27, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Cohen M., Shade J., Hiller S., Deussen O. 2003. Wang Tiles for Image and Texture Generation. ACM Trans. on Graphics, 22, 3. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Fang, H., and Hart, J. C. 2007. Detail preserving shape deformation in image editing. ACM Trans. on Graphics, 26, 3. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hertzmann, A., Jacobs, C., Oliver, N., Curless, B., Salesin, D. 2001. Image Analogies. In Proc. of ACM SIGGRAPH 2001. Google ScholarGoogle Scholar
  10. Holton, M., 1994. Strands, Gravity, and Botanical Tree Imagery, Computer Graphics Forum 13(1) 57--67.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  12. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. on Graphics, 21, 3, 657--664. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle Scholar
  17. Mumford, L. 1961. The City In History, Harcourt, Brace, & World (New York).Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  19. Parish, Y. I. H., and Mueller, P. 2001. Procedural modeling of cities. In Proc. of ACM SIGGRAPH 2001, 301--308. Google ScholarGoogle Scholar
  20. Prusinkiewicz, P., and Lindenmayer, A. 1996. The algorithmic beauty of plants. Springer-Verlag, New York, Inc., NY, USA. Google ScholarGoogle Scholar
  21. Ribarsky, W., Wasilewski, T., Faust, N. 2002. From urban terrain models to visible cities. IEEE Computer Graphics & Applications, 22, 4, 10--15. Google ScholarGoogle Scholar
  22. Sloan P., Rose C., Cohen M. 2001. Shape by Example. Proc. of ACM Symp. on Interactive 3D Graphics, 135--143. Google ScholarGoogle Scholar
  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. Google ScholarGoogle Scholar
  24. Vestri, C., Devernay, F. 2001. Using Robust Methods for Automatic Extraction of Buildings. IEEE Computer Vision and Pattern Recognition, 133--141.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  26. Wei, L., Han, J., Zhou, K., Bao, H., Guo, B., Shum, H. 2008. ACM Trans. on Graphics, 27, 3. Google ScholarGoogle Scholar
  27. Wonka, P., Wimmer, M., Sillion, F., Ribarsky, W. 2003. Instant Architecture. ACM Trans. on Graphics, 22, 3, 669--677. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Zhang, E., Mischaikow, K., Turk, G., 2005. Feature-Based Surface Parameterization and Texture Mapping, ACM Trans. on Graphics, 24, 1, 1--27. Google ScholarGoogle ScholarDigital LibraryDigital 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. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Interactive example-based urban layout synthesis

          Recommendations

          Comments

          Login options

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

          Sign in

          Full Access

          • Published in

            cover image ACM Transactions on Graphics
            ACM Transactions on Graphics  Volume 27, Issue 5
            December 2008
            552 pages
            ISSN:0730-0301
            EISSN:1557-7368
            DOI:10.1145/1409060
            Issue’s Table of Contents

            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]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 December 2008
            Published in tog Volume 27, Issue 5

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader