skip to main content
research-article

Multi-view wire art

Published: 04 December 2018 Publication History

Abstract

Wire art is the creation of three-dimensional sculptural art using wire strands. As the 2D projection of a 3D wire sculpture forms line drawing patterns, it is possible to craft multi-view wire sculpture art --- a static sculpture with multiple (potentially very different) interpretations when perceived at different viewpoints. Artists can effectively leverage this characteristic and produce compelling artistic effects. However, the creation of such multi-view wire sculpture is extremely time-consuming even by highly skilled artists. In this paper, we present a computational framework for automatic creation of multi-view 3D wire sculpture. Our system takes two or three user-specified line drawings and the associated viewpoints as inputs. We start with producing a sparse set of voxels via greedy selection approach such that their projections on the virtual cameras cover all the contour pixels of the input line drawings. The sparse set of voxels, however, do not necessary form one single connected component. We introduce a constrained 3D pathfinding algorithm to link isolated groups of voxels into a connected component while maintaining the similarity between the projected voxels and the line drawings. Using the reconstructed visual hull, we extract a curve skeleton and produce a collection of smooth 3D curves by fitting cubic splines and optimizing the curve deformation to best approximate the provided line drawings. We demonstrate the effectiveness of our system for creating compelling multi-view wire sculptures in both simulation and 3D physical printouts.

Supplementary Material

ZIP File (a242-hsiao.zip)
Supplemental files.

References

[1]
Marc Alexa and Wojciech Matusik. 2010. Reliefs as images. ACM Trans. Graph. (Proc. of SIGGRAPH) 29, 4 (2010), 60--1.
[2]
Amit Bermano, Ilya Baran, Marc Alexa, and Wojciech Matusk. 2012. Shadowpix: Multiple images from self shadowing. In Comput. Graph. Forum (Proc. EUROGRAPHICS), Vol. 31. 593--602.
[3]
Robert T Collins. 1996. A space-sweep approach to true multi-image matching. In Computer Vision and Pattern Recognition, 1996. Proceedings CVPR'96, 1996 IEEE Computer Society Conference on. IEEE, 358--363.
[4]
Ricardo Fabbri and Benjamin Kimia. 2010. 3D curve sketch: Flexible curve-based stereo reconstruction and calibration. In CVPR.
[5]
Yasutaka Furukawa and Carlos Hernández. 2015. Multi-view stereo: A tutorial. Foundations and Trends® in Computer Graphics and Vision 9, 1--2 (2015), 1--148.
[6]
Yasutaka Furukawa and Jean Ponce. 2010. Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Analysis Machine Intelligence 32, 8 (2010), 1362--1376.
[7]
Michael Goesele, Noah Snavely, Brian Curless, Hugues Hoppe, and Steven M Seitz. 2007. Multi-view stereo for community photo collections. In ICCV.
[8]
Manuel Hofer, Michael Maurer, and Horst Bischof. 2017. Efficient 3D scene abstraction using line segments. Computer Vision and Image Understanding 157 (2017), 167--178.
[9]
Po-Han Huang, Kevin Matzen, Johannes Kopf, Narendra Ahuja, and Jia-Bin Huang. 2018. DeepMVS: Learning Multi-view Stereopsis. In CVPR.
[10]
Emmanuel Iarussi, Wilmot Li, and Adrien Bousseau. 2015. WrapIt: computer-assisted crafting of wire wrapped jewelry. ACM Trans. Graph. (Proc. of SIGGRAPH Asia) 34, 6 (2015), 221.
[11]
Jeroen Keiren, Freek van Walderveen, and Alexander Wolff. 2009. Constructability of trip-lets. In 25th European Workshop on Comp. Geom.
[12]
Andreas Kuhn, Heiko Hirschmüller, Daniel Scharstein, and Helmut Mayer. 2017. A tv prior for high-quality scalable multi-view stereo reconstruction. International Journal of Computer Vision 124, 1 (2017), 2--17.
[13]
Ying-Miao Kuo, Hung-Kuo Chu, Ming-Te Chi, Ruen-Rone Lee, and Tong-Yee Lee. 2016. Generating Ambiguous Figure-Ground Images. IEEE Trans. Vis. Comput. Graph. PP (2016). Issue 99.
[14]
A. Laurentini. 1994. The Visual Hull Concept for Silhouette-Based Image Understanding. IEEE Trans. Pattern Analysis Machine Intelligence 16, 2 (1994), 150--162.
[15]
Svetlana Lazebnik, Yasutaka Furukawa, and Jean Ponce. 2007. Projective visual hulls. International Journal of Computer Vision 74, 2 (2007), 137--165.
[16]
Lingjie Liu, Duygu Ceylan, Cheng Lin, Wenping Wang, and Niloy J. Mitra. 2017. Image-based Reconstruction of Wire Art. ACM Trans. Graph. (Proc. of SIGGRAPH) 36, 4 (2017), 63:1--63:11.
[17]
L Liu, Erin W Chambers, David Letscher, and Tao Ju. 2010. A simple and robust thinning algorithm on cell complexes. In Comput. Graph. Forum (Proc. EUROGRAPHICS), Vol. 29. 2253--2260.
[18]
Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J Gortler, and Leonard McMillan. 2000. Image-based visual hulls. In Proc. of ACM SIGGRAPH.
[19]
Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational Design of Stable Planar-rod Structures. ACM Trans. Graph. (Proc. of SIGGRAPH) 35, 4, Article 86 (2016), 11 pages.
[20]
Sehee Min, Jaedong Lee, Jungdam Won, and Jehee Lee. 2017. Soft shadow art. In Proc. of the Symposium on Computational Aesthetics. 3.
[21]
Niloy J. Mitra and Mark Pauly. 2009. Shadow Art. ACM Trans. Graph. (Proc. of SIGGRAPH Asia) 28, 5 (2009), 156:1--156:7.
[22]
Aude Oliva, Antonio Torralba, and Philippe G. Schyns. 2006. Hybrid Images. ACM Trans. Graph. (Proc. of SIGGRAPH) 25, 3 (2006), 527--532.
[23]
Luke Olsen, Faramarz F Samavati, Mario Costa Sousa, and Joaquim A Jorge. 2009. Sketch-based modeling: A survey. Computers & Graphics 33, 1 (2009), 85--103.
[24]
Jim Postell. 2012. Furniture design. John Wiley & Sons.
[25]
Alec Rivers, Frédo Durand, and Takeo Igarashi. 2010. 3D Modeling with Silhouettes. ACM Trans. Graph. (Proc. of SIGGRAPH) 29, 4, Article 109 (2010), 8 pages.
[26]
Johannes L Schonberger and Jan-Michael Frahm. 2016. Structure-from-motion revisited. In CVPR.
[27]
Johannes L Schönberger, Enliang Zheng, Jan-Michael Frahm, and Marc Pollefeys. 2016. Pixelwise view selection for unstructured multi-view stereo. In ECCV.
[28]
Wire Sculpture. 2007. https://en.wikipedia.org/wiki/Wire_sculpture. (2007).
[29]
Guy Sela and Gershon Elber. 2007. Generation of view dependent models using free form deformation. The Visual Computer 23, 3 (2007), 219--229.
[30]
Noah Snavely, Steven M Seitz, and Richard Szeliski. 2006. Photo tourism: exploring photo collections in 3D. In ACM Trans. Graph. (Proc. of SIGGRAPH), Vol. 25. 835--846.
[31]
Richard Szeliski. 1993. Rapid octree construction from image sequences. CVGIP: Image understanding 58, 1 (1993), 23--32.
[32]
Anil Usumezbas, Ricardo Fabbri, and Benjamin B Kimia. 2016. From multiview image curves to 3D drawings. In ECCV.
[33]
WigJig. 2015. https://www.wigjig.com/. (2015).
[34]
Jungdam Won and Jehee Lee. 2016. Shadow theatre: discovering human motion from a sequence of silhouettes. ACM Trans. Graph. (Proc. of SIGGRAPH) 35, 4 (2016), 147.
[35]
Jonas Zehnder, Stelian Coros, and Bernhard Thomaszewski. 2016. Designing Structurally-sound Ornamental Curve Networks. ACM Trans. Graph. (Proc. of SIGGRAPH) 35, 4, Article 99 (2016), 10 pages.

Cited By

View all
  • (2025)Self-supervised multiview reconstruction of eyeglasses frames with thin structuresSixteenth International Conference on Graphics and Image Processing (ICGIP 2024)10.1117/12.3057662(3)Online publication date: 13-Feb-2025
  • (2025)ShadoCookies: Creating user viewpoint-dependent information displays on edible cookiesComputers & Graphics10.1016/j.cag.2024.104158127(104158)Online publication date: Apr-2025
  • (2024)TensCERs: Tension-Constrained Elastic RodsACM Transactions on Graphics10.1145/368796743:6(1-13)Online publication date: 19-Dec-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 37, Issue 6
December 2018
1401 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/3272127
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: 04 December 2018
Published in TOG Volume 37, Issue 6

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. image-based modeling
  2. shape deformation
  3. skeleton extraction
  4. wire art

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)63
  • Downloads (Last 6 weeks)7
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Self-supervised multiview reconstruction of eyeglasses frames with thin structuresSixteenth International Conference on Graphics and Image Processing (ICGIP 2024)10.1117/12.3057662(3)Online publication date: 13-Feb-2025
  • (2025)ShadoCookies: Creating user viewpoint-dependent information displays on edible cookiesComputers & Graphics10.1016/j.cag.2024.104158127(104158)Online publication date: Apr-2025
  • (2024)TensCERs: Tension-Constrained Elastic RodsACM Transactions on Graphics10.1145/368796743:6(1-13)Online publication date: 19-Dec-2024
  • (2024)Diffusion Illusions: Hiding Images in Plain SightACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657500(1-11)Online publication date: 13-Jul-2024
  • (2024)Fabricable 3D Wire ArtACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657453(1-11)Online publication date: 13-Jul-2024
  • (2024)PM4WireArt: A Scriptable Parametric Modeling Interface for Conceptual Wire Art Design Using PM4VR2024 7th International Conference on Information and Computer Technologies (ICICT)10.1109/ICICT62343.2024.00061(338-343)Online publication date: 15-Mar-2024
  • (2024)Wired Perspectives: Multi-View Wire Art Embraces Generative AI2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52733.2024.00588(6149-6158)Online publication date: 16-Jun-2024
  • (2024)Mesh deformation-based single-view 3D reconstruction of thin eyeglasses frames with differentiable renderingGraphical Models10.1016/j.gmod.2024.101225135:COnline publication date: 1-Oct-2024
  • (2023)Translation Illusion of 3D Objects in a MirrorThe Journal of the Society for Art and Science10.3756/artsci.22.4_122:2(4_1-4_12)Online publication date: 2023
  • (2023)Differentiable Rendering of Parametric GeometryACM Transactions on Graphics10.1145/361838742:6(1-18)Online publication date: 5-Dec-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media