“Polyhedral patterns”
Conference:
Type(s):
Title:
- Polyhedral patterns
Session/Category Title: Geometry Processing
Presenter(s)/Author(s):
Abstract:
We study the design and optimization of polyhedral patterns, which are patterns of planar polygonal faces on freeform surfaces. Working with polyhedral patterns is desirable in architectural geometry and industrial design. However, the classical tiling patterns on the plane must take on various shapes in order to faithfully and feasibly approximate curved surfaces. We define and analyze the deformations these tiles must undertake to account for curvature, and discover the symmetries that remain invariant under such deformations. We propose a novel method to regularize polyhedral patterns while maintaining these symmetries into a plethora of aesthetic and feasible patterns.
References:
1. Abas, S. J., Salman, A. S., Moustafa, A., and Atiyah, M. 1995. Symmetries of Islamic geometrical patterns, vol. 3. World Scientific.
2. Akleman, E., Srinivasan, V., and Mandal, E. 2005. Remeshing schemes for semi-regular tilings. In Proc. Inter. Conf. on Shape Modeling and Applications, 44–50.
3. Bobenko, A., and Suris, Yu. 2008. Discrete differential geometry: Integrable Structure. American Math. Soc.
4. Botsch, M., Steinberg, S., Bischoff, S., and Kobbelt, L., 2002. Openmesh – a generic and efficient polygon mesh data structure.
5. Bouaziz, S., Schwartzburg, Y., Weise, T., and Pauly, M. 2012. Shaping discrete geometry with projections. Computer Grapics Forum 31, 1657–1667.
6. Cohen-Steiner, D., Alliez, P., and Desbrun, M. 2004. Variational shape approximation. ACM Trans. Graphics 23, 3, 905–914.
7. Deng, B., Bouaziz, S., Deuss, M., Kaspar, A., Schwartzburg, Y., and Pauly, M. 2015. Interactive design exploration for constrained meshes. Computer-Aided Design 61, 13–23.
8. Huard, M., Bompas, P., and Eigensatz, M. 2014. Planar panelization with extreme repetition. In Advances in Architectural Geometry 2014, P. Block et al., Eds. Springer.
9. Jiang, C., Wang, J., Wallner, J., and Pottmann, H. 2014. Freeform honeycomb structures. Comput. Graph. Forum 33, 5, 185–194.
10. Krieg, O. D., Schwinn, T., Menges, A., Li, J.-M., Knippers, J., Schmitt, A., and Schwieger, V. 2003. Taucs. In A Library of Sparse Linear Solvers. TAU.
11. Krieg, O. D., Schwinn, T., Menges, A., Li, J.-M., Knippers, J., Schmitt, A., and Schwieger, V. 2014. Biomimetic lightweight timber plate shells: Computational integration of robotic fabrication, architectural geometry and structural design. In Advances in Architectural Geometry. Springer, 109–125.
12. Li, Y., Liu, Y., and Wang, W. 2014. Planar hexagonal meshing for architecture. IEEE Trans. Vis. Comp. Graphics 21, 95–106.
13. Liu, Y., Pottmann, H., Wallner, J., Yang, Y.-L., and Wang, W. 2006. Geometric modeling with conical meshes and developable surfaces. ACM Trans. Graph. 25, 3, 681–689.
14. Liu, Y., Xu, W., Wang, J., Zhu, L., Guo, B., Chen, F., and Wang, G. 2011. General planar quadrilateral mesh design using conjugate direction field. ACM Trans. Graph. 30, #140, 1–10.
15. Lu, P. J., and Steinhardt, P. J. 2007. Decagonal and quasi-crystalline tilings in medieval islamic architecture. Science 315, 5815, 1106–1110.
16. Poranne, R., Ovreiu, E., and Gotsman, C. 2013. Interactive planarization and optimization of 3D meshes. Comput. Graph. Forum 32, 1, 152–163.
17. Sauer, R. 1970. Differenzengeometrie. Springer.
18. Schiftner, A., Höbinger, M., Wallner, J., and Pottmann, H. 2009. Packing circles and spheres on surfaces. ACM Trans. Graph. 28, 5, #139,1–8.
19. Singh, M., and Schaefer, S. 2010. Triangle surfaces with discrete equivalence classes. ACM Trans. Graph. 29, #46,1–7.
20. Tang, C., Sun, X., Gomes, A., Wallner, J., and Pottmann, H. 2014. Form-finding with polyhedral meshes made simple. ACM Trans. Graphics 33, 4.
21. Vaxman, A., and Ben-Chen, M. 2015. Dupin meshing: A parameterization approach to planar hex-dominant meshing. Tech. Rep. CS-2015-01 (CS series), Technion.
22. Zadravec, M., Schiftner, A., and Wallner, J. 2010. Designing quad-dominant meshes with planar faces. Comput. Graph. Forum 29, 5, 1671–1679.
23. Zimmer, H., Campen, M., Bommes, D., and Kobbelt, L. 2012. Rationalization of triangle-based point-folding structures. Comput. Graph. Forum 31, 611–620.
24. Zimmer, H. 2014. Optimization of 3D models for fabrication. PhD thesis, RWTH Aachen.
