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

  • ©Zhijin Yang, Pengfei Xu, Hongbo Fu, and Hui Huang




    WireRoom: model-guided explorative design of abstract wire art



    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

ACM Digital Library Publication:

Overview Page: