Manufacturable pattern collage along a boundary
- 69 Downloads
Recent years have shown rapid development of digital fabrication techniques, making manufacturing individual models reachable for ordinary users. Thus, tools for designing customized objects in a user-friendly way are in high demand. In this paper, we tackle the problem of generating a collage of patterns along a given boundary, aimed at digital fabrication. We represent the packing space by a pipe-like closed shape along the boundary and use ellipses as packing elements for computing an initial layout of the patterns. Then we search for the best matching pattern for each ellipse and construct the initial pattern collage in an automatic manner. To facilitate editing the collage, we provide interactive operations which allow the user to adjust the layout at the coarse level. The patterns are fine-tuned based on a spring–mass system after each interaction step. After this interactive process, the collage result is further optimized to enforce connectivity. Finally, we perform structural analysis on the collage and enhance its stability, so that the result can be fabricated. To demonstrate the effectiveness of our method, we show results fabricated by 3D printing and laser cutting.
Keywordspattern collage interactive design digital fabrication
We thank all anonymous reviewers for their valuable comments and constructive suggestions. This work was supported by grants from National Natural Science Foundation of China (NSFC) (No. 61572291), the Young Scholars Program of Shandong University (YSPSDU), and the Open Project Program of the State Key Laboratory of Virtual Reality Technology and Systems, Beihang University (VRLAB2019A01).
- Jacobs, J.; Buechley, L. Codeable objects: Computational design and digital fabrication for novice programmers. roceedings of the SIGCHI Conference on Human Factors in Computing SystIn. Pems, 1589–1598, 2013.Google Scholar
- Torres, C.; Paulos, E. MetaMorphe: Designing expressive 3D models for digital fabrication. In. Proceedings of the ACM SIGCHI Conference on Creativity and Cognition, 73–82, 2015.Google Scholar
- Zheng, C.; Do, E. Y.-L.; Budd, J. Joinery: Parametric joint generation for laser cut assemblies. In. Proceedings of the ACM SIGCHI Conference on Creativity and Cognition, 63–74, 2017.Google Scholar
- Kwan, K. C.; Sinn, L. T.; Han, C.; Wong, T. T.; Fu, C. W. Pyramid of arclength descriptor for generating collage of shapes. ACM Transactions on Graphics Vol. 35, No. 6, Article No. 229, 2016.Google Scholar
- Kim, J.; Pellacini, F. Jigsaw image mosaics. ACM Transactions on Graphics Vol. 21, No. 3, 657–664, 2002.Google Scholar
- Ma, Y.; Chen, Z.; Hu, W.; Wang, W. Packing irregular objects in 3D space via hybrid optimization. Computer Graphics Forum Vol. 37, No. 5, 49–59, 2018.Google Scholar
- Saputra, R. A.; Kaplan, C. S.; Asente, P.; Mech, R. FLOWPAK: Flow-based ornamental element packing. In. Proceedings of the 43rd Graphics Interface Conference, 8–15, 2017.Google Scholar
- Xu, J.; Kaplan, C. S. Calligraphic packing. In. Proceedings of Graphics Interface, 43–50, 2007.Google Scholar
- Zou, C.; Cao, J.; Ranaweera, W.; Alhashim, I.; Tan, P.; Sheffer, A.; Zhang, H. Legible compact calligrams. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 122, 2016.Google Scholar
- Gal, R.; Sorkine, O.; Popa, T.; Sheffer, A.; Cohen-Or, D. 3D collage: Expressive non-realistic modeling. In. Proceedings of the 5th International Symposium on Non-Photorealistic Animation and Rendering, 7–14, 2007.Google Scholar
- Zhou, S.; Jiang, C.; Lefebvre, S. Topologyconstrained synthesis of vector patterns. ACM Transactions on Graphics Vol. 33, No. 6, Article No. 215, 2014.Google Scholar
- Dumas, J.; Lu, A.; Lefebvre, S.; Wu, J.; München, T. U.; Dick, C. By-example synthesis of structurally sound patterns. ACM Transactions on Graphics Vol. 34, No. 4, Article No. 137, 2015.Google Scholar
- Martínez, J.; Dumas, J.; Lefebvre, S.; Wei, L. Y. Structure and appearance optimization for controllable shape design. ACM Transactions on Graphics Vol. 34, No. 6, Article No. 229, 2015.Google Scholar
- Chen, W.; Zhang, X.; Xin, S.; Xia, Y.; Lefebvre, S.; Wang W. Synthesis of filigrees for digital fabrication. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 98, 2016.Google Scholar
- Chen, W.; Ma, Y.; Lefebvre, S.; Xin, S.; Martínez, J.; Wang, W. Fabricable tile decors. ACM Transactions on Graphics Vol. 36, No. 6, Article No. 175, 2017.Google Scholar
- Zehnder, J.; Coros, S.; Thomaszewski, B. Designing structurally-sound ornamental curve networks. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 99, 2016.Google Scholar
- Reinert, B.; Ritschel, T.; Seidel, H. P. Interactive by-example design of artistic packing layouts. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 218, 2013.Google Scholar
- Xu, P. F.; Fu, H. B.; Tai, C. L.; Igarashi, T. GACA: Group-aware command-based arrangement of graphic elements. In. Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems, 2787–2795, 2015.Google Scholar
- Kampas, F. J.; Pintér, J. D.; Castillo, I. General ellipse packings in an optimized circle using embedded Lagrange multipliers. Technical Report. 2016.Google Scholar
- Patzák, B. OOFEM—an object-oriented simulation tool for advanced modeling of materials and structures. Acta Polytechnica Vol. 52, No. 6, 59–66, 2012.Google Scholar
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://doi.org/creativecommons.org/licenses/by/4.0/.
Other papers from this open access journal are available free of charge from https://doi.org/www.springer.com/journal/41095. To submit a manuscript, please go to https://doi.org/www.editorialmanager.com/cvmj.