skip to main content
research-article

Generating Virtual Wire Sculptural Art from 3D Models

Authors Info & Claims
Published:16 February 2022Publication History
Skip Abstract Section

Abstract

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.

Skip Supplemental Material Section

Supplemental Material

REFERENCES

  1. [1] Botsch Mario and Kobbelt Leif. 2004. A remeshing approach to multiresolution modeling. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing. 185192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Cohen-Steiner David, Alliez Pierre, and Desbrun Mathieu. 2004. Variational shape approximation. In ACM SIGGRAPH 2004 Papers. 905914. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Cplex IBM ILOG. 2009. V12. 1: User’s manual for CPLEX. International Business Machines Corporation 46, 53 (2009), 157.Google ScholarGoogle Scholar
  4. [4] DeCarlo Doug, Finkelstein Adam, Rusinkiewicz Szymon, and Santella Anthony. 2003. Suggestive contours for conveying shape. In ACM SIGGRAPH 2003 Papers. 848855. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Emil. 2017. Fitting a Plane to Noisy Points in 3D. https://www.ilikebigbits.com/2017_09_25_plane_from_points_2.html.Google ScholarGoogle Scholar
  6. [6] Gal Ran, Sorkine Olga, Mitra Niloy J., and Cohen-Or Daniel. 2009. iWIRES: An analyze-and-edit approach to shape manipulation. In ACM SIGGRAPH 2009 Papers. 110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Garland Michael and Heckbert Paul S.. 1997. Surface simplification using quadric error metrics. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. 209216. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Hsiao Kai-Wen, Huang Jia-Bin, and Chu Hung-Kuo. 2018. Multi-view wire art. ACM Transactions on Graphics (TOG) 37, 6 (2018), 242–1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Iarussi Emmanuel, Li Wilmot, and Bousseau Adrien. 2015. WrapIt: Computer-assisted crafting of wire wrapped jewelry. ACM Transactions on Graphics (TOG) 34, 6 (2015), 18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Kara Imdat and Bektas Tolga. 2006. Integer linear programming formulations of multiple salesman problems and its variations. European Journal of Operational Research 174, 3 (2006), 14491458.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Li Shiwei, Yao Yao, Fang Tian, and Quan Long. 2018. Reconstructing thin structures of manifold surfaces by integrating spatial curves. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 28872896.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Lira Wallace, Fu Chi-Wing, and Zhang Hao. 2018. Fabricable Eulerian wires for 3D shape abstraction. ACM Transactions on Graphics (TOG) 37, 6 (2018), 113. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Liu Lingjie, Ceylan Duygu, Lin Cheng, Wang Wenping, and Mitra Niloy J.. 2017. Image-based reconstruction of wire art. ACM Transactions on Graphics (TOG) 36, 4 (2017), 111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Mehra Ravish, Zhou Qingnan, Long Jeremy, Sheffer Alla, Gooch Amy, and Mitra Niloy J.. 2009. Abstraction of man-made shapes. In ACM SIGGRAPH Asia 2009 Papers. 110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Miguel Eder, Lepoutre Mathias, and Bickel Bernd. 2016. Computational design of stable planar-rod structures. ACM Transactions on Graphics (TOG) 35, 4 (2016), 111. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Nealen Andrew, Igarashi Takeo, Sorkine Olga, and Alexa Marc. 2007. Fibermesh: Designing freeform surfaces with 3d curves. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 26, 3 (2007), article no. 41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. [17] Orzan Alexandrina, Bousseau Adrien, Winnemöller Holger, Barla Pascal, Thollot Joëlle, and Salesin David. 2008. Diffusion curves: A vector representation for smooth-shaded images. ACM Transactions on Graphics (TOG) 27, 3 (2008), 18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Rodrigues Rui S. V., Morgado José F. M., and Gomes Abel J. P.. 2018. Part-based mesh segmentation: A survey. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 235274.Google ScholarGoogle Scholar
  19. [19] Shamir Ariel. 2008. A survey on mesh segmentation techniques. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 15391556.Google ScholarGoogle Scholar
  20. [20] Suzuki R., Moriguchi M., and Imai K.. 2017. Generation and optimization of multi-view wire art. In Proceedings of the 25th Pacific Conference on Computer Graphics and Applications (Pacific Graphics’17) Posters. 1619.Google ScholarGoogle Scholar
  21. [21] Wong Fernando J. and Takahashi Shigeo. 2011. A graph-based approach to continuous line illustrations with variable levels of detail. In Computer Graphics Forum, Vol. 30. Wiley Online Library, 19311939.Google ScholarGoogle Scholar
  22. [22] Wu Rundong, Peng Huaishu, Guimbretière François, and Marschner Steve. 2016. Printing arbitrary meshes with a 5DOF wireframe printer. ACM Transactions on Graphics (TOG) 35, 4 (2016), 19. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Zehnder Jonas, Coros Stelian, and Thomaszewski Bernhard. 2016. Designing structurally-sound ornamental curve networks. ACM Transactions on Graphics (TOG) 35, 4 (2016), 110. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Zhou Yinan and Huang Zhiyong. 2004. Decomposing polygon meshes by means of critical points. In 10th International Multimedia Modelling Conference, 2004, Proceedings. IEEE, 187195. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Generating Virtual Wire Sculptural Art from 3D Models

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Multimedia Computing, Communications, and Applications
      ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 18, Issue 2
      May 2022
      494 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/3505207
      Issue’s Table of Contents

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 16 February 2022
      • Accepted: 1 July 2021
      • Revised: 1 June 2021
      • Received: 1 August 2020
      Published in tomm Volume 18, Issue 2

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Refereed
    • Article Metrics

      • Downloads (Last 12 months)186
      • Downloads (Last 6 weeks)17

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!