research-article

Spec2Fab: a reducer-tuner model for translating specifications to 3D prints

Authors:

David I. W. Levin,

Pitchaya Sitthi-Amorn,

Wojciech MatusikAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 32, Issue 4

Article No.: 135, Pages 1 - 10

https://doi.org/10.1145/2461912.2461994

Published: 21 July 2013 Publication History

Abstract

Multi-material 3D printing allows objects to be composed of complex, heterogenous arrangements of materials. It is often more natural to define a functional goal than to define the material composition of an object. Translating these functional requirements to fabri-cable 3D prints is still an open research problem. Recently, several specific instances of this problem have been explored (e.g., appearance or elastic deformation), but they exist as isolated, monolithic algorithms. In this paper, we propose an abstraction mechanism that simplifies the design, development, implementation, and reuse of these algorithms. Our solution relies on two new data structures: a reducer tree that efficiently parameterizes the space of material assignments and a tuner network that describes the optimization process used to compute material arrangement. We provide an application programming interface for specifying the desired object and for defining parameters for the reducer tree and tuner network. We illustrate the utility of our framework by implementing several fabrication algorithms as well as demonstrating the manufactured results.

Supplementary Material

MP4 File (tp074.mp4)

Download
23.46 MB

References

[1]

Alexa, M., and Matusik, W. 2010. Reliefs as images. ACM Trans. on Graphics (SIGGRAPH 2010) 29, 4 (July), 60:1--60:7.

Digital Library

[2]

Baran, I., Keller, P., Bradley, D., Coros, S., Jarosz, W., Nowrouzezahrai, D., and Gross, M. 2012. Manufacturing layered attenuators for multiple prescribed shadow images. Computer Graphics Forum 31, 2 (May), 603--610.

Digital Library

[3]

Bermano, A., Baran, I., Alexa, M., and Matusik, W. 2012. ShadowPIX: Multiple images from self-shadowing. Computer Graphics Forum 31, 2 (May), 593--602.

Digital Library

[4]

Bickel, B., Bächer, M., Otaduy, M. A., Matusik, W., Pfister, H., and Gross, M. 2009. Capture and modeling of non-linear heterogeneous soft tissue. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3 (July), 89:1--89:9.

Digital Library

[5]

Bickel, B., Bächer, M., Otaduy, M. A., Lee, H. R., Pfister, H., Gross, M., and Matusik, W. 2010. Design and fabrication of materials with desired deformation behavior. ACM Trans. on Graphics (SIGGRAPH 2010) 29, 4 (July), 63:1--63:10.

Digital Library

[6]

Bickel, B., Kaufmann, P., Skouras, M., Thomaszewski, B., Bradley, D., Beeler, T., Jackson, P., Marschner, S., Matusik, W., and Gross, M. 2012. Physical face cloning. ACM Trans. on Graphics (SIGGRAPH 2012) 31, 4 (July), 118:1--118:10.

Digital Library

[7]

Cook, R. L. 1984. Shade trees. Computer Graphics (SIGGRAPH 84) 18, 3 (Jan), 223--231.

Digital Library

[8]

Cutler, B., Dorsey, J., McMillan, L., Müller, M., and Jagnow, R. 2002. A procedural approach to authoring solid models. ACM Trans. on Graphics (SIGGRAPH 2002) 21, 3 (July), 302--311.

Digital Library

[9]

Dong, Y., Wang, J., Pellacini, F., Tong, X., and Guo, B. 2010. Fabricating spatially-varying subsurface scattering. ACM Trans. on Graphics (SIGGRAPH 2010) 29, 4 (July), 62:1--62:10.

Digital Library

[10]

Finckh, M., Dammertz, H., and Lensch, H. P. A. 2010. Geometry construction from caustic images. Computer Vision (ECCV 2010) 6315, 464--477.

Digital Library

[11]

Hašan, M., Fuchs, M., Matusik, W., Pfister, H., and Rusinkiewicz, S. 2010. Physical reproduction of materials with specified subsurface scattering. ACM Trans. on Graphics (SIGGRAPH 2010) 29, 4 (July), 61:1--61:10.

Digital Library

[12]

Jackson, T. R. 2000. Analysis of Functionally Graded Material Object Representation Methods. PhD thesis, Massachusetts Institute of Technology.

[13]

Jordan, M., Ghahramani, Z., Jaakkola, T., and Saul, L. 1999. An introduction to variational methods for graphical models. Machine Learning 37, 183--233.

Digital Library

[14]

Kennedy, J., and Eberhart, R. 1995. Particle swarm optimization. In Neural Networks, 1995. Proceedings., IEEE International Conference on, vol. 4, IEEE, 1942--1948.

[15]

Kou, X., and Tan, S. 2007. Heterogeneous object modeling: A review. Computer-Aided Design 39, 4, 284--301.

Digital Library

[16]

Kou, X., Parks, G., and Tan, S. 2012. Optimal design of functionally graded materials using a procedural model and particle swarm optimization. Computer-Aided Design 44, 4, 300--310.

Digital Library

[17]

Kumar, V., Burns, D., Dutta, D., and Hoffmann, C. 1999. A framework for object modeling. Computer-Aided Design 31, 9, 541--556.

[18]

Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., and Hellerstein, J. M. 2010. Graphlab: A new parallel framework for machine learning. Conference on Uncertainty in Artificial Intelligence (UAI) (July).

[19]

Malzbender, T., Samadani, R., Scher, S., Crume, A., Dunn, D., and Davis, J. 2012. Printing reflectance functions. ACM Trans. on Graphics (SIGGRAPH 2012) 31, 3 (May), 20:1--20:11.

Digital Library

[20]

Matusik, W., Ajdin, B., Gu, J., Lawrence, J., Lensch, H. P. A., Pellacini, F., and Rusinkiewicz, S. 2009. Printing spatially-varying reflectance. ACM Trans. on Graphics (SIGGRAPH Asia 2009)) 28, 5 (Dec.), 128:1--128:9.

Digital Library

[21]

Mitra, N. J., and Pauly, M. 2009. Shadow art. ACM Trans. on Graphics (SIGGRAPH Asia 2009) 28, 5, 156:1--156:7.

Digital Library

[22]

Papas, M., Jarosz, W., Jakob, W., Rusinkiewicz, S., Matusik, W., and Weyrich, T. 2011. Goal-based caustics. Computer Graphics Forum 30, 2, 503--511.

[23]

Papas, M., Houit, T., Nowrouzezahrai, D., Gross, M., and Jarosz, W. 2012. The magic lens: refractive steganography. ACM Trans. on Graphics (SIGGRAPH Asia 2012) 31, 6 (Nov.), 186:1--186:10.

Digital Library

[24]

Skouras, M., Thomaszewski, B., Bickel, B., and Gross, M. 2012. Computational design of rubber balloons. Computer Graphics Forum 31, 2 (May), 835--844.

Digital Library

[25]

van Laarhoven, P., and Aarts, E. 1987. Simulated annealing: theory and applications, vol. 37. Springer.

Digital Library

[26]

Vidimče, K., Wang, S.-P., Ragan-Kelley, J., and Matusik, W. 2013. OpenFab: A programmable pipeline for multi-material fabrication. ACM Trans. on Graphics (SIGGRAPH 2013) 32, 4 (July).

Digital Library

[27]

Weyrich, T., Peers, P., Matusik, W., and Rusinkiewicz, S. 2009. Fabricating microgeometry for custom surface reflectance. ACM Trans. on Graphics (SIGGRAPH 2009) 28, 3 (July), 32:1--32:6.

Digital Library

Cited By

Kazhdan MHoppe H(2023)Distributed Poisson Surface ReconstructionComputer Graphics Forum10.1111/cgf.1492542:6Online publication date: 31-Aug-2023
https://doi.org/10.1111/cgf.14925
Liu XLi JLu G(2023)Generating High-Fidelity Texture in RGB-D Reconstruction using Patches Density RegularizationComputer-Aided Design10.1016/j.cad.2023.103516160(103516)Online publication date: Jul-2023
https://doi.org/10.1016/j.cad.2023.103516
Hertz APerel OGiryes RSorkine-Hornung OCohen-Or D(2022)SPAGHETTIACM Transactions on Graphics10.1145/3528223.353008441:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530084
Show More Cited By

Index Terms

Spec2Fab: a reducer-tuner model for translating specifications to 3D prints
1. Applied computing
  1. Document management and text processing
    1. Document capture
      1. Graphics recognition and interpretation
2. Computing methodologies
  1. Computer graphics

Recommendations

Multi-ttach: Techniques to Enhance Multi-material Attachments in Low-cost FDM 3D Printing
SCF '21: Proceedings of the 6th Annual ACM Symposium on Computational Fabrication

Recent advances in low-cost FDM 3D printing and a range of commercially available materials have enabled integrating different properties into a single object such as flexibility and conductivity, assisting fabrication of a wide variety of interactive ...
Hybrid gold-copper stamp for rapid fabrication of microchips

Graphical abstractDisplay Omitted Highlights We have developed simple and low-cost fabrication method of metal stamps. The stamps are intended for fast and cheap replication of microfluidic structures. Inherent metal hardness allows hundreds of ...
A 3D Printer Head as a Robotic Manipulator
UIST '19: Proceedings of the 32nd Annual ACM Symposium on User Interface Software and Technology

We introduce new ways of using a 3D printer head as a 3-axis robotic manipulator to enable advanced fabrication and usage such as assembling separately printed parts, breaking support materials and actuating printed objects on a build-plate. To achieve ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 32, Issue 4

July 2013

1215 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2461912

Issue’s Table of Contents

Copyright © 2013 ACM.

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: 21 July 2013

Published in TOG Volume 32, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
1,129
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)3

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kazhdan MHoppe H(2023)Distributed Poisson Surface ReconstructionComputer Graphics Forum10.1111/cgf.1492542:6Online publication date: 31-Aug-2023
https://doi.org/10.1111/cgf.14925
Liu XLi JLu G(2023)Generating High-Fidelity Texture in RGB-D Reconstruction using Patches Density RegularizationComputer-Aided Design10.1016/j.cad.2023.103516160(103516)Online publication date: Jul-2023
https://doi.org/10.1016/j.cad.2023.103516
Hertz APerel OGiryes RSorkine-Hornung OCohen-Or D(2022)SPAGHETTIACM Transactions on Graphics10.1145/3528223.353008441:4(1-20)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530084
Ansari NSeidel HBabaei V(2022)Mixed integer neural inverse designACM Transactions on Graphics10.1145/3528223.353008341:4(1-14)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530083
Yan KLassner CBudge BDong ZZhao S(2022)Efficient estimation of boundary integrals for path-space differentiable renderingACM Transactions on Graphics10.1145/3528223.353008041:4(1-13)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530080
Huang YQiao MLiu FLi XGui HZhang C(2022)Binary code traceability of multigranularity information fusion from the perspective of software genesComputers and Security10.1016/j.cose.2022.102607114:COnline publication date: 6-May-2022
https://dl.acm.org/doi/10.1016/j.cose.2022.102607
Kruzikova AKnapova LSmahel DDedkova LMatyas V(2022)Usable and secure? User perception of four authentication methods for mobile bankingComputers and Security10.1016/j.cose.2022.102603115:COnline publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1016/j.cose.2022.102603
Haseeb JMalik SMansoori MWelch I(2022)Probabilistic modelling of deception-based security framework using markov decision processComputers and Security10.1016/j.cose.2021.102599115:COnline publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1016/j.cose.2021.102599
Ahmad RAlsmadi IAlhamdani WTawalbeh L(2022)A comprehensive deep learning benchmark for IoT IDSComputers and Security10.1016/j.cose.2021.102588114:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.cose.2021.102588
Khoda Parast FSindhav CNikam SIzadi Yekta HKent KHakak S(2022)Cloud computing securityComputers and Security10.1016/j.cose.2021.102580114:COnline publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1016/j.cose.2021.102580
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents