{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T17:34:46Z","timestamp":1777570486980,"version":"3.51.4"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2021,7,19]],"date-time":"2021-07-19T00:00:00Z","timestamp":1626652800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"the Research Grants Council of HKSAR","award":["CityU 11212119"],"award-info":[{"award-number":["CityU 11212119"]}]},{"name":"GD Talent Program","award":["2019JC05X328"],"award-info":[{"award-number":["2019JC05X328"]}]},{"name":"DEGP Key Project","award":["2018KZDXM058"],"award-info":[{"award-number":["2018KZDXM058"]}]},{"name":"National Engineering Laboratory for Big Data System Computing Technology"},{"name":"GD Science and Technology Program","award":["2020A0505100064, 2015A030312015"],"award-info":[{"award-number":["2020A0505100064, 2015A030312015"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["62072316"],"award-info":[{"award-number":["62072316"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the Centre for Applied Computing and Interactive Media (ACIM) of School of Creative Media"},{"name":"Guangdong Laboratory of Artificial Intelligence and Digital Economy"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,8,31]]},"abstract":"<jats:p>\n            We present\n            <jats:italic>WireRoom<\/jats:italic>\n            , 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.\n          <\/jats:p>","DOI":"10.1145\/3450626.3459796","type":"journal-article","created":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T00:04:26Z","timestamp":1626739466000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["WireRoom"],"prefix":"10.1145","volume":"40","author":[{"given":"Zhijin","family":"Yang","sequence":"first","affiliation":[{"name":"Shenzhen University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengfei","family":"Xu","sequence":"additional","affiliation":[{"name":"Shenzhen University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongbo","family":"Fu","sequence":"additional","affiliation":[{"name":"City University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hui","family":"Huang","sequence":"additional","affiliation":[{"name":"Shenzhen University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,19]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Tovi Grossman, George Fitzmaurice, and Karan Singh.","author":"Arora Rahul","year":"2018","unstructured":"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. 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."},{"key":"e_1_2_2_2_1","first-page":"1125","article-title":"Mesh segmentation with concavity-aware fields","volume":"18","author":"Kin-Chung Au Oscar","year":"2011","unstructured":"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 . 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.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_3_1","unstructured":"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.  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."},{"key":"e_1_2_2_4_1","volume-title":"Computer Graphics Forum","author":"Bhattacharjee Sukanya","unstructured":"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. 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."},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2897824.2925911","article-title":"Synthesis of filigrees for digital fabrication","volume":"35","author":"Chen Weikai","year":"2016","unstructured":"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 . 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.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3131280"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2010.11.012"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882354"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/PG.2007.64"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1145\/3313831.3376628"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766984"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531339"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601106"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073639"},{"key":"e_1_2_2_15_1","volume-title":"Ridges and valleys on digital images. Computer vision, graphics, and image processing 22, 1","author":"Haralick Robert M","year":"1983","unstructured":"Robert M Haralick . 1983. Ridges and valleys on digital images. Computer vision, graphics, and image processing 22, 1 ( 1983 ), 28--38. Robert M Haralick. 1983. Ridges and valleys on digital images. Computer vision, graphics, and image processing 22, 1 (1983), 28--38."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275070"},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2980179.2982401","article-title":"Framefab: robotic fabrication of frame shapes","volume":"35","author":"Huang Yijiang","year":"2016","unstructured":"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 . 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.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_18_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2816795.2818118","article-title":"WrapIt: computer-assisted crafting of wire wrapped jewelry","volume":"34","author":"Iarussi Emmanuel","year":"2015","unstructured":"Emmanuel Iarussi , Wilmot Li , and Adrien Bousseau . 2015 . WrapIt: computer-assisted crafting of wire wrapped jewelry . ACM Trans. Graph. 34 , 6 (2015), 1 -- 8 . Emmanuel Iarussi, Wilmot Li, and Adrien Bousseau. 2015. WrapIt: computer-assisted crafting of wire wrapped jewelry. ACM Trans. Graph. 34, 6 (2015), 1--8.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276401"},{"key":"e_1_2_2_20_1","volume-title":"Optimization by simulated annealing. science 220, 4598","author":"Kirkpatrick Scott","year":"1983","unstructured":"Scott Kirkpatrick , C Daniel Gelatt , and Mario P Vecchi . 1983. Optimization by simulated annealing. science 220, 4598 ( 1983 ), 671--680. Scott Kirkpatrick, C Daniel Gelatt, and Mario P Vecchi. 1983. Optimization by simulated annealing. science 220, 4598 (1983), 671--680."},{"key":"e_1_2_2_21_1","unstructured":"Kin Chung Kwan and Hongbo Fu. 2019. Mobi3dsketch: 3D sketching in mobile AR. In CHI. 1--11.  Kin Chung Kwan and Hongbo Fu. 2019. Mobi3dsketch: 3D sketching in mobile AR. In CHI. 1--11."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275049"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.2990496"},{"key":"e_1_2_2_24_1","first-page":"1","article-title":"CurveFusion: reconstructing thin structures from RGBD sequences","volume":"37","author":"Liu Lingjie","year":"2018","unstructured":"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 . 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.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1145\/3025453.3025619"},{"key":"e_1_2_2_26_1","volume-title":"Computer Graphics Forum","author":"Ma Zhao","unstructured":"Zhao Ma , Alex Walzer , Christian Schumacher , Romana Rust , Fabio Gramazio , Matthias Kohler , and Moritz B\u00e4cher . 2020. Designing robotically-constructed metal frame structures . In Computer Graphics Forum , Vol. 39 . Wiley Online Library , 411--422. Zhao Ma, Alex Walzer, Christian Schumacher, Romana Rust, Fabio Gramazio, Matthias Kohler, and Moritz B\u00e4cher. 2020. Designing robotically-constructed metal frame structures. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 411--422."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275076"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618483"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925978"},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Stefanie Mueller Sangha Im Serafima Gurevich Alexander Teibrich Lisa Pfisterer Fran\u00e7ois Guimbreti\u00e8re and Patrick Baudisch. 2014. WirePrint: 3D printed previews for fast prototyping. In UIST. 273--280.  Stefanie Mueller Sangha Im Serafima Gurevich Alexander Teibrich Lisa Pfisterer Fran\u00e7ois Guimbreti\u00e8re and Patrick Baudisch. 2014. WirePrint: 3D printed previews for fast prototyping. In UIST. 273--280.","DOI":"10.1145\/2642918.2647359"},{"key":"e_1_2_2_31_1","volume-title":"The traveling salesman problem and its variations","author":"Punnen Abraham P","unstructured":"Abraham P Punnen . 2007. The traveling salesman problem: applications, formulations and variations . In The traveling salesman problem and its variations . Springer , 1--28. Abraham P Punnen. 2007. The traveling salesman problem: applications, formulations and variations. In The traveling salesman problem and its variations. Springer, 1--28."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322970"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618495"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601175"},{"key":"e_1_2_2_35_1","first-page":"1","article-title":"EZ-sketching: three-level optimization for error-tolerant image tracing","volume":"33","author":"Su Qingkun","year":"2014","unstructured":"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 . 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.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_36_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1145\/3025453.3025699"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323043"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392476"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"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.  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.","DOI":"10.1145\/3355056.3364575"},{"key":"e_1_2_2_40_1","first-page":"1","article-title":"Printing arbitrary meshes with a 5DOF wireframe printer","volume":"35","author":"Wu Rundong","year":"2016","unstructured":"Rundong Wu , Huaishu Peng , Fran\u00e7ois Guimbreti\u00e8re , and Steve Marschner . 2016 . Printing arbitrary meshes with a 5DOF wireframe printer . ACM Trans. Graph. 35 , 4 (2016), 1 -- 9 . Rundong Wu, Huaishu Peng, Fran\u00e7ois Guimbreti\u00e8re, and Steve Marschner. 2016. Printing arbitrary meshes with a 5DOF wireframe printer. ACM Trans. Graph. 35, 4 (2016), 1--9.","journal-title":"ACM Trans. Graph."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601128"},{"key":"e_1_2_2_42_1","first-page":"2927","article-title":"Model-guided 3D sketching","volume":"25","author":"Xu Pengfei","year":"2018","unstructured":"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 . 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.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_43_1","volume-title":"Kin Chung Kwan, and Hongbo Fu","author":"Ye Hui","year":"2021","unstructured":"Hui Ye , Kin Chung Kwan, and Hongbo Fu . 2021 . 3D curve creation on and around physical objects with mobile AR. IEEE TVCG ( 2021). Hui Ye, Kin Chung Kwan, and Hongbo Fu. 2021. 3D curve creation on and around physical objects with mobile AR. IEEE TVCG (2021)."},{"key":"e_1_2_2_44_1","unstructured":"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.  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."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3400301"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925888"},{"key":"e_1_2_2_47_1","volume-title":"Oliver Van Kaick, and Andrea Tagliasacchi","author":"Zhang Hao","year":"2008","unstructured":"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. 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."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450626.3459796","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3450626.3459796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:20Z","timestamp":1750191440000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3450626.3459796"}},"subtitle":["model-guided explorative design of abstract wire art"],"short-title":[],"issued":{"date-parts":[[2021,7,19]]},"references-count":47,"aliases":["10.1145\/3476576.3476699"],"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,31]]}},"alternative-id":["10.1145\/3450626.3459796"],"URL":"https:\/\/doi.org\/10.1145\/3450626.3459796","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,19]]},"assertion":[{"value":"2021-07-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}