Планування процесу адитивного виробництва: огляд задач та методів їх розв’язання

Vasyl Tereshchenko; Maksym Osiponok

doi:10.17721/1812-5409.2024/1.24

Authors

Vasyl Tereshchenko Taras Shevchenko National University of Kyiv https://orcid.org/0000-0002-0139-6049
Maksym Osiponok Taras Shevchenko National University of Kyiv https://orcid.org/0000-0002-3372-3032

DOI:

https://doi.org/10.17721/1812-5409.2024/1.24

Keywords:

3D printing, process planning in additive manufacturing, mesh generation, support structures generation, packing problem, slicing, model of the unified algorithmic environment

Abstract

The paper provides a comprehensive examination of the key stages of the modern additive manufacturing planning process and formulates algorithmic challenges that arise during the preparation of models for 3D printing. Namely, such problems as CAD data to mesh conversion, mesh generation, Boolean operations on meshes, support structure generation, the packaging problem, and slicing are explored, existing approaches to solve these problems are evaluated, revealing their shortcomings and limitations when the entire software system is built using the traditional batch-algorithmic approach by analyzing the data structures and data flows in between the different stages of process planning. Furthermore, the paper identifies promising directions for future research in process planning for additive manufacturing. A notable contribution of this work is the proposal of an alternative approach to address these challenges leveraging the concept of a Unified Algorithmic Platform (UAP), which aims to overcome the shortcomings of traditional batch-algorithmic methods. Due to the capabilities of the UAP-based system, additive manufacturing process planning flow can be optimized, leading to a more efficient application of AM technologies.

Pages of the article in the issue: 128 - 136

Language of the article: Ukrainian

Author Biographies

Vasyl Tereshchenko, Taras Shevchenko National University of Kyiv

Доктор фізико-математичних наук, професор, завідувач кафедри математичної інформатики факультету комп'ютерних наук та кібернетики.

Maksym Osiponok, Taras Shevchenko National University of Kyiv

Аспірант кафедри математичної інформатики факультету комп'ютерних наук та кібернетики,
науковий керівник Терещенко Василь Миколайович.

References

Akhouri, D., Karmakar, D., Banerjee, D., & Mishra, S. B. (2021). Various Infill Patterns and their Effect in 3D Printable Materials. International Journal of Innovative Science and Research Technology, 6(9).

Boris. (2018, April 15). Dual contouring tutorial. BorisTheBrave.Com. https://www.boristhebrave.com/2018/04/15/dual-contouring-tutorial/

Campen, M., Attene, M., & Kobbelt, L. (2012). A Practical Guide to Polygon Mesh Repairing. Eurographics Tutorials.

Chernov, N., Stoyan, Yu., & Romanova, T. (2010). Mathematical model and efficient algorithms for object packing problem. Computational Geometry, 43(5), 535–553. https://doi.org/10.1016/j.comgeo.2009.12.003

Chiu, B. W. (2020). Additive manufacturing applications and implementation in Aerospace (thesis). Massachusetts Institute of Technology.

Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. https://doi.org/10.1109/4235.996017

Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271. https://doi.org/10.1007/bf01386390

Ho, Chien. ‐Chang, Wu, F., Chen, B., Chuang, Y., & Ouhyoung, M. (2005). Cubical marching squares: Adaptive feature preserving surface extraction from volume data. Computer Graphics Forum, 24(3), 537–545. https://doi.org/10.1111/j.1467-8659.2005.00879.x

Huang, S. H., Liu, P., Mokasdar, A., & Hou, L. (2012). Additive Manufacturing and its societal impact: A literature review. The International Journal of Advanced Manufacturing Technology, 67(5–8), 1191–1203. https://doi.org/10.1007/s00170-012-4558-5

International Organization for Standardization. (2016). Industrial automation systems and integration — Product data representation and exchange. Part 21: Implementation methods: Clear text encoding of the exchange structure (ISO Standard No. 10303-21:2016). https://www.iso.org/standard/63141.html

Jiang, X., Peng, Q., Cheng, X., Dai, N., Cheng, C., & Li, D. (2016). Efficient booleans algorithms for triangulated meshes of geometric modeling. Computer-Aided Design and Applications, 13(4), 419–430. https://doi.org/10.1080/16864360.2015.1131530

Kim, D.-S., Kim, D., Cho, Y., & Sugihara, K. (2006). Quasi-triangulation and interworld data structure in three dimensions. Computer-Aided Design, 38(7), 808–819. https://doi.org/10.1016/j.cad.2006.04.008

Knuth, D. E. (1998). The Art of Computer Programming, volume 3: Sorting and searching. Second edition. Addison Wesley.

Kobbelt, L. P., Botsch, M., Schwanecke, U., & Seidel, H.-P. (2001). Feature sensitive surface extraction from volume data. Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques. https://doi.org/10.1145/383259.383265

Kulkarni, P., Marsan, A., & Dutta, D. (2000). A review of process planning techniques in layered manufacturing. Rapid Prototyping Journal, 6(1), 18–35. https://doi.org/10.1108/13552540010309859

Kwok, T.-H., Ye, H., Chen, Y., Zhou, C., & Xu, W. (2017). Mass customization: Reuse of digital slicing for additive manufacturing. Journal of Computing and Information Science in Engineering, 17(2). https://doi.org/10.1115/1.4034010

Lan, P.-T., Chou, S.-Y., Chen, L.-L., & Gemmill, D. (1997). Determining fabrication orientations for rapid prototyping with stereolithography apparatus. Computer-Aided Design, 29(1), 53–62. https://doi.org/10.1016/s0010-4485(96)00049-8

Laue, R., Colditz, P., Möckel, M., & Awiszus, B. (2022). Study on the milling of additive manufactured components. Metals, 12(7), 1167. https://doi.org/10.3390/met12071167

Lorensen, W. E., & Cline, H. E. (1987). Marching cubes: A high resolution 3D surface construction algorithm. Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. https://doi.org/10.1145/37401.37422

Lutters, E., ten Dam, D., & Faneker, T. (2012). 3D nesting of complex shapes. Procedia CIRP, 3, 26–31. https://doi.org/10.1016/j.procir.2012.07.006

Marching cubes. (2023, November 15). In Wikipedia. https://en.wikipedia.org/wiki/Marching_cubes

Meagher, D. (1980) Octree Encoding: A New Technique for the Representation, Manipulation and Display of Arbitrary 3-D Objects by Computer, Technical report. Rensselae, N.Y.

Minetto, R., Volpato, N., Stolfi, J., Gregori, R. M. M. H., & da Silva, M. V. G. (2017). An optimal algorithm for 3D triangle mesh slicing. Computer-Aided Design, 92, 1–10. https://doi.org/10.1016/j.cad.2017.07.001

Pankratov, A., Romanova, T., & Litvinchev, I. (2020). Packing oblique 3D objects. Mathematics, 8(7), 1130. https://doi.org/10.3390/math8071130

Rosato, A., Strandburg, K. J., Prinz, F., & Swendsen, R. H. (1987). Why the Brazil nuts are on top: Size segregation of particulate matter by shaking. Physical Review Letters, 58(10), 1038–1040. https://doi.org/10.1103/physrevlett.58.1038

Rozenberg, G., & Salomaa, A. (1980). The mathematical theory of L Systems. Acad. Press.

Salmi, M. (2021). Additive manufacturing processes in medical applications. Materials, 14(1), 191. https://doi.org/10.3390/ma14010191

Schaefer, S., Ju, T., & Warren, J. (2007). Manifold dual contouring. IEEE Transactions on Visualization and Computer Graphics, 13(3), 610–619. https://doi.org/10.1109/tvcg.2007.1012

Scherzinger, A., Brix, T., & H. Hinrichs, K. (2017). An efficient geometric algorithm for clipping and capping solid triangle meshes. Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications. https://doi.org/10.5220/0006097201870194

Simplify3D Software. (2019, April 23). Multi-part printing. Simplify3D Software. https://www.simplify3d.com/resources/articles/multi-part-printing/

Stoyan, Y., Pankratov, A., Romanova, T., Fasano, G., Pintér, J. D., Stoian, Y. E., & Chugay, A. (2019). Optimized Packings in space engineering applications: Part I. Springer Optimization and Its Applications, 395–437. https://doi.org/10.1007/978-3-030-10501-3_15

Tereshchenko, V. N., & Anisimov, A. V. (2010). Recursion and parallel algorithms in geometric modeling problems. Cybernetics and Systems Analysis, 46(2), 173–184. https://doi.org/10.1007/s10559-010-9196-z

Tereshchenko, V., Budjak, I., & Fisunenko, A. (2013). The unified algorithmic platform for solving complex problems of Computational Geometry. Lecture Notes in Computer Science, 424–428. https://doi.org/10.1007/978-3-642-39958-9_39

Vaidya, R., & Anand, S. (2016). Optimum support structure generation for additive manufacturing using unit cell structures and support removal constraint. Procedia Manufacturing, 5, 1043–1059. https://doi.org/10.1016/j.promfg.2016.08.072

Valdivieso, C. (2021, September 9). The role of AM in the automotive industry. 3Dnatives. https://www.3dnatives.com/en/the-role-of-am-in-the-automotive-industry/#!

Volpato, N., Franzoni, A., Luvizon, D. C., & Schramm, J. M. (2013). Identifying the directions of a set of 2D contours for additive manufacturing process planning. The International Journal of Advanced Manufacturing Technology, 68(1–4), 33–43. https://doi.org/10.1007/s00170-012-4706-y

Wald, I., & Havran, V. (2006). On building fast KD-trees for Ray Tracing, and on doing that in O(N log N). 2006 IEEE Symposium on Interactive Ray Tracing. https://doi.org/10.1109/rt.2006.280216

Wohlers, T., & Gornet, T. (2014). History of Additive Manufacturing. In Wohlers Report.

Yang, S. W., & Choi, Y. (2010). Triangulation of CAD data for visualization using a compact array-based triangle data structure. Computers & Graphics, 34(4), 424–429. https://doi.org/10.1016/j.cag.2010.02.001

Yu, F., Cao, J., Shan, J., Lo, S. H., & Guan, Z. (2021). PASM: Parallel aligned surface meshing. International Journal for Numerical Methods in Engineering, 122(15), 3705–3732. https://doi.org/10.1002/nme.6678

Zhang, Y., Wang, Z., Zhang, Y., Gomes, S., & Bernard, A. (2020). Bio-inspired generative design for Support Structure Generation and optimization in Additive Manufacturing (AM). CIRP Annals, 69(1), 117–120. https://doi.org/10.1016/j.cirp.2020.04.091