Procedural facade variations from a single layout

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.

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.
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.
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.
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.
8. LaValle, S. M. 2006. Planning Algorithms. Cambridge University Press, New York.
9. Lefebvre, S., Hornus, S., and Lasram, A. 2010. By-example synthesis of architectural textures. ACM Trans. Graph. 29, 4, 84:1--84:8.
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.
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.
12. Merrell, P. 2007. Example-based model synthesis. In Proceedings of the Symposium on Interactive 3D Graphics and Games. 105--112.
13. Merrell, P. and Manocha, D. 2008. Continuous model synthesis. ACM Trans. Graph. 27, 5, 158:1--158:7.
14. Merrell, P., Schkufza, E., and Koltun, V. 2010. Computer-generated residential building layouts. ACM Trans. Graph. 29, 6, 181:1--181:12.
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.
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.
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.
19. Musialski, P., Wimmer, M., and Wonka, P. 2012. Interactive coherence-based façade modeling. Comput. Graph. Forum 31, 2, 661--670.
20. Prusinkiewicz, P., James, M., and Měch, R. 1994. Synthetic topiary. In Proceedings of SIGGRAPH 94. 351--358.
21. Prusinkiewicz, P. and Lindenmayer, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, New York.
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.
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.
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.
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.
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.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry