journal article·2018-08

Octree data structure for support accessibility and removal analysis in additive manufacturing

Rutuja Samant, Rajit Ranjan, Kunal Mhapsekar, Sam Anand

Publisher page

Abstract

Abstract Metal Additive Manufacturing (AM) processes have made it possible to build parts with complex geometric features by adopting a layer-by-layer approach. However, additional support structures are needed to support overhanging surfaces and reduce distortion that may occur in these parts. This increases the overall build time of the part and leads to additional post processing efforts for removal of support structures. Often, removal of these supports becomes difficult due to complex part features that may interfere with support removal. Further, support structures have a detrimental effect on the surface finish on the areas of the part that come in contact with the supports. Thus, minimizing the need for support structures and ensuring its maximum removal is essential for an efficient part build in AM. Part build orientation is the main parameter that influences the need for support structures to build a part. This paper presents an approach to identify the best build orientation for a part such that the overall part build time is minimized while ensuring maximum removal of supports and minimizing the contact area between the part surface and supports. A hierarchical octree data structure has been used to analyze support accessibility and the area of support in contact with part. In addition, this paper also focuses on identification of optimal number/direction of part set-ups required to remove the maximum possible support structures from a part. A 2D setup map highlighting the feasible directions of setups for support removal has also been presented. The results of these analyses have been presented with the help of four sample parts.
Source: openaire · Quality: candidate unverified · Source record ↗

Research context

OpenAlex topics: Additive Manufacturing and 3D Printing Technologies · Manufacturing Process and Optimization · 3D Shape Modeling and Analysis

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (32)

Show source-provided references
1. Optimum support structure generation for additive manufacturing using unit cell structures and support removal constraint10.1016/j.promfg.2016.08.072 ↗
2. Assessing new support minimizing stratergies for the additive manufcaturing technology SLM, Austin, Texas
3. Advanced lattice support structures for metal additive manufacturing10.1016/j.jmatprotec.2013.01.020 ↗
4. A review of process planning techniques in layered manufacturing10.1108/13552540010309859 ↗
5. Solid representation and operation using extend octrees10.1145/78956.78959 ↗
6. Manufacturing applications of octrees10.1016/0360-8352(92)90058-R ↗
7. Boolean operations between solids and surfaces by octrees: models and algorithms10.1016/0010-4485(88)90003-6 ↗
8. Extended octtree representation of Free form surfaces
9. Linear octtrees for fast processing of three-dimensional objects10.1016/0146-664X(82)90058-2 ↗
10. H. Samet, 1988. Theoretical Foundations of Computer Graphics and CAD, Vol. 40 of NATO ASI Series Springer Berlin Heidelberg, Section. 1, 51-68 ISBN: 978-3-642-83541-4 (Print) 978-3-642-83539-1 (Online).
11. Neighbor finding in images represented by octrees," computer vision10.1016/0734-189X(89)90038-8 ↗
12. On some geometric optimization problems in layered manufacturing10.1016/S0925-7721(99)00002-4 ↗
13. Layered manufacturing of surfaces with open contours using localized wall thickening10.1016/S0010-4485(99)00079-2 ↗
14. Optimization of layered manufacturing process for reducing form errors with minimal support structures10.1016/j.jmsy.2014.06.014 ↗
15. Multi‐objective optimization of part‐ building orientation in stereolithography10.1108/13552549510104429 ↗
16. Computational geometry of the sphere for automated machining10.1115/1.2916945 ↗
17. Machinability and set-up orientation for five-axis numerically10.1007/BF01178251 ↗
18. Part orientations for CMM inspection using dimensioned visibility maps10.1016/S0010-4485(98)00034-7 ↗
19. Geometric modeling using octree encoding10.1016/0146-664X(82)90104-6 ↗
20. Adaptive slicing in additive manufacturing process using a modified boundary octree data structure10.1115/1.4028579 ↗
21. Visibility map and its application to numerical control10.1016/S0007-8506(07)61094-4 ↗
22. Gan · 1990
23. Increasing part accuracy in additive manufacturing processes using a k-d tree based clustered adaptive layering10.1115/1.4028586 ↗
24. http://www.mathworks.com/matlabcentral/fileexchange/25058-ray-triangle-intersection.
25. Fast, minimum storage ray-triangle intersection10.1080/10867651.1997.10487468 ↗
26. An algorithm for converting the boundary representation of a CAD model to its octree representation10.1016/0360-8352(91)90114-L ↗
27. 1994
28. T. Kamesh, D. Flyn, Build-Time Estimator for Stereolithography machines-A Preliminary Report Prototype Express.
29. Modelling and optimization of rapid prototyping10.1016/S0166-3615(01)00140-3 ↗
30. Rogers · 1990
31. Convergence properties of the nelder-mead simplex method in Low dimensions10.1137/S1052623496303470 ↗
32. A. Coyne, 2016, https://grabcad.com/library/ge-bracket-10-ajc-1.