ABSTRACT
Capabilities of extrusion-based 3D-printers have progressed significantly, but complex forms are still challenging to print. One major problem is overhanging surfaces. These surfaces require extra support structure to be printed, wasting material and time. Furthermore, delicate parts of the object can be damaged when these structures are removed. One potential solution is to print the object in parts, but decomposition is difficult. This paper proposes an evolutionary approach for determining optimal object decompositions for 3D printing. Two alternative methods, with different complementary strengths, are tested: Multi-objective Genetic Algorithm (MOGA) and Covariance Matrix Adaptation Evolution Strategy (CMA-ES). MOGA is able to evolve a set of decompositions at variable complexity, i.e. number of pieces, whereas CMA-ES is able to find a limited number of comparable decompositions with significantly less computational time.
- Xuelin Chen, Hao Zhang, Jinjie Lin, Ruizhen Hu, Lin Lu, Qixing Huang, Bedrich Benes, Daniel Cohen-Or, and Baoquan Chen. 2015. Dapper: Decompose-and-pack for 3D Printing. ACM Trans. Graph. 34, 6, Article 213 (Oct. 2015), 12 pages. Google ScholarDigital Library
- François-Michel De Rainville, Félix-Antoine Fortin, Marc-André Gardner, Marc Parizeau, and Christian Gagné. 2012. DEAP: A Python Framework for Evolutionary Algorithms. In Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation (GECCO '12). ACM, New York, NY, USA, 85--92. Google ScholarDigital Library
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (Apr 2002), 182--197. Google ScholarDigital Library
- Jérémie Dumas, Jean Hergel, and Sylvain Lefebvre. 2014. Bridging the Gap: Automated Steady Scaffoldings for 3D Printing. ACM Trans. Graph. 33, 4, Article 98 (July 2014), 10 pages. Google ScholarDigital Library
- Andrew T. Gaynor and James K. Guest. 2016. Topology optimization considering overhang constraints: Eliminating sacrificial support material in additive manufacturing through design. Structural and Multidisciplinary Optimization 54, 5 (2016), 1157--1172. Google ScholarDigital Library
- N. Hansen and A. Ostermeier. 2001. Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation 9, 2 (2001), 159--195. Google ScholarDigital Library
- Ruizhen Hu, Honghua Li, Hao Zhang, and Daniel Cohen-Or. 2014. Approximate Pyramidal Shape Decomposition. ACM Trans. Graph. 33, 6, Article 213 (Nov. 2014), 12 pages. Google ScholarDigital Library
- Linjie Luo, Ilya Baran, Szymon Rusinkiewicz, and Wojciech Matusik. 2012. Chopper: Partitioning Models into 3D-printable Parts. ACM Trans. Graph. 31, 6, Article 129 (Nov. 2012), 9 pages. Google ScholarDigital Library
- Amir M. Mirzendehdel and Krishnan Suresh. 2016. Support structure constrained topology optimization for additive manufacturing. Computer-Aided Design 81 (2016), 1--13. Google ScholarDigital Library
- Juraj Vanek, Jorge A. G. Galicia, and Bedrich Benes. 2014. Clever Support: Efficient Support Structure Generation for Digital Fabrication. Computer Graphics Forum (2014).Google Scholar
- J. Vanek, J. A. Garcia Galicia, B. Benes, R. Mech, N. Carr, O. Stava, and G. S. Miller. 2012. PackMerger: A 3D Print Volume Optimizer. Computer Graphics Forum (2012). Google ScholarDigital Library
- Marijn P Zwier and Wessel W Wits. 2016. Design for Additive Manufacturing: Automated Build Orientation Selection and Optimization. Procedia CIRP 55 (2016), 128--133.Google ScholarCross Ref
Index Terms
- Evolutionary decomposition for 3D printing
Recommendations
A dual-population paradigm for evolutionary multiobjective optimization
Convergence and diversity are two basic issues in evolutionary multiobjective optimization (EMO). However, it is far from trivial to address them simultaneously, especially when tackling problems with complicated Pareto-optimal sets. This paper presents ...
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Decomposition is a basic strategy in traditional multiobjective optimization. However, it has not yet been widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/...
Improving decomposition-based multiobjective evolutionary algorithm with local reference point aided search
AbstractDue to the fixed and monotonous search direction, the performance of decomposition-based multiobjective evolutionary algorithms (MOEAs) highly depends on the Pareto front (PF) shape. Recent studies have highlighted the complementary ...
Comments