Abstract
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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
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.
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.
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.
Bo, Z.; Lu, L.; Sharf, A.; Xia, Y.; Deussen, O.; Chen, B. Printable 3D trees. Computer Graphics Forum Vol. 36, No. 7, 29–40, 2017.
Rother, C.; Bordeaux, L.; Hamadi, Y.; Blake, A. AutoCollage. ACM Transactions on Graphics Vol. 25, No. 3, 847–852, 2006.
Yu, Z. Q.; Lu, L.; Guo, Y. W.; Fan, R. F.; Liu, M. M.; Wang, W. P. Content-aware photo collage using circle packing. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 2, 182–195, 2014.
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.
Kim, J.; Pellacini, F. Jigsaw image mosaics. ACM Transactions on Graphics Vol. 21, No. 3, 657–664, 2002.
Hu, W. C.; Chen, Z. G.; Pan, H.; Yu, Y. Z.; Grinspun, E.; Wang, W. P. Surface mosaic synthesis with irregular tiles. IEEE Transactions on Visualization and Computer Graphics Vol. 22, No. 3, 1302–1313, 2016.
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.
Han, C.; Liu, X. T.; Sinn, L. T.; Wong, T. T. TransHist: Occlusion-robust shape detection in cluttered images. Computational Visual Media Vol. 4, No. 2, 161–172, 2018.
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.
Xu, J.; Kaplan, C. S. Calligraphic packing. In. Proceedings of Graphics Interface, 43–50, 2007.
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.
Zhang, J.; Wang, Y.; Xiao, W.; Luo, Z. Synthesizing ornamental typefaces. Computer Graphics Forum Vol. 36, No. 1, 64–75, 2017.
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.
Huang, Z.; Wang, J.; Fu, H. B.; Lau, R. W. H. Structured mechanical collage. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 7, 1076–1082, 2014.
Zhou, S.; Jiang, C.; Lefebvre, S. Topologyconstrained synthesis of vector patterns. ACM Transactions on Graphics Vol. 33, No. 6, Article No. 215, 2014.
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.
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.
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.
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.
Zehnder, J.; Coros, S.; Thomaszewski, B. Designing structurally-sound ornamental curve networks. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 99, 2016.
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.
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.
Wang, Y. H.; Chu, X. W.; Bao, C.; Zhu, L. F.; Deussen, O.; Chen, B. Q.; Sedlmair, M. EdWordle: Consistency-preserving word cloud editing. IEEE Transactions on Visualization and Computer Graphics Vol. 24, No. 1, 647–656, 2018.
Latecki, L. J.; Lakämper, R. Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding Vol. 73, No. 3, 441–454, 1999.
Kampas, F. J.; Pintér, J. D.; Castillo, I. General ellipse packings in an optimized circle using embedded Lagrange multipliers. Technical Report. 2016.
Komyak, V.; Komyak, V.; Danilin, A. A study of ellipse packing in the high-dimensionality problems. Eastern-European Journal of Enterprise Technologies Vol. 1, No. 4(85), 17–23, 2017.
Jaramillo, A.; Prieto, F.; Boulanger, P. Deformable part inspection using a spring–mass system. Computer-Aided Design Vol. 45, Nos. 8–9, 1128–1137, 2013.
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.
Acknowledgements
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).
Author information
Authors and Affiliations
Corresponding author
Additional information
Minghai Chen received his B.Eng. degree from the School of Software Engineering of Shandong University in 2018. He is currently a master student in the School of Computer Science and Technology, Shandong University, supervised by Dr. Lin Lu. His research interests include geometric modeling for computer graphics.
Fan Xu received her B.Eng. degree from the School of Software Engineering of Shandong University in 2017. She is currently a master student in the School of Computer Science and Technology, Shandong University, supervised by Dr. Lin Lu. Her research interests include geometric modeling for computer graphics.
Lin Lu is an associate professor in the School of Computer Science and Technology, Shandong University. She received her B.Eng. and M.Eng. degrees from the School of Computer Science and Technology, Shandong University in 2002 and 2005, respectively. She completed her Ph.D. degree in the Graphics Group at The University of Hong Kong in 2011. Her current research
Rights and permissions
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.
About this article
Cite this article
Chen, M., Xu, F. & Lu, L. Manufacturable pattern collage along a boundary. Comp. Visual Media 5, 293–302 (2019). https://doi.org/10.1007/s41095-019-0143-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41095-019-0143-2