{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T07:47:32Z","timestamp":1767858452120,"version":"3.49.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T00:00:00Z","timestamp":1644969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Ministry of Science and Technology","award":["108-2221-E-006-038-MY3 and 110-2221-E-006-135-MY3"],"award-info":[{"award-number":["108-2221-E-006-038-MY3 and 110-2221-E-006-135-MY3"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2022,5,31]]},"abstract":"<jats:p>Wire sculptures are objects sculpted by the use of wires. In this article, we propose practical methods to create 3D virtual wire sculptural art from a given 3D model. In contrast, most of the previous 3D wire art results are reconstructed from input 2D wire art images. Artists usually tend to design their wire art with a single wire if possible. If not possible, they try to create it with the least number of wires. To follow this general design trend, our proposed method generates 3D virtual wire art with the minimum number of continuous wire lines. To achieve this goal, we first adopt a greedy approach to extract important edges of a given 3D model. These extracted important edges become the basis for the subsequent lines to roughly represent the shape of the input model. Then, we connect them with the minimum number of continuous wire lines by the order obtained by optimally solving a traveling salesman problem with some constraints. Finally, we smooth the obtained 3D wires to simulate the real 3D wire results by artists. In addition, we also provide a user interface to control the winding of wires by their design preference. Finally, we experimentally show our 3D virtual wire results and evaluate these created results. As a result, the proposed method is computed effectively and interactively, and results are appealing and comparable to real 3D wire art work.<\/jats:p>","DOI":"10.1145\/3475798","type":"journal-article","created":{"date-parts":[[2022,2,16]],"date-time":"2022-02-16T17:56:32Z","timestamp":1645034192000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Generating Virtual Wire Sculptural Art from 3D Models"],"prefix":"10.1145","volume":"18","author":[{"given":"Chih-Kuo","family":"Yeh","sequence":"first","affiliation":[{"name":"School of Computer Science and Software, Zhaoqing University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thi-Ngoc-Hanh","family":"Le","sequence":"additional","affiliation":[{"name":"National Cheng-Kung University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhi-Ying","family":"Hou","sequence":"additional","affiliation":[{"name":"National Cheng-Kung University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tong-Yee","family":"Lee","sequence":"additional","affiliation":[{"name":"National Cheng-Kung University, Taiwan, Republic of China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,2,16]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057457"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015817"},{"issue":"53","key":"e_1_3_3_4_2","first-page":"157","article-title":"V12. 1: User\u2019s manual for CPLEX","volume":"46","author":"Cplex IBM ILOG","year":"2009","unstructured":"IBM ILOG Cplex. 2009. V12. 1: User\u2019s manual for CPLEX. International Business Machines Corporation 46, 53 (2009), 157.","journal-title":"International Business Machines Corporation"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882354"},{"key":"e_1_3_3_6_2","volume-title":"Fitting a Plane to Noisy Points in 3D","year":"2017","unstructured":"Emil. 2017. Fitting a Plane to Noisy Points in 3D. https:\/\/www.ilikebigbits.com\/2017_09_25_plane_from_points_2.html."},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531339"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258849"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275070"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818118"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.03.008"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00305"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275049"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073682"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618483"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925978"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276429"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360691"},{"key":"e_1_3_3_19_2","first-page":"235","volume-title":"Computer Graphics Forum","author":"Rodrigues Rui S. V.","year":"2018","unstructured":"Rui S. V. Rodrigues, Jos\u00e9 F. M. Morgado, and Abel J. P. Gomes. 2018. Part-based mesh segmentation: A survey. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 235\u2013274."},{"key":"e_1_3_3_20_2","first-page":"1539","volume-title":"Computer Graphics Forum","author":"Shamir Ariel","year":"2008","unstructured":"Ariel Shamir. 2008. A survey on mesh segmentation techniques. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1539\u20131556."},{"key":"e_1_3_3_21_2","first-page":"16","volume-title":"Proceedings of the 25th Pacific Conference on Computer Graphics and Applications (Pacific Graphics\u201917) Posters","author":"Suzuki R.","year":"2017","unstructured":"R. Suzuki, M. Moriguchi, and K. Imai. 2017. Generation and optimization of multi-view wire art. In Proceedings of the 25th Pacific Conference on Computer Graphics and Applications (Pacific Graphics\u201917) Posters. 16\u201319."},{"key":"e_1_3_3_22_2","first-page":"1931","volume-title":"Computer Graphics Forum","author":"Wong Fernando J.","year":"2011","unstructured":"Fernando J. Wong and Shigeo Takahashi. 2011. A graph-based approach to continuous line illustrations with variable levels of detail. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 1931\u20131939."},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925966"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925888"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.5555\/968883.969437"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3475798","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3475798","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:32Z","timestamp":1750195712000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3475798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,16]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,5,31]]}},"alternative-id":["10.1145\/3475798"],"URL":"https:\/\/doi.org\/10.1145\/3475798","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,2,16]]},"assertion":[{"value":"2020-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-02-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}