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.

中文翻译：

---

沿边界的可制造图案拼贴

近年来，数字制造技术得到了飞速发展，使得普通用户可以制造单个模型。因此，迫切需要用于以用户友好的方式设计定制对象的工具。在本文中，我们解决了在给定边界上生成针对数字制造的图案拼贴的问题。我们通过沿边界的管状封闭形状来表示包装空间，并使用椭圆作为包装元素来计算图案的初始布局。然后，我们为每个椭圆搜索最佳匹配模式，并以自动方式构造初始模式拼贴。为了便于编辑拼贴，我们提供了交互式操作，使用户可以在粗略级别上调整布局。在每个交互步骤之后，都基于弹簧质量系统对模式进行微调。在此交互式过程之后，进一步优化了拼贴结果以增强连接性。最后，我们对拼贴进行结构分析并增强其稳定性，从而可以制造出结果。为了证明我们方法的有效性，我们展示了通过3D打印和激光切割制作的结果。