Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Cost-effective printing of 3D objects with skin-frame structures

Published: 01 November 2013 Publication History

Abstract

3D printers have become popular in recent years and enable fabrication of custom objects for home users. However, the cost of the material used in printing remains high. In this paper, we present an automatic solution to design a skin-frame structure for the purpose of reducing the material cost in printing a given 3D object. The frame structure is designed by an optimization scheme which significantly reduces material volume and is guaranteed to be physically stable, geometrically approximate, and printable. Furthermore, the number of struts is minimized by solving an l0 sparsity optimization. We formulate it as a multi-objective programming problem and an iterative extension of the preemptive algorithm is developed to find a compromise solution. We demonstrate the applicability and practicability of our solution by printing various objects using both powder-type and extrusion-type 3D printers. Our method is shown to be more cost-effective than previous works.

Supplementary Material

ZIP File (a177-wang.zip)
Supplemental material.

References

[1]
3DSystems, 2012. Desktop 3D printer. http://www.3dsystems.com.
[2]
Arya, S., Mount, D. M., Netanyahu, N. S., Silverman, R., and Wu, A. Y. 1998. An optimal algorithm for approximate nearest neighbor searching fixed dimensions. Journal of the ACM 45, 6, 891--923.
[3]
Bächer, M., Bickel, B., James, D. L., and Pfister, H. 2012. Fabricating articulated characters from skinned meshes. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4, 47:1--9.
[4]
Bendsøe, M. P., and Sigmund, O. 2003. Topology optimization: theory, methods and applications. Springer Verlag.
[5]
Bendsøe, M. P., Ben-Tal, A., and Zowe, J. 1994. Optimization methods for truss geometry and topology design. Structural Optimization 7, 3, 141--159.
[6]
Calì, J., Calian, D., Amati, C., Kleinberger, R., Steed, A., Kautz, J., and Weyrich, T. 2012. 3D-printing of non-assembly, articulated models. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6, 130:1--8.
[7]
Chen, D., Levin, D. I. W., Didyk, P., Sitthi-Amorn, P., and Matusik, W. 2013. Spec2Fab: a reducer-tuner model for translating specifications to 3D prints. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4, 135:1--135:10.
[8]
Chen, Y. 2007. 3D texture mapping for rapid manufacturing. Computer-Aided Design and Applications 4, 6, 761--771.
[9]
Cheng, G. 1995. Some aspects of truss topology optimization. Structural Optimization 10, 3--4, 173--179.
[10]
Gibson, L. J., and Ashby, M. F. 1999. Cellular Solids: Structure and Properties, 2nd ed. Cambridge University Press.
[11]
Hughes, T. J. R. 1987. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall.
[12]
Kirsch, U. 1989. Optimal topologies of structures. Applied Mechanics Reviews 42, 223--238.
[13]
Luo, L., Baran, I., Rusinkiewicz, S., and Matusik, W. 2012. Chopper: partitioning models into 3D-printable parts. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6, 129:1--9.
[14]
Makerbot, 2012. Rapid prototyping and 3D printing. http://www.makerbot.com/.
[15]
Nocedal, J., and Wright, S. 2006. Numerical Optimization, 2nd ed. Springer.
[16]
Prévost, R., Whiting, E., Lefebvre, S., and SorkineHornung, O. 2013. Make it stand: balancing shapes for 3D fabrication. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4, 81:1--81:10.
[17]
Rajeev, S., and Krishnamoorthy, C. 1997. Genetic algorithms-based methodologies for design optimization of trusses. Journal of Structural Engineering 123, 3, 350--358.
[18]
Rosen, D. W., Johnston, S. R., and Reed, M. 2006. Design of general lattice structures for lightweight and compliance applications. In Proc. Rapid Manufacturing Conference, 1--14.
[19]
Shapeways, 2012. Tutorial: How to hollow objects for 3D printing. http://www.shapeways.com/tutorials/creating-hollow-objects.html.
[20]
Smith, J., Hodgins, J., Oppenheim, I., and Witkin, A. 2002. Creating models of truss structures with optimization. ACM Trans. Graph. (Proc. SIGGRAPH) 21, 3, 295--301.
[21]
Stava, O., Vanek, J., Benes, B., Carr, N., and Měch, R. 2012. Stress relief: improving structural strength of 3D printable objects. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4, 48:1--11.
[22]
Taubin, G. 1995. A signal processing approach to fair surface design. In Proc. SIGGRAPH, 351--358.
[23]
Wang, H., and Rosen, D. W. 2002. Parametric modeling method for truss structures. In Proc. ASME Design Engineering Technical Conferences, ASME, NY, USA, 759--767.
[24]
Wang, H., Chen, Y., and Rosen, D. W. 2005. A hybrid geometric modeling method for large scale conformal cellular structures. In Proc. ASME Design Engineering Technical Conferences, ASME, NY, USA, 421--427.
[25]
Yan, D.-M., Lévy, B., Liu, Y., Sun, F., and Wang, W. 2009. Isotropic remeshing with fast and exact computation of restricted voronoi diagram. Computer Graphics Forum 28, 5, 1445--1454.
[26]
Zhou, Q., Panetta, J., and Zorin, D. 2013. Worst-case structural analysis. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4, 137:1--137:12.

Cited By

View all
  • (2024)Mesh Optimisation for General 3D Printed Objects with Cusp-Height Triangulation ApproachPertanika Journal of Science and Technology10.47836/pjst.32.5.0432:5(1997-2011)Online publication date: 8-Aug-2024
  • (2024)Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass MomentsACM Transactions on Graphics10.1145/365819443:4(1-13)Online publication date: 19-Jul-2024
  • (2024)Sketch2Stress: Sketching With Structural Stress AwarenessIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334211930:10(6851-6865)Online publication date: Oct-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 32, Issue 6
November 2013
671 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/2508363
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: 01 November 2013
Published in TOG Volume 32, Issue 6

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3D printing
  2. fabrication
  3. frame structure
  4. sparsity optimization

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)174
  • Downloads (Last 6 weeks)10
Reflects downloads up to 29 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Mesh Optimisation for General 3D Printed Objects with Cusp-Height Triangulation ApproachPertanika Journal of Science and Technology10.47836/pjst.32.5.0432:5(1997-2011)Online publication date: 8-Aug-2024
  • (2024)Spin-It Faster: Quadrics Solve All Topology Optimization Problems That Depend Only On Mass MomentsACM Transactions on Graphics10.1145/365819443:4(1-13)Online publication date: 19-Jul-2024
  • (2024)Sketch2Stress: Sketching With Structural Stress AwarenessIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.334211930:10(6851-6865)Online publication date: Oct-2024
  • (2024)Topology Optimization Via Spatially-Varying TPMSIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.326806830:8(4570-4587)Online publication date: Aug-2024
  • (2024)A Parametric Design Method for Engraving Patterns on Thin ShellsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.324050330:7(3719-3730)Online publication date: 1-Jul-2024
  • (2024)Investigation of the Mechanical Response of Hexagonal Lattice Cylindrical Structure Fabricated with Polylactic Acid 3D PrintingJournal of Materials Engineering and Performance10.1007/s11665-024-09155-6Online publication date: 7-Feb-2024
  • (2023)Ergiyik Yığma Modelleme Yöntemi ile Üretilen Numunelerde Örme Yönteminin ve Baskı Yönünün Mukavemete Olan EtkisiThe Effect of Knitting Method and Printing Direction on Strength in Test Specimens Produced by Fused Deposition Modelling (FDM) MethodJournal of Polytechnic10.2339/politeknik.1262855Online publication date: 31-Mar-2023
  • (2023)An Efficient Self‐supporting Infill Structure for Computational FabricationComputer Graphics Forum10.1111/cgf.1495342:7Online publication date: 30-Oct-2023
  • (2023)Differentiable Channel Design for Enhancing Manufacturability of Enclosed CavitiesComputer-Aided Design10.1016/j.cad.2023.103558162(103558)Online publication date: Sep-2023
  • (2023)Self-supporting parametric polyhedral structure for 3D printingAdvances in Engineering Software10.1016/j.advengsoft.2023.103529186:COnline publication date: 1-Dec-2023
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media