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

research-article

Procedural facade variations from a single layout

Authors:

Michael Schwarz,

Peter WonkaAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 1

Article No.: 8, Pages 1 - 13

https://doi.org/10.1145/2421636.2421644

Published: 07 February 2013 Publication History

Abstract

We introduce a framework to generate many variations of a facade design that look similar to a given facade layout. Starting from an input image, the facade is hierarchically segmented and labeled with a collection of manual and automatic tools. The user can then model constraints that should be maintained in any variation of the input facade design. Subsequently, facade variations are generated for different facade sizes, where multiple variations can be produced for a certain size. Computing such new facade variations has many unique challenges, and we propose a new algorithm based on interleaving heuristic search and quadratic programming. In contrast to most previous work, we focus on the generation of new design variations and not on the automatic analysis of the input's structure. Adding a modeling step with the user in the loop ensures that our results routinely are of high quality.

Supplementary Material

MP4 File (tp159.mp4)

Download
18.24 MB

References

[1]

Aliaga, D. G., Rosen, P. A., and Bekins, D. R. 2007. Style grammars for interactive visualization of architecture. IEEE Trans. Vis. Comput. Graph. 13, 4, 786--797.

Digital Library

[2]

Beneš, B., Št'ava, O., Měch, R., and Miller, G. 2011. Guided procedural modeling. Comput. Graph. Forum 30, 2, 325--334.

[3]

Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Trans. Graph. 29, 4, 104:1--104:10.

Digital Library

[4]

Bokeloh, M., Wand, M., Seidel, H.-P., and Koltun, V. 2012. An algebraic model for parameterized shape editing. ACM Trans. Graph. 31, 4, 78:1--78:10.

Digital Library

[5]

Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure-preserving reshape for textured architectural scenes. Comput. Graph. Forum 28, 2, 469--480.

[6]

Gaspero, L. D. 2009. QuadProg++ 1.2. http://sourceforge.net/projects/quadprog/.

[7]

Goldfarb, D. and Idnani, A. 1983. A numerically stable dual method for solving strictly convex quadratic programs. Math. Program. 27, 1--33.

Digital Library

[8]

LaValle, S. M. 2006. Planning Algorithms. Cambridge University Press, New York.

Digital Library

[9]

Lefebvre, S., Hornus, S., and Lasram, A. 2010. By-example synthesis of architectural textures. ACM Trans. Graph. 29, 4, 84:1--84:8.

Digital Library

[10]

Lin, J., Cohen-Or, D., Zhang, H., Liang, C., Sharf, A., Deussen, O., and Chen, B. 2011. Structure-preserving retargeting of irregular 3D architecture. ACM Trans. Graph. 30, 6, 183:1--183:10.

Digital Library

[11]

Lipp, M., Wonka, P., and Wimmer, M. 2008. Interactive visual editing of grammars for procedural architecture. ACM Trans. Graph. 27, 3, 102:1--102:10.

Digital Library

[12]

Merrell, P. 2007. Example-based model synthesis. In Proceedings of the Symposium on Interactive 3D Graphics and Games. 105--112.

Digital Library

[13]

Merrell, P. and Manocha, D. 2008. Continuous model synthesis. ACM Trans. Graph. 27, 5, 158:1--158:7.

Digital Library

[14]

Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. ACM Trans. Graph. 29, 6, 181:1--181:12.

Digital Library

[15]

Merrell, P., Schkufza, E., Li, Z., Agrawala, M., and Koltun, V. 2011. Interactive furniture layout using interior design guidelines. ACM Trans. Graph. 30, 4, 87:1--87:9.

Digital Library

[16]

Michalek, J. J., Choudhary, R., and Papalambros, P. Y. 2002. Architectural layout design optimization. Engin. Optim. 34, 5, 461--484.

[17]

Müller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. Graph. 25, 3, 614--623.

Digital Library

[18]

Müller, P., Zeng, G., Wonka, P., and Gool, L. V. 2007. Image-based procedural modeling of facades. ACM Trans. Graph. 26, 3, 85:1--85:9.

Digital Library

[19]

Musialski, P., Wimmer, M., and Wonka, P. 2012. Interactive coherence-based façade modeling. Comput. Graph. Forum 31, 2, 661--670.

Digital Library

[20]

Prusinkiewicz, P., James, M., and Měch, R. 1994. Synthetic topiary. In Proceedings of SIGGRAPH 94. 351--358.

Digital Library

[21]

Prusinkiewicz, P. and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York.

Digital Library

[22]

Prusinkiewicz, P., Mündermann, L., Karwowski, R., and Lane, B. 2001. The use of positional information in the modeling of plants. In Proceedings of SIGGRAPH 2001. 289--300.

Digital Library

[23]

Št'ava, O., Beneš, B., Měch, R., Aliaga, D. G., and Krištof, P. 2010. Inverse procedural modeling by automatic generation of L-systems. Comput. Graph. Forum 29, 2, 665--674.

[24]

Stiny, G. and Mitchell, W. J. 1980. The grammar of paradise: on the generation of Mughal gardens. Environ. Plan. B: Plan. Des. 7, 2, 209-- 226.

[25]

Talton, J. O., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Trans. Graph. 30, 2, 11:1--11:14.

Digital Library

[26]

Watson, B., Müller, P., Wonka, P., Sexton, C., Veryovka, O., and Fuller, A. 2008. Procedural urban modeling in practice. IEEE Comput. Graph. Appl. 28, 3, 18--26.

Digital Library

[27]

Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G. 2009. State of the art in example-based texture synthesis. In Eurographics 2009 Annex (State of The Art Reports). 93--117.

[28]

Wonka, P., Wimmer, M., Sillion, F. X., and Ribarsky, W. 2003. Instant architecture. ACM Trans. Graph. 22, 3, 669--677.

Digital Library

[29]

Yu, L.-F., Yeung, S.-K., Tang, C.-K., Terzopoulos, D., Chan, T. F., and Osher, S. 2011. Make it home: Automatic optimization of furniture arrangement. ACM Trans. Graph. 30, 4, 86:1--86:11.

Digital Library

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
Kutzias Dvon Mammen S(2024)Recent Advances in Procedural Generation of Buildings: From Diversity to IntegrationIEEE Transactions on Games10.1109/TG.2023.326250716:1(16-35)Online publication date: Mar-2024
https://doi.org/10.1109/TG.2023.3262507
Wang XXiang HNiu WMao ZHuang XZhang F(2023)Oblique photogrammetry supporting procedural tree modeling in urban areasISPRS Journal of Photogrammetry and Remote Sensing10.1016/j.isprsjprs.2023.05.008200(120-137)Online publication date: Jun-2023
https://doi.org/10.1016/j.isprsjprs.2023.05.008
Show More Cited By

Index Terms

Procedural facade variations from a single layout
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Procedural generation of semantically plausible small-scale towns
Abstract
Procedural techniques have been successfully utilized for generating various kinds of 3D models. In this study, we propose a procedural method to build 3D towns that can be manipulated by a set of high-level semantic principles namely ...
Graphical abstract

Display Omitted
Highlights
- We introduce a procedural town generation method guided by town’s shared principles.
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, ...
FaçAID: A Transformer Model for Neuro-Symbolic Facade Reconstruction
SA '24: SIGGRAPH Asia 2024 Conference Papers
We introduce a neuro-symbolic transformer-based model that converts flat, segmented facade structures into procedural definitions using a custom-designed split grammar. To facilitate this, we first develop a semi-complex split grammar tailored for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 1

January 2013

125 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2421636

Issue’s Table of Contents

Copyright © 2013 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: 07 February 2013

Accepted: 01 July 2012

Revised: 01 July 2012

Received: 01 November 2011

Published in TOG Volume 32, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

52
Total Citations
View Citations
1,041
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)3

Reflects downloads up to 27 Jan 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
Kutzias Dvon Mammen S(2024)Recent Advances in Procedural Generation of Buildings: From Diversity to IntegrationIEEE Transactions on Games10.1109/TG.2023.326250716:1(16-35)Online publication date: Mar-2024
https://doi.org/10.1109/TG.2023.3262507
Wang XXiang HNiu WMao ZHuang XZhang F(2023)Oblique photogrammetry supporting procedural tree modeling in urban areasISPRS Journal of Photogrammetry and Remote Sensing10.1016/j.isprsjprs.2023.05.008200(120-137)Online publication date: Jun-2023
https://doi.org/10.1016/j.isprsjprs.2023.05.008
Santos WBrazil ERaposo A(2023)ShapeGraMM: On the fly procedural generation of massive models for real-time visualizationComputers & Graphics10.1016/j.cag.2023.08.019116(239-250)Online publication date: Nov-2023
https://doi.org/10.1016/j.cag.2023.08.019
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
Zhang XAliaga D(2022)Procedural Roof Generation From a Single Satellite ImageComputer Graphics Forum10.1111/cgf.1447241:2(249-260)Online publication date: 24-May-2022
https://doi.org/10.1111/cgf.14472
Duclos-Prévet CGuéna FEfron M(2022)Algorithme génétique ou automate cellulaire : le cas d’une optimisation multicritère sous contraintes pour la conception d’une enveloppeSHS Web of Conferences10.1051/shsconf/202214709001147(09001)Online publication date: 13-Oct-2022
https://doi.org/10.1051/shsconf/202214709001
Sun CZhou YHan Y(2022)Automatic generation of architecture facade for historical urban renovation using generative adversarial networkBuilding and Environment10.1016/j.buildenv.2022.108781212(108781)Online publication date: Mar-2022
https://doi.org/10.1016/j.buildenv.2022.108781
Tao YZhang YChen X(2022)Element-Arrangement Context Network for Facade ParsingJournal of Computer Science and Technology10.1007/s11390-022-2189-337:3(652-665)Online publication date: 31-May-2022
https://doi.org/10.1007/s11390-022-2189-3
Feng TFan FBednarz T(2021)A review of computer graphics approaches to urban modeling from a machine learning perspective机器学习视角下的城市建模计算机图形方法综述Frontiers of Information Technology & Electronic Engineering10.1631/FITEE.200014122:7(915-925)Online publication date: 22-May-2021
https://doi.org/10.1631/FITEE.2000141
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents