Universal and efficient hybrid modeling and direct slicing method for additive manufacturing processes

Abstract

Model design and slicing contour generation in additive manufacturing (AM) data processing face challenges in terms of efficiency and scalability when stereolithography files generated by complex functionally graded structures have millions of faces. This paper proposes a hybrid modeling and direct slicing method for AM to efficiently construct and handle complex three-dimensional (3D) models. All 3D solids, including conformal multigradient structures, were uniformly described using a small amount of data via signed distance fields. The hybrid representations were quickly discretized into numerous disordered directed lines using an improved marching squares algorithm. By establishing a directional HashMap to construct the topological relationship between lines, a connecting algorithm with linear time complexity is proposed to generate slicing contours for manufacturing. This method replaces the mesh reconstruction and Boolean operation stages and can efficiently construct complex conformal gradient models of arbitrary topologies through hybrid modeling. Moreover, the time and memory consumption of direct slicing are much lower than those of previous methods when handling hybrid models with hundreds of millions of faces after mesh reconstruction.

Keywords

Additive manufacturing (AM) / Hybrid modeling / Direct slicing / Signed distance field

References

[1.] Gao W, Zhang Y, Ramanujan D, et al. The status, challenges, and future of additive manufacturing in engineering. Comput Aided Des, 2015, 69: 65-89.

[2.] Paolini A, Kollmannsberger S, Rank E. Additive manufacturing in construction: a review on processes, applications, and digital planning methods. Addit Manuf, 2019, 30: 100894.

[3.] Lee J, Nagalingam AP, Yeo SH. A review on the state-of-the-art of surface finishing processes and related ISO/ASTM standards for metal additive manufactured components. Virtual Phys Prototyp, 2021, 16: 68-96.

[4.] Gu D, Shi X, Poprawe R, et al. Material-structure-performance integrated laser-metal additive manufacturing. Science, 2021, 372(6545): eabg1487.

[5.] Plocher J, Panesar A. Review on design and structural optimisation in additive manufacturing: towards next-generation lightweight structures. Mater Des, 2019, 183: 108164.

[6.] DebRoy T, Mukherjee T, Milewski JO, et al. Scientific, technological and economic issues in metal printing and their solutions. Nat Mater, 2019, 18: 1026-1032.

[7.] Thompson MK, Moroni G, Vaneker T, et al. Design for additive manufacturing: trends, opportunities, considerations, and constraints. CIRP Ann, 2016, 65: 737-760.

[8.] Hague R, Campbell I, Dickens P. Implications on design of rapid manufacturing. Proc Inst Mech Eng C-J Mech, 2003, 217: 25-30.

[9.] Pan M, Tong W, Chen F. Compact implicit surface reconstruction via low-rank tensor approximation. Comput Aided Des, 2016, 78: 158-167.

[10.] Courter B (2019) How implicits succeed where B-reps fail. https://ntopology.com/blog/2019/03/28/how-implicits-succeed-where-b-reps-fail/. Accessed 25 Oct 2021

[11.] Keeter M (2017) libfive:Home. https://libfive.com/. Accessed 25 Oct 2021

[12.] Schmidt M, Merklein M, Bourell D, et al. Laser based additive manufacturing in industry and academia. CIRP Ann, 2017, 66: 561-583.

[13.] Qin Y, Qi Q, Scott PJ, et al. Status, comparison, and future of the representations of additive manufacturing data. Comput Aided Des, 2019, 111: 44-64.

[14.] Liao YS, Chiu YY. A new slicing procedure for rapid prototyping systems. Int J Adv Manuf Technol, 2001, 18: 579-585.

[15.] Sabourin E, Houser SA, Helge BJ. Adaptive slicing using stepwise uniform refinement. Rapid Prototyp J, 1996, 2: 20-26.

[16.] King B, Rennie A, Bennett G. An efficient triangle mesh slicing algorithm for all topologies in additive manufacturing. Int J Adv Manuf Technolnol, 2021, 112: 1023-1033.

[17.] Zhang Z, Joshi S. An improved slicing algorithm with efficient contour construction using STL files. Int J Adv Manuf Technol, 2015, 80: 1347-1362.

[18.] Bhandari S. A graph-based algorithm for slicing unstructured mesh files. Addit Manuf Lett, 2022, 3: 100056.

[19.] Starly B, Lau A, Sun W, et al. Direct slicing of STEP based NURBS models for layered manufacturing. Comput Aided Des, 2005, 37: 387-397.

[20.] Sikder S, Barari A, Kishawy HA. Global adaptive slicing of NURBS based sculptured surface for minimum texture error in rapid prototyping. Rapid Prototyp J, 2015, 21: 649-661.

[21.] Gohari H, Barari A, Kishawy H. An efficient methodology for slicing NURBS surfaces using multi-step methods. Int J Adv Manuf Technol, 2018, 95: 3111-3125.

[22.] Feng J, Fu J, Lin Z, et al. Direct slicing of T-spline surfaces for additive manufacturing. Rapid Prototyp J, 2018, 24(4): 709-721.

[23.] Lorensen WE, Cline HE. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph Interact Tech, 1987, 21(4): 163-169.

[24.] Rassovsky G (2014) Cubical marching squares implementation. Dissertation, Bournemouth University

[25.] Huang P, Wang CCL, Chen Y (2011) Self-intersection free and topologically faithful slicing of implicit solid. In: 2011 international design engineering technical conferences and computers and information in engineering conference, ASME, Washington, 2011

[26.] Feng J, Fu J, Lin Z, et al. Layered infill area generation from triply periodic minimal surfaces for additive manufacturing. Comput Aided Des, 2019, 107: 50-63.

[27.] Ding J, Zou Q, Qu S, et al. STL-free design and manufacturing paradigm for high-precision powder bed fusion. CIRP Ann, 2021, 70: 167-170.

[28.] Liu S, Liu T, Zou Q, et al. Memory-efficient modeling and slicing of large-scale adaptive lattice structures. J Comput Inf Sci Eng, 2021, 21(6): .

[29.] Garg M, Semwal SK (2018) Implementing dual marching square using visualization tool kit (VTK). In: Future technologies conference 2018. Springer, Vancouver

[30.] Vlasov R, Friese K, Wolter F (2012) Haptic rendering of volume data with collision determination guarantee using ray casting and implicit surface representation. In: 2012 international conference on cyberworlds. IEEE, Darmstadt

[31.] Keeter MJ. Massively parallel rendering of complex closed-form implicit surfaces. ACM Trans Graphics, 2020, 39(4): 1-10.

[32.] Academy software foundation (2021) OpenVDB:Home. https://www.openvdb.org/. Accessed 27 Oct 2021

[33.] Museth K. VDB: high-resolution sparse volumes with dynamic topology. ACM Trans Graphics, 2013, 32(3): 1-22.

[34.] Kim H. Tool path generation for contour parallel milling with incomplete mesh model. Int J Adv Manuf Technol, 2010, 48: 443-454.

[35.] Lin Z, Fu J, Shen H, et al. Efficient cutting area detection in roughing process for meshed surfaces. Int J Adv Manuf Technol, 2013, 69: 525-530.

[36.] Minetto R, Volpato N, Stolfi J, et al. An optimal algorithm for 3D triangle mesh slicing. Comput Aided Des, 2017, 92: 1-10.

[37.] Dawes B, Abrahams D (2007) Boost C++ Libraries. https://www.boost.org/. Accessed 23 Jun 2022

[38.] UltiMaker (2011) Ultimaker cura: powerful, easy-to-use 3D printing software. https://ultimaker.com/software/ultimaker-cura. Accessed 4 Dec 2022

[39.] Bhushan B, Caspers M. An overview of additive manufacturing (3D printing) for microfabrication. Microsyst Technol, 2017, 23: 1117-1124.

[40.] Quilez I (1994) Fractals, computer graphics, mathematics, shaders, demoscene and more. https://www.iquilezles.org/www/articles/distfunctions/distfunctions.htm. Accessed 27 Oct 2021

Funding

Key Area R&D Program of Guangdong Province(2020B090924002); National Natural Science Foundation of China http://dx.doi.org/10.13039/501100001809(51790174)