“WireRoom: model-guided explorative design of abstract wire art” by Yang, Xu, Fu and Huang

We present WireRoom, a computational framework for the intelligent design of abstract 3D wire art to depict a given 3D model. Our algorithm generates a set of 3D wire shapes from the 3D model with informative, visually pleasing, and concise structures. It is achieved by solving a dynamic travelling salesman problem on the surface of the 3D model with a multi-path expansion approach. We introduce a novel explorative computational design procedure by taking the generated wire shapes as candidates, avoiding manual design of the wire shape structure. We compare our algorithm with a baseline method and conduct a user study to investigate the usability of the framework and the quality of the produced wire shapes. The results of the comparison and user study confirm that our framework is effective for producing informative, visually pleasing, and concise wire shapes.

1. Rahul Arora, Rubaiat Habib Kazi, Tovi Grossman, George Fitzmaurice, and Karan Singh. 2018. Symbiosissketch: combining 2d & 3d sketching for designing detailed 3d objects in situ. In CHI. 1–15.Google Scholar
2. Oscar Kin-Chung Au, Youyi Zheng, Menglin Chen, Pengfei Xu, and Chiew-Lan Tai. 2011. Mesh segmentation with concavity-aware fields. IEEE TVCG 18, 7 (2011), 1125–1134.Google Scholar
3. Seok-Hyung Bae, Ravin Balakrishnan, and Karan Singh. 2008. ILoveSketch: as-natural-as-possible sketching system for creating 3d curve models. In UIST. 151–160.Google Scholar
4. Sukanya Bhattacharjee and Parag Chaudhuri. 2020. A survey on sketch based content creation: from the desktop to virtual and augmented reality. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 757–780.Google Scholar
5. Weikai Chen, Xiaolong Zhang, Shiqing Xin, Yang Xia, Sylvain Lefebvre, and Wenping Wang. 2016. Synthesis of filigrees for digital fabrication. ACM Trans. Graph. 35, 4 (2016), 1–13.Google ScholarDigital Library
6. Keenan Crane, Clarisse Weischedel, and Max Wardetzky. 2017. The heat method for distance computation. Commun. ACM 60, 11 (2017), 90–99.Google ScholarDigital Library
7. Fernando De Goes, Siome Goldenstein, Mathieu Desbrun, and Luiz Velho. 2011. Exoskeleton: curve network abstraction for 3d shapes. Computers & Graphics 35, 1 (2011), 112–121.Google ScholarDigital Library
8. Doug DeCarlo, Adam Finkelstein, Szymon Rusinkiewicz, and Anthony Santella. 2003. Suggestive contours for conveying shape. ACM Trans. Graph. 22, 3 (2003), 848–855.Google ScholarDigital Library
9. Julie Dorsey, Songhua Xu, Gabe Smedresman, Holly Rushmeier, and Leonard McMillan. 2007. The mental canvas: a tool for conceptual architectural design and analysis. In Proceedings of the 15th Pacific Conference on Computer Graphics and Applications. 201–210.Google ScholarDigital Library
10. Tobias Drey, Jan Gugenheimer, Julian Karlbauer, Maximilian Milo, and Enrico Rukzio. 2020. VRSketchIn: exploring the design space of pen and tablet interaction for 3d sketching in virtual reality. In CHI. 1–14.Google Scholar
11. Jérémie Dumas, An Lu, Sylvain Lefebvre, Jun Wu, and Christian Dick. 2015. By-example synthesis of structurally sound patterns. ACM Trans. Graph. 34, 4 (2015), 1–12.Google ScholarDigital Library
12. Ran Gal, Olga Sorkine, Niloy J Mitra, and Daniel Cohen-Or. 2009. iWIRES: an analyze-and-edit approach to shape manipulation. ACM Trans. Graph. 28, 3 (2009), 1–10.Google ScholarDigital Library
13. Akash Garg, Andrew O Sageman-Furnas, Bailin Deng, Yonghao Yue, Eitan Grinspun, Mark Pauly, and Max Wardetzky. 2014. Wire mesh design. ACM Trans. Graph. 33, 4 (2014).Google ScholarDigital Library
14. Giorgio Gori, Alla Sheffer, Nicholas Vining, Enrique Rosales, Nathan Carr, and Tao Ju. 2017. Flowrep: descriptive curve networks for free-form design shapes. ACM Trans. Graph. 36, 4 (2017), 1–14.Google ScholarDigital Library
15. Robert M Haralick. 1983. Ridges and valleys on digital images. Computer vision, graphics, and image processing 22, 1 (1983), 28–38.Google Scholar
16. Kai-Wen Hsiao, Jia-Bin Huang, and Hung-Kuo Chu. 2018. Multi-view wire art. ACM Trans. Graph. 37, 6 (2018), 242–1.Google ScholarDigital Library
17. Yijiang Huang, Juyong Zhang, Xin Hu, Guoxian Song, Zhongyuan Liu, Lei Yu, and Ligang Liu. 2016. Framefab: robotic fabrication of frame shapes. ACM Trans. Graph. 35, 6 (2016), 1–11.Google ScholarDigital Library
18. Emmanuel Iarussi, Wilmot Li, and Adrien Bousseau. 2015. WrapIt: computer-assisted crafting of wire wrapped jewelry. ACM Trans. Graph. 34, 6 (2015), 1–8.Google ScholarDigital Library
19. Tilke Judd, Frédo Durand, and Edward Adelson. 2007. Apparent ridges for line drawing. ACM Trans. Graph. 26, 3 (2007), 19–es.Google ScholarDigital Library
20. Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671–680.Google Scholar
21. Kin Chung Kwan and Hongbo Fu. 2019. Mobi3dsketch: 3D sketching in mobile AR. In CHI. 1–11.Google Scholar
22. Wallace Lira, Chi-Wing Fu, and Hao Zhang. 2018. Fabricable Eulerian wires for 3D shape abstraction. ACM Trans. Graph. 37, 6 (2018), 1–13.Google ScholarDigital Library
23. Lingjie Liu, Duygu Ceylan, Cheng Lin, Wenping Wang, and Niloy J Mitra. 2017a. Image-based reconstruction of wire art. ACM Trans. Graph. 36, 4 (2017), 1–11.Google ScholarDigital Library
24. Lingjie Liu, Nenglun Chen, Duygu Ceylan, Christian Theobalt, Wenping Wang, and Niloy J Mitra. 2018. CurveFusion: reconstructing thin structures from RGBD sequences. ACM Trans. Graph. 37, 6 (2018), 1–12.Google ScholarDigital Library
25. 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 CHI. 965–976.Google Scholar
26. Zhao Ma, Alex Walzer, Christian Schumacher, Romana Rust, Fabio Gramazio, Matthias Kohler, and Moritz Bächer. 2020. Designing robotically-constructed metal frame structures. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 411–422.Google Scholar
27. Luigi Malomo, Jesús Pérez, Emmanuel Iarussi, Nico Pietroni, Eder Miguel, Paolo Cignoni, and Bernd Bickel. 2018. FlexMaps: computational design of flat flexible shells for shaping 3D objects. ACM Trans. Graph. 37, 6 (2018), 1–14.Google ScholarDigital Library
28. Ravish Mehra, Qingnan Zhou, Jeremy Long, Alla Sheffer, Amy Gooch, and Niloy J Mitra. 2009. Abstraction of man-made shapes. ACM Trans. Graph. 28, 5 (2009), 1–10.Google ScholarDigital Library
29. Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational design of stable planar-rod structures. ACM Trans. Graph. 35, 4 (2016), 1–11.Google ScholarDigital Library
30. 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 UIST. 273–280.Google Scholar
31. Abraham P Punnen. 2007. The traveling salesman problem: applications, formulations and variations. In The traveling salesman problem and its variations. Springer, 1–28.Google Scholar
32. Enrique Rosales, Jafet Rodriguez, and ALLA SHEFFER. 2019. SurfaceBrush: from virtual reality drawings to manifold surfaces. ACM Trans. Graph. 38, 4 (2019), 1–15.Google ScholarDigital Library
33. Ryan Schmidt, Azam Khan, Karan Singh, and Gord Kurtenbach. 2009. Analytic drawing of 3D scaffolds. ACM Trans. Graph. 28, 5 (2009), 1–10.Google ScholarDigital Library
34. Justin Solomon, Raif Rustamov, Leonidas Guibas, and Adrian Butscher. 2014. Earth mover’s distances on discrete surfaces. ACM Trans. Graph. 33, 4 (2014), 1–12.Google ScholarDigital Library
35. Qingkun Su, Wing Ho Andy Li, Jue Wang, and Hongbo Fu. 2014. EZ-sketching: three-level optimization for error-tolerant image tracing. ACM Trans. Graph. 33, 4 (2014), 1–9.Google ScholarDigital Library
36. Ye Tao, Guanyun Wang, Caowei Zhang, Nannan Lu, Xiaolian Zhang, Cheng Yao, and Fangtian Ying. 2017. Weavemesh: a low-fidelity and low-cost prototyping approach for 3d models created by flexible assembly. In CHI. 509–518.Google Scholar
37. Josh Vekhter, Jiacheng Zhuo, Luisa F Gil Fandino, Qixing Huang, and Etienne Vouga. 2019. Weaving geodesic foliations. ACM Trans. Graph. 38, 4 (2019), 1–22.Google ScholarDigital Library
38. Peng Wang, Lingjie Liu, Nenglun Chen, Hung-Kuo Chu, Christian Theobalt, and Wenping Wang. 2020. Vid2Curve: simultaneous camera motion estimation and thin structure reconstruction from an RGB video. ACM Trans. Graph. 39, 4 (2020), 132–1.Google ScholarDigital Library
39. Yinan Wang, Xi Yang, Tsukasa Fukusato, and Takeo Igarashi. 2019. Computational design and fabrication of 3D wire bending art. In SIGGRAPH Asia 2019 Posters. 1–2.Google Scholar
40. Rundong Wu, Huaishu Peng, François Guimbretière, and Steve Marschner. 2016. Printing arbitrary meshes with a 5DOF wireframe printer. ACM Trans. Graph. 35, 4 (2016), 1–9.Google ScholarDigital Library
41. 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. Graph. 33, 4 (2014).Google ScholarDigital Library
42. Pengfei Xu, Hongbo Fu, Youyi Zheng, Karan Singh, Hui Huang, and Chiew-Lan Tai. 2018. Model-guided 3D sketching. IEEE TVCG 25, 10 (2018), 2927–2939.Google Scholar
43. Hui Ye, Kin Chung Kwan, and Hongbo Fu. 2021. 3D curve creation on and around physical objects with mobile AR. IEEE TVCG (2021).Google Scholar
44. 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 CHI. 3693–3704.Google Scholar
45. Cem Yuksel. 2020. A class of C2 interpolating splines. ACM Trans. Graph. 39, 5 (2020), 1–14.Google ScholarDigital Library
46. Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski. 2016. Designing structurally-sound ornamental curve networks. ACM Trans. Graph. 35, 4 (2016), 1–10.Google ScholarDigital Library
47. Hao Zhang, Alla Sheffer, Daniel Cohen-Or, Quan Zhou, Oliver Van Kaick, and Andrea Tagliasacchi. 2008. Deformation-driven shape correspondence. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1431–1439.Google Scholar