Design of lightweight tree-shaped internal support structures for 3D printed shell models

Purpose The purpose of this paper is to design a lightweight tree-shaped internal support structure for fused deposition modeling (FDM) three-dimensional (3D) printed shell models. Design/methodology/approach A hybrid of an improved particle swarm optimization (PSO) and greedy strategy is proposed to address the topology optimization of the tree-shaped support structures, where the improved PSO is different from traditional PSO by integrating the best component of different particles into the global best particle. In addition, different from FEM-based methods, the growing of tree branches is based on a large set of FDM 3D printing experiments. Findings The proposed improved PSO and its combination with a greedy strategy is effective in reducing the volume of the tree-shaped support structures. Through comparison experiments, it is shown that the results of the proposed method outperform the results of recent works. Research limitations/implications The proposed approach requires the derivation of the function of the yield length of a branch in terms of a set of critical parameters (printing speed, layer thickness, materials, etc.), which is to be used in growing the tree branches. This process requires a large number of printing experiments. To speed up this process, the users can print a dozen of branches on a single build platform. Thereafter, the users can always use the function for the fabrication of the 3D models. Originality/value The proposed approach is useful for the designers and manufacturers to save materials and printing time in fabricating the shell models using the FDM technique; although the target is to minimize the volume of internal support structures, it is also applicable to the exterior support structures, and it can be adapted to the design of the tree-shaped support structures for other AM techniques such as SLA and SLM.

[1]  David James,et al.  An innovative photogrammetry color segmentation based technique as an alternative approach to 3D scanning for reverse engineering design , 2017 .

[2]  Daniele Panozzo,et al.  Axis-Aligned Height-Field Block Decomposition of 3D Shapes , 2018, ACM Trans. Graph..

[3]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Sam Anand,et al.  Selection of build orientation for optimal support structures and minimum part errors in additive manufacturing , 2017 .

[5]  Yaoyao Fiona Zhao,et al.  A Survey of Modeling of Lattice Structures Fabricated by Additive Manufacturing , 2017 .

[6]  Yang Liu,et al.  Generating support structures for additive manufacturing with continuum topology optimization methods , 2019, Rapid Prototyping Journal.

[7]  Xiangzhi Wei,et al.  A Tree-Shaped Support Structure for Additive Manufacturing Generated by Using a Hybrid of Particle Swarm Optimization and Greedy Algorithm , 2019, J. Comput. Inf. Sci. Eng..

[8]  Zhixiong Zhang,et al.  Design of internal branch support structures for selective laser melting , 2018 .

[9]  Bedrich Benes,et al.  Clever Support: Efficient Support Structure Generation for Digital Fabrication , 2014, Comput. Graph. Forum.

[10]  Wojciech Matusik,et al.  Chopper: partitioning models into 3D-printable parts , 2012, ACM Trans. Graph..

[11]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[12]  Xiaolong Zhang,et al.  Medial axis tree - an internal supporting structure for 3D printing , 2015, Comput. Aided Geom. Des..

[13]  Richard M. Everson,et al.  Preliminary investigation on cellular support structures using SLM process , 2011 .

[14]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[15]  N. Carr,et al.  PackMerger: A 3D Print Volume Optimizer , 2014, Comput. Graph. Forum.

[16]  Huamin Wang,et al.  Level-set-based partitioning and packing optimization of a printable model , 2015, ACM Trans. Graph..

[17]  Richard M. Everson,et al.  A new approach to the design and optimisation of support structures in additive manufacturing , 2013 .

[18]  Ratnadeep Paul,et al.  Optimization of layered manufacturing process for reducing form errors with minimal support structures , 2015 .

[19]  Ligang Liu,et al.  Support-free frame structures , 2017, Comput. Graph..

[20]  Bailin Deng,et al.  CofiFab: coarse-to-fine fabrication of large 3D objects , 2016, ACM Trans. Graph..

[21]  Charlie C. L. Wang,et al.  Interactive Partitioning of 3D Models into Printable Parts , 2018, IEEE Computer Graphics and Applications.

[22]  Matthijs Langelaar,et al.  Topology optimization of 3D self-supporting structures for additive manufacturing , 2016 .

[23]  Ligang Liu,et al.  Cost-effective printing of 3D objects with skin-frame structures , 2013, ACM Trans. Graph..

[24]  Wei Zeng,et al.  VitalVizor: A Visual Analytics System for Studying Urban Vitality , 2018, IEEE Computer Graphics and Applications.

[25]  Kunwoo Lee,et al.  Block-based inner support structure generation algorithm for 3D printing using fused deposition modeling , 2017 .

[26]  N. Venkata Reddy,et al.  Optimum part deposition orientation in fused deposition modeling , 2004 .

[27]  Chee How Wong,et al.  Practical support structures for selective laser melting , 2016 .

[28]  David W. Rosen,et al.  A HYBRID GEOMETRIC MODELING METHOD FOR LARGE SCALE CONFORMAL CELLULAR STRUCTURES , 2005 .

[29]  Nobuyuki Umetani,et al.  Branching support structures for 3D printing , 2014, SIGGRAPH '14.

[30]  Yu Zheng,et al.  Channel design for 3D models with applications in powder-bed additive manufacturing , 2019, Rapid Prototyping Journal.

[31]  Yaoyao Fiona Zhao,et al.  Orientation Optimization in Layer-Based Additive Manufacturing Process , 2016 .

[32]  Charlie C. L. Wang,et al.  Perceptual models of preference in 3D printing direction , 2015, ACM Trans. Graph..

[33]  Charlie C. L. Wang,et al.  Support slimming for single material based additive manufacturing , 2015, Comput. Aided Des..

[34]  Rohan Vaidya,et al.  Optimum Support Structure Generation for Additive Manufacturing Using Unit Cell Structures and Support Removal Constraint , 2016 .

[35]  Charlie C. L. Wang,et al.  Support-Free Hollowing , 2018, IEEE Transactions on Visualization and Computer Graphics.

[36]  Antonio Lanzotti,et al.  Understanding Process Parameter Effects of RepRap Open-Source Three-Dimensional Printers Through a Design of Experiments Approach , 2015 .

[37]  Chen Peng,et al.  Energy consumption monitoring for the order fulfilment in a ubiquitous manufacturing environment , 2017 .

[38]  Zhenghong Shen,et al.  Bridge support structure generation for 3D printing , 2016 .

[39]  Guanglei Zhao,et al.  Solid Mechanics Based Design and Optimization for Support Structure Generation in Stereolithography Based Additive Manufacturing , 2015 .

[40]  Jibin Zhao,et al.  Determination of optimal build orientation based on satisfactory degree theory for RPT , 2005, CAD/Graphics.

[41]  Simon Richir,et al.  Support optimization for additive manufacturing: application to FDM , 2017 .

[42]  Jingchao Jiang,et al.  Effect of support on printed properties in fused deposition modelling processes , 2019, Virtual and Physical Prototyping.

[43]  Krishnan Suresh,et al.  Support structure constrained topology optimization for additive manufacturing , 2016, Comput. Aided Des..

[44]  Georges Fadel,et al.  Expert system-based selection of the preferred direction of build for rapid prototyping processes , 1995, J. Intell. Manuf..

[45]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[46]  Charlie C. L. Wang,et al.  Self-supporting rhombic infill structures for additive manufacturing , 2016, Comput. Aided Des..

[47]  Mesut Gündüz,et al.  A novel hybrid algorithm based on particle swarm and ant colony optimization for finding the global minimum , 2012, Appl. Math. Comput..

[48]  Daniel Cohen-Or,et al.  Approximate pyramidal shape decomposition , 2014, ACM Trans. Graph..

[49]  Xiangzhi Wei,et al.  Toward Support-Free 3D Printing: A Skeletal Approach for Partitioning Models , 2018, IEEE Transactions on Visualization and Computer Graphics.

[50]  Cameron J. Turner,et al.  An implicit slicing method for additive manufacturing processes , 2018 .

[51]  Yuxin Mao,et al.  Generating hybrid interior structure for 3D printing , 2018, Comput. Aided Geom. Des..

[52]  Hans-Peter Seidel,et al.  Animating deformable objects using sparse spacetime constraints , 2014, ACM Trans. Graph..

[53]  S. Ávila,et al.  Diagnóstico y evaluación de la severidad y de la cobertura hospitalaria en la siniestralidad vial en Bogotá , 2020 .

[54]  R. Everson,et al.  Advanced lattice support structures for metal additive manufacturing , 2013 .