“Fabricable eulerian wires for 3D shape abstraction”
Conference:
Type(s):
Title:
- Fabricable eulerian wires for 3D shape abstraction
Session/Category Title: Get wired
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We present a fully automatic method that finds a small number of machine fabricable wires with minimal overlap to reproduce a wire sculpture design as a 3D shape abstraction. Importantly, we consider non-planar wires, which can be fabricated by a wire bending machine, to enable efficient construction of complex 3D sculptures that cannot be achieved by previous works. We call our wires Eulerian wires, since they are as Eulerian as possible with small overlap to form the target design together. Finding such Eulerian wires is highly challenging, due to an enormous search space. After exploring a variety of optimization strategies, we formulate a population-based hybrid metaheuristic model, and design the join, bridge and split operators to refine the solution wire sets in the population. We start the exploration of each solution wire set in a bottom-up manner, and adopt an adaptive simulated annealing model to regulate the exploration. By further formulating a meta model on top to optimize the cooling schedule, and precomputing fabricable subwires, our method can efficiently find promising solutions with low wire count and overlap in one to two minutes. We demonstrate the efficiency of our method on a rich variety of wire sculptures, and physically fabricate several of them. Our results show clear improvements over other optimization alternatives in terms of solution quality, versatility, and scalability.
References:
1. Nader Azizi and Saeed Zolfaghari. 2004. Adaptive Temperature Control for Simulated Annealing: A Comparative Study. Comput. Oper. Res. 31, 14 (Dec. 2004), 2439–2451. Google ScholarDigital Library
2. Weikai Chen, Xiaolong Zhang, Shiqing Xin, Yang Xia, Sylvain Lefebvre, and Wenping Wang. 2016. Synthesis of Filigrees for Digital Fabrication. ACM Trans. on Graph. (SIGGRAPH) 35, 4, Article 98 (July 2016), 13 pages. Google ScholarDigital Library
3. Ran Gal, Olga Sorkine, Niloy J. Mitra, and Daniel Cohen-Or. 2009. iWIRES: An Analyze-and-edit Approach to Shape Manipulation. ACM Trans. on Graph. (SIGGRAPH) 28, 3, Article 33 (July 2009), 10 pages. Google ScholarDigital Library
4. Akash Garg, Andrew O. Sageman-Furnas, Bailin Deng, Yonghao Yue, Eitan Grinspun, Mark Pauly, and Max Wardetzky. 2014. Wire Mesh Design. ACM Trans. on Graph. (SIGGRAPH) 33, 4, Article 66 (July 2014), 12 pages. Google ScholarDigital Library
5. Yijiang Huang, Juyong Zhang, Xin Hu, Guoxian Song, Zhongyuan Liu, Lei Yu, and Ligang Liu. 2016. FrameFab: Robotic Fabrication of Frame Shapes. ACM Trans. on Graph. (SIGGRAPH Asia) 35, 6, Article 224 (Nov. 2016), 11 pages. Google ScholarDigital Library
6. Emmanuel Iarussi, Wilmot Li, and Adrien Bousseau. 2015. WrapIt: Computer-assisted Crafting of Wire Wrapped Jewelry. ACM Trans. on Graph. (SIGGRAPH Asia) 34, 6, Article 221 (Oct. 2015), 8 pages. Google ScholarDigital Library
7. Jon Kleinberg and Eva Tardos. 2005. Algorithm Design. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA. Google ScholarDigital Library
8. Lingjie Liu, Duygu Ceylan, Cheng Lin, Wenping Wang, and Niloy J. Mitra. 2017a. Image-based Reconstruction of Wire Art. ACM Trans. on Graph. (SIGGRAPH Asia) 36, 4, Article 63 (July 2017), 11 pages. Google ScholarDigital Library
9. Ligang Liu, Charlie Wang, Ariel Shamir, and Emily Whiting. 2014. 3D Printing Oriented Design: Geometry and Optimization. (2014). SIGGRAPH Asia Course. Google ScholarDigital Library
10. Min Liu, Yunbo Zhang, Jing Bai, Yuanzhi Cao, Jeffrey M. Alperovich, and Karthik Ramani. 2017b. WireFab: Mix-Dimensional Modeling and Fabrication for 3D Mesh Models. In Proc. CHI Conf. on Human Factors in Computing Sys. 965–976. Google ScholarDigital Library
11. Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational Design of Stable Planar-rod Structures. ACM Trans. on Graph. (SIGGRAPH) 35, 4, Article 86 (July 2016), 11 pages. Google ScholarDigital Library
12. Stefanie Mueller, Sangha Im, Serafima Gurevich, Alexander Teibrich, Lisa Pfisterer, François Guimbretière, and Patrick Baudisch. 2014. WirePrint: 3D Printed Previews for Fast Prototyping. In Proceedings of the 27th Annual ACM Symposium on User Interface Software and Technology. 273–280. Google ScholarDigital Library
13. Hao Pan, Yang Liu, Alla Sheffer, Nicholas Vining, Chang-Jian Li, and Wenping Wang. 2015. Flow Aligned Surfacing of Curve Networks. ACM Trans. on Graph. (SIGGRAPH) 34, 4, Article 127 (July 2015), 10 pages. Google ScholarDigital Library
14. Jesús Pérez, Bernhard Thomaszewski, Stelian Coros, Bernd Bickel, José A. Canabal, Robert Sumner, and Miguel A. Otaduy. 2015. Design and Fabrication of Flexible Rod Meshes. ACM Trans. on Graph. (SIGGRAPH) 34, 4, Article 138 (July 2015), 12 pages. Google ScholarDigital Library
15. Ariel Shamir, Bernd Bickel, and Wojciech Matusik. 2016. Computational Tools for 3D Printing. (2016). SIGGRAPH Course. Google ScholarDigital Library
16. Cesar Torres, Wilmot Li, and Eric Paulos. 2016. ProxyPrint: Supporting Crafting Practice Through Physical Computational Proxies. In Proceedings of the 2016 ACM Conference on Designing Interactive Systems (DIS ’16). ACM, New York, NY, USA, 158–169. Google ScholarDigital Library
17. Nobuyuki Umetani, Bernd Bickel, and Wojciech Matusik. 2015. Computational Tools for 3D Printing. (2015). SIGGRAPH Course. Google ScholarDigital Library
18. Wikipedia. 2018a. Beam search — Wikipedia, The Free Encyclopedia. (2018). https://en.wikipedia.org/wiki/Beam_search {Online; accessed 29-May-2018}.Google Scholar
19. Wikipedia. 2018b. Wire sculpture — Wikipedia, The Free Encyclopedia. (2018). https://en.wikipedia.org/wiki/Wire_sculpture {Online; accessed 3-January-2018}.Google Scholar
20. Rundong Wu, Huaishu Peng, François Guimbretière, and Steve Marschner. 2016. Printing Arbitrary Meshes with a 5DOF Wireframe Printer. ACM Trans. on Graph. (SIGGRAPH) 35, 4, Article 101 (July 2016), 9 pages. Google ScholarDigital Library
21. Baoxuan Xu, William Chang, Alla Sheffer, Adrien Bousseau, James McCrae, and Karan Singh. 2014. True2Form: 3D Curve Networks from 2D Sketches via Selective Regularization. ACM Trans. on Graph. (SIGGRAPH) 33, 4, Article 131 (July 2014), 13 pages. Google ScholarDigital Library
22. Ya-Ting Yue, Xiaolong Zhang, Yongliang Yang, Gang Ren, Yi-King Choi, and Wenping Wang. 2017. WireDraw: 3D Wire Sculpturing Guided with Mixed Reality. In Proc. CHI Conf. on Human Factors in Computing Sys. 3693–3704. Google ScholarDigital Library
23. Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski. 2016. Designing Structurally-sound Ornamental Curve Networks. ACM Trans. on Graph. (SIGGRAPH) Google ScholarDigital Library
24. 35, 4, Article 99 (July 2016), 10 pages. Yu-Dong Zhang, Shuihua Wang, and Genlin Ji. 2015. A Comprehensive Survey onGoogle Scholar
25. Particle Swarm Optimization Algorithm and Its Applications. 2015 (01 2015), 1–38. Henrik Zimmer, Florent Lafarge, Pierre Alliez, and Leif Kobbelt. 2014. Zometool shape approximation. Graphical Models 76, 5 (2014), 390–401. Google ScholarDigital Library
