Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Stress relief: improving structural strength of 3D printable objects

Published: 01 July 2012 Publication History
  • Get Citation Alerts
  • Abstract

    The use of 3D printing has rapidly expanded in the past couple of years. It is now possible to produce 3D-printed objects with exceptionally high fidelity and precision. However, although the quality of 3D printing has improved, both the time to print and the material costs have remained high. Moreover, there is no guarantee that a printed model is structurally sound. The printed product often does not survive cleaning, transportation, or handling, or it may even collapse under its own weight. We present a system that addresses this issue by providing automatic detection and correction of the problematic cases. The structural problems are detected by combining a lightweight structural analysis solver with 3D medial axis approximations. After areas with high structural stress are found, the model is corrected by combining three approaches: hollowing, thickening, and strut insertion. Both detection and correction steps are repeated until the problems have been eliminated. Our process is designed to create a model that is visually similar to the original model but possessing greater structural integrity.

    Supplementary Material

    JPG File (tp132_12.jpg)
    ZIP File (a48-stava.zip)
    Supplemental material.
    MP4 File (tp132_12.mp4)

    References

    [1]
    Allaire, G., and Jouve, F. 2008. Minimum stress optimal design with the level set method. Engineering Analysis with Boundary Elements 32, 11, 909--918.
    [2]
    Allaire. 2002. A level-set method for shape optimization. Comptes Rendus Mathematique 334, 12, 1125--1130.
    [3]
    Allaire, G. 2004. Structural optimization using sensitivity analysis and a level-set method. Journal of Computational Physics 194, 1, 363--393.
    [4]
    Andrews, J., Joshi, P., and Carr, N. 2011. A linear variational system for modelling from curves. Comput. Graph. Forum.
    [5]
    Balasubramanian, R., Xu, L., Brook, P. D., Smith, J. R., and Matsuoka, Y. 2010. Human-guided grasp measures improve grasp robustness on physical robot. In ICRA, 2294--2301.
    [6]
    Butcher, J. C. 2008. Numerical Methods for Ordinary Differential Equations. John Wiley and Sons, Ltd.
    [7]
    Cohen, J., Varshney, A., Manocha, D., Turk, G., Weber, H., Agarwal, P., Brooks, F., and Wright, W. 1996. Simplification envelopes. In Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '96, 119--128.
    [8]
    Dey, T. K., and Zhao, W. 2003. Approximating the medial axis from the voronoi diagram with a convergence guarantee. Algorithmica 38 (October), 179--200.
    [9]
    Engineering Handbook, 2011. Rapid Prototyping -- Processes. http://engineershandbook.com/RapidPrototyping/rpprocesses.htm.
    [10]
    Fu, H., Cohen-Or, D., Dror, G., and Sheffer, A. 2008. Upright orientation of man-made objects. ACM Trans. Graph. 27 (August), 42:1--42:7.
    [11]
    Golub, G. H., and Welsch, J. H. 1967. Calculation of gauss quadrature rules. Tech. rep., Stanford, CA, USA.
    [12]
    Hart, J. C., Baker, B., and Michaelraj, J. 2003. Structural simulation of tree growth and response. The Visual Computer 19, 2--3, 151--163.
    [13]
    Haslinger, J., AND Mäkinen, R. A. E. 2003. Introduction to Shape Optimization: Theory, Approximation, and Computation. SIAM, Philadelphia.
    [14]
    Hornung, A., and Kobbelt, L. 2006. Robust reconstruction of watertight 3d models from non-uniformly sampled point clouds without normal information. In Proc. of Symposium on Geometry Processing, Eurographics Association, 41--50.
    [15]
    Hughes, T. J. R. 1987. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Prentice-Hall.
    [16]
    Jirasek, C., Prusinkiewicz, P., and Moulia, B. 2000. Integrating biomechanics into developmental plant models expressed using 1-systems. In Proc. Plant Biomechanics, 615--624.
    [17]
    Kinoshita, H., Bäckström, L., Flanagan, J. R., and Johansson, R. S. 1997. Tangential torque effects on the control of grip forces when holding objects with a precision grip. Journal of Neurophysiology 78, 3, 1619--1630.
    [18]
    Liu, R., Burschka, D., and Hirzinger, G. 2007. On the way to water-tight mesh. In Proc. of ISPRS.
    [19]
    Liu, L., Chambers, E. W., Letscher, D., and Ju, T. 2010. A simple and robust thinning algorithm on cell complexes. Comput. Graph. Forum 29, 7, 2253--2260.
    [20]
    Osher, S., and Sethian, J. A. 1988. Fronts propagating with curvature dependent speed. Journal of Computational Physics 79, 12--49.
    [21]
    Peng, J., Kristjansson, D., and Zorin, D. 2004. Interactive modeling of topologically complex geometric detail. In ACM SIGGRAPH 2004 Papers, ACM, New York, NY, USA, SIGGRAPH '04, 635--643.
    [22]
    Schmidt, R., and Singh, K. 2010. meshmixer: an interface for rapid mesh composition. In ACM SIGGRAPH 2010 Talks, SIGGRAPH '10, ACM, 6:1--6:1.
    [23]
    Shapeways, 2011. 3D printing in 4 simple steps. http://www.shapeways.com/about/how_does_it_work.
    [24]
    Shapeways, 2011. Things to keep in mind when designing for 3D printing. http://www.shapeways.com/tutorials/things-to-keep-in-mind.
    [25]
    Shewchuk, J. R. 2001. Delaunay refinement algorithms for triangular mesh generation. Computational Geometry: Theory and Applications 22, 1--3.
    [26]
    Si, H., 2011. Tetgen: A quality tetrahedral mesh generator and a 3D delaunay triangulator.
    [27]
    Telea, A., and Jalba, A. 2011. Voxel-based assessment of printability of 3d shapes. In Proc. of Mathematical morphology and its applications to image and signal processing, SpringerVerlag, Berlin, Heidelberg, ISMM, 393--404.
    [28]
    von Mises, R. 1913. Mechanik der festen körper im plastisch-deformablen zustand. Nachrichten von der Gesellschaft der Wissenschaften zu Göttingen, Mathematisch-Physikalische Klasse 1913, 582--592.
    [29]
    Whiting, E., Ochsendorf, J., and Durand, F. 2009. Procedural modeling of structurally-sound masonry buildings. ACM Trans. Graph. 28, 5, 112.
    [30]
    Z Corporation, 2011. Architectural Design Guide - Printing 3D Architectural Models. http://crl.ap.buffalo.edu/digitalworkshop/zcorp/pdfs/archdesguide.pdf.

    Cited By

    View all
    • (2024)FlexScale: Modeling and Characterization of Flexible Scaled SheetsACM Transactions on Graphics10.1145/365817543:4(1-14)Online publication date: 19-Jul-2024
    • (2024)Generation of continuous and sparse space filling toolpath with tailored density for additive manufacturing of biomimeticsComputer-Aided Design10.1016/j.cad.2024.103718173(103718)Online publication date: Aug-2024
    • (2023)Predicting Failure of Additively Manufactured Specimens with HolesMaterials10.3390/ma1606229316:6(2293)Online publication date: 13-Mar-2023
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 31, Issue 4
    July 2012
    935 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/2185520
    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 July 2012
    Published in TOG Volume 31, Issue 4

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D printing
    2. physics-based modeling
    3. structural analysis

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)147
    • Downloads (Last 6 weeks)19
    Reflects downloads up to 27 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)FlexScale: Modeling and Characterization of Flexible Scaled SheetsACM Transactions on Graphics10.1145/365817543:4(1-14)Online publication date: 19-Jul-2024
    • (2024)Generation of continuous and sparse space filling toolpath with tailored density for additive manufacturing of biomimeticsComputer-Aided Design10.1016/j.cad.2024.103718173(103718)Online publication date: Aug-2024
    • (2023)Predicting Failure of Additively Manufactured Specimens with HolesMaterials10.3390/ma1606229316:6(2293)Online publication date: 13-Mar-2023
    • (2023)Printing atom-efficiently: faster fabrication of farther unsupported overhangs by fluid dynamics simulationProceedings of the 8th ACM Symposium on Computational Fabrication10.1145/3623263.3623354(1-14)Online publication date: 8-Oct-2023
    • (2023)Computational Design of Flexible Planar MicrostructuresACM Transactions on Graphics10.1145/361839642:6(1-16)Online publication date: 5-Dec-2023
    • (2023)Computational Design of Mechanical CharactersSeminal Graphics Papers: Pushing the Boundaries, Volume 210.1145/3596711.3596799(839-850)Online publication date: 1-Aug-2023
    • (2023)Beyond Chainmail: Computational Modeling of Discrete Interlocking MaterialsACM Transactions on Graphics10.1145/359211242:4(1-12)Online publication date: 26-Jul-2023
    • (2023)Paraflow: A Computational Design Tool for Support-free Multimaterial 3D PrintingExtended Abstracts of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544549.3585891(1-8)Online publication date: 19-Apr-2023
    • (2023)OPTIMISM: Enabling Collaborative Implementation of Domain Specific Metaheuristic OptimizationProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3580904(1-19)Online publication date: 19-Apr-2023
    • (2023)An Efficient Self‐supporting Infill Structure for Computational FabricationComputer Graphics Forum10.1111/cgf.1495342:7Online publication date: 30-Oct-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