“Structure-preserving retargeting of irregular 3D architecture”
Conference:
Type(s):
Title:
- Structure-preserving retargeting of irregular 3D architecture
Session/Category Title: Architectural Design and Analysis
Presenter(s)/Author(s):
Abstract:
We present an algorithm for interactive structure-preserving retargeting of irregular 3D architecture models, offering the modeler an easy-to-use tool to quickly generate a variety of 3D models that resemble an input piece in its structural style. Working on a more global and structural level of the input, our technique allows and even encourages replication of its structural elements, while taking into account their semantics and expected geometric interrelations such as alignments and adjacency. The algorithm performs automatic replication and scaling of these elements while preserving their structures. Instead of formulating and solving a complex constrained optimization, we decompose the input model into a set of sequences, each of which is a 1D structure that is relatively straightforward to retarget. As the sequences are retargeted in turn, they progressively constrain the retargeting of the remaining sequences. We demonstrate interactivity and variability of results from our retargeting algorithm using many examples modeled after real-world architectures exhibiting various forms of irregularity.
References:
1. Aliaga, D. G., Rosen, P. A., and Bekins, D. R. 2007. Style grammars for interactive visualization of architecture. IEEE Trans. Vis. & Comp. Graphics 13, 4, 786–797. Google ScholarDigital Library
2. Bokeloh, M., Wand, M., and Seidel, H.-P. 2010. A connection between partial symmetry and inverse procedural modeling. ACM Trans. on Graph 29, 4, 104:1–10. Google ScholarDigital Library
3. Cabral, M., Lefebvre, S., Dachsbacher, C., and Drettakis, G. 2009. Structure preserving reshape for textured architectural scenes. Computer Graphics Forum (Eurographics) 28, 2, 469–480.Google ScholarCross Ref
4. Chaudhuri, S., and Koltun, V. 2010. Data-driven suggestions for creativity support in 3D modeling. ACM Trans. on Graph 29, 6, 183:1–10. Google ScholarDigital Library
5. Chen, G., Esch, G., Wonka, P., Müller, P., and Zhang, E. 2008. Interactive procedural street modeling. ACM Trans. on Graph 27, 3, 103:1–10. Google ScholarDigital Library
6. Gal, R., Sorkine, O., Mitra, N., and Cohen-Or, D. 2009. iWIRES: An analyze-and-edit approach to shape manipulation. ACM Trans. on Graph 28, 3, 33:1–10. Google ScholarDigital Library
7. Kraevoy, V., Sheffer, A., Shamir, A., and Cohen-Or, D. 2008. Non-homogeneous resizing of complex models. ACM Trans. on Graph 27, 5, 111:1–9. Google ScholarDigital Library
8. Lefebvre, S., Hornus, S., and Lasram, A. 2010. By-example synthesis of architectural textures. ACM Trans. on Graph 29, 4, 84:1–8. Google ScholarDigital Library
9. Lipp, M., Wonka, P., and Wimmer, M. 2008. Interactive visual editing of grammars for procedural architecture. ACM Trans. on Graph 27, 3, 102:1–10. Google ScholarDigital Library
10. Marks, J., Andalman, B., Beardsley, P. A., Freeman, W., Gibson, S., Hodgins, J., Kang, T., Mirtich, B., Pfister, H., Ruml, W., Ryall, K., Seims, J., and Shieber, S. 1997. Design galleries: a general approach to setting parameters for computer graphics and animation. In Proc. of SIGGRAPH, 389–400. Google ScholarDigital Library
11. Merrell, P., and Manocha, D. 2008. Continuous model synthesis. ACM Trans. on Graph 27, 158:1–7. Google ScholarDigital Library
12. Mitra, N. J., Bronstein, A., and Bronstein, M. 2010. Intrinsic regularity detection in 3d geometry. In ECCV, 398–410. Google ScholarDigital Library
13. Mueller, P., Wonka, P., Haegler, S., Ulmer, A., and Gool, L. V. 2006. Procedural modeling of buildings. ACM Trans. on Graph 25, 3, 614–623. Google ScholarDigital Library
14. Mueller, P., Zeng, G., Wonka, P., and Gool, L. V. 2007. Image-based procedural modeling of facades. ACM Trans. on Graph 26, 3. Google ScholarDigital Library
15. Pauly, M., Mitra, N. J., Wallner, J., Pottmann, H., and Guibas, L. 2008. Discovering structural regularity in 3D geometry. ACM Trans. on Graph 27, 3, 43:1–11. Google ScholarDigital Library
16. Risser, E., Han, C., Dahyot, R., and Grinspun, E. 2010. Synthesizing structured image hybrids. ACM Trans. on Graph 29, 4, 85:1–6. Google ScholarDigital Library
17. Shamir, A., and Sorkine, O. 2009. Visual media retargeting. In ACM SIGGRAPH ASIA 2009 Courses, 11:1–11:13. Google ScholarDigital Library
18. Shneiderman, B., Fischer, G., Czerwinski, M., and et al. 2006. Creativity support tools: Report from a u.s. national science foundation sponsored workshop. Int. J. Hum. Comput. Interaction, 61–77.Google ScholarCross Ref
19. Stava, O., Benes, B., Mech, R., Aliaga, D., and Kristof, P. 2010. Inverse procedural modeling by automatic generation of l-systems. Computer Graphics Forum (Eurographics) 29, 2, 665–674.Google ScholarCross Ref
20. Wang, Y., Xu, K., Li, J., Zhang, H., Shamir, A., Liu, L., Cheng, Z., and Xiong, Y. 2011. Symmetry hierarchy of man-made objects. Computer Graphics Forum (Eurographics) 30, 2, 287–296.Google ScholarCross Ref
21. Wei, L.-Y., Lefebvre, S., Kwatra, V., and Turk, G. 2009. State of the art in example-based texture synthesis. Eurographics’09 State of the Art Reports EGSTAR, 93–117.Google Scholar
22. Wonka, P., Wimmer, M., Sillion, F., and Ribarsky, W. 2003. Instant architecture. ACM Trans. on Graph 22, 3, 669–677. Google ScholarDigital Library
23. Wu, H., Wang, Y., Feng, K.-C., Wong, T.-T., Lee, T.-Y., and Heng, P.-A. 2010. Resizing by symmetry-summarization. ACM Trans. on Graph 29, 6, 159:1–10. Google ScholarDigital Library
