AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Computational Visual Media Article
PDF (1.1 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Manufacturable pattern collage along a boundary

Minghai Chen1, Fan Xu1, Lin Lu1( )
Shandong University, Qingdao, China.
Show Author Information

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.

Keywords

pattern collageinteractive designdigital fabrication

References

[1]
J. Jacobs,; L. Buechley, Codeable objects: Computational design and digital fabrication for novice programmers. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1589-1598, 2013.
[2]
C. Torres,; E. Paulos, MetaMorphe: Designing expressive 3D models for digital fabrication. In: Proceedings of the ACM SIGCHI Conference on Creativity and Cognition, 73-82, 2015.
[3]
C. Zheng,; E. Y.-L. Do,; J. Budd, Joinery: Parametric joint generation for laser cut assemblies. In: Proceedings of the ACM SIGCHI Conference on Creativity and Cognition, 63-74, 2017.
[4]
Z. Bo,; L. Lu,; A. Sharf,; Y. Xia,; O. Deussen,; B. Chen, Printable 3D trees. Computer Graphics Forum Vol. 36, No. 7, 29-40, 2017.
Google Scholar
[5]
C. Rother,; L. Bordeaux,; Y. Hamadi,; A. Blake, AutoCollage. ACM Transactions on Graphics Vol. 25, No. 3, 847-852, 2006.
Google Scholar
[6]
Z. Q. Yu,; L. Lu,; Y. W. Guo,; R. F. Fan,; M. M. Liu,; W. P. Wang, Content-aware photo collage using circle packing. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 2, 182-195, 2014.
Google Scholar
[7]
K. C. Kwan,; L. T. Sinn,; C. Han,; T. T. Wong,; C. W. Fu, Pyramid of arclength descriptor for generating collage of shapes. ACM Transactions on Graphics Vol. 35, No. 6, Article No. 229, 2016.
Google Scholar
[8]
J. Kim,; F. Pellacini, Jigsaw image mosaics. ACM Transactions on Graphics Vol. 21, No. 3, 657-664, 2002.
Google Scholar
[9]
W. C. Hu,; Z. G. Chen,; H. Pan,; Y. Z. Yu,; E. Grinspun,; W. P. Wang, Surface mosaic synthesis with irregular tiles. IEEE Transactions on Visualization and Computer Graphics Vol. 22, No. 3, 1302-1313, 2016.
Google Scholar
[10]
Y. Ma,; Z. Chen,; W. Hu,; W. Wang, Packing irregular objects in 3D space via hybrid optimization. Computer Graphics Forum Vol. 37, No. 5, 49-59, 2018.
Google Scholar
[11]
C. Han,; X. T. Liu,; L. T. Sinn,; T. T. Wong, TransHist: Occlusion-robust shape detection in cluttered images. Computational Visual Media Vol. 4, No. 2, 161-172, 2018.
Google Scholar
[12]
R. A. Saputra,; C. S. Kaplan,; P. Asente,; R. Mech, FLOWPAK: Flow-based ornamental element packing. In: Proceedings of the 43rd Graphics Interface Conference, 8-15, 2017.
[13]
J. Xu,; C. S. Kaplan, Calligraphic packing. In: Proceedings of Graphics Interface, 43-50, 2007.
[14]
C. Zou,; J. Cao,; W. Ranaweera,; I. Alhashim,; P. Tan,; A. Sheffer,; H. Zhang, Legible compact calligrams. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 122, 2016.
Google Scholar
[15]
J. Zhang,; Y. Wang,; W. Xiao,; Z. Luo, Synthesizing ornamental typefaces. Computer Graphics Forum Vol. 36, No. 1, 64-75, 2017.
Google Scholar
[16]
R. Gal,; O. Sorkine,; T. Popa,; A. Sheffer,; D. Cohen-Or, 3D collage: Expressive non-realistic modeling. In: Proceedings of the 5th International Symposium on Non-Photorealistic Animation and Rendering, 7-14, 2007.
[17]
Z. Huang,; J. Wang,; H. B. Fu,; R. W. H. Lau, Structured mechanical collage. IEEE Transactions on Visualization and Computer Graphics Vol. 20, No. 7, 1076-1082, 2014.
Google Scholar
[18]
S. Zhou,; C. Jiang,; S. Lefebvre, Topologyconstrained synthesis of vector patterns. ACM Transactions on Graphics Vol. 33, No. 6, Article No. 215, 2014.
Google Scholar
[19]
J. Dumas,; A. Lu,; S. Lefebvre,; J. Wu,; T. U. München,; C. Dick, By-example synthesis of structurally sound patterns. ACM Transactions on Graphics Vol. 34, No. 4, Article No. 137, 2015.
Google Scholar
[20]
J. Martínez,; J. Dumas,; S. Lefebvre,; L. Y. Wei, Structure and appearance optimization for controllable shape design. ACM Transactions on Graphics Vol. 34, No. 6, Article No. 229, 2015.
Google Scholar
[21]
W. Chen,; X. Zhang,; S. Xin,; Y. Xia,; S. Lefebvre,; W. Wang Synthesis of filigrees for digital fabrication. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 98, 2016.
Google Scholar
[22]
W. Chen,; Y. Ma,; S. Lefebvre,; S. Xin,; J. Martínez,; W. Wang, Fabricable tile decors. ACM Transactions on Graphics Vol. 36, No. 6, Article No. 175, 2017.
Google Scholar
[23]
J. Zehnder,; S. Coros,; B. Thomaszewski, Designing structurally-sound ornamental curve networks. ACM Transactions on Graphics Vol. 35, No. 4, Article No. 99, 2016.
Google Scholar
[24]
B. Reinert,; T. Ritschel,; H. P. Seidel, Interactive by-example design of artistic packing layouts. ACM Transactions on Graphics Vol. 32, No. 6, Article No. 218, 2013.
Google Scholar
[25]
P. F. Xu,; H. B. Fu,; C. L. Tai,; T. Igarashi, 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.
[26]
Y. H. Wang,; X. W. Chu,; C. Bao,; L. F. Zhu,; O. Deussen,; B. Q. Chen,; M. Sedlmair, EdWordle: Consistency-preserving word cloud editing. IEEE Transactions on Visualization and Computer Graphics Vol. 24, No. 1, 647-656, 2018.
Google Scholar
[27]
L. J. Latecki,; R. Lakämper, Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding Vol. 73, No. 3, 441-454, 1999.
Google Scholar
[28]
F. J. Kampas,; J. D. Pintér,; I. Castillo, General ellipse packings in an optimized circle using embedded Lagrange multipliers. Technical Report. 2016.
[29]
V. Komyak,; V. Komyak,; A. Danilin, A study of ellipse packing in the high-dimensionality problems. Eastern-European Journal of Enterprise Technologies Vol. 1, No. 4(85), 17-23, 2017.
Google Scholar
[30]
A. Jaramillo,; F. Prieto,; P. Boulanger, Deformable part inspection using a spring-mass system. Computer-Aided Design Vol. 45, Nos. 8-9, 1128-1137, 2013.
Google Scholar
[31]
B. Patzák, OOFEM—an object-oriented simulation tool for advanced modeling of materials and structures. Acta Polytechnica Vol. 52, No. 6, 59-66, 2012.
Google Scholar
Computational Visual Media
Volume 5 Issue 3,
September 2019
Pages 293-302
DOI: 10.1007/s41095-019-0143-2
Cite this article:
Chen M, Xu F, Lu L. Manufacturable pattern collage along a boundary. Computational Visual Media, 2019, 5(3): 293-302. https://doi.org/10.1007/s41095-019-0143-2

920

Views

36

Downloads

3

Crossref

N/A

Web of Science

4

Scopus

1

CSCD

Altmetrics
Revised: 19 February 2019
Accepted: 26 April 2019
Published: 21 May 2019
© The author(s) 2019

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduc-tion 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 thecopyright holder.

To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www.editorialmanager.com/cvmj.
Return