ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 5. Vol. 29. 2023

DOI: 10.17587/it.29.257-266

Y. I. Dimitrienko, Dr. Sc.(Phys&Math), Professor, I. O. Bogdanov, Ph. D. (Phys&Math),
Bauman Moscow State Technical University (BMSTU), Moscow, 105005, Russian Federation

Development of a Tetrahedral Mesh Generator Based on Constrained Delaunay Triangulation

The article describes the basic principles of operation of the finite element mesh generator SMCMGrid, which is an integral part of the SMCM software package designed to solve problems in the mechanics of composite materials and structures, which was developed at the Scientific-educational center on supercomputer modeling and software engineering of Bauman Moscow State Technical University (BMSTU SIMPLEX CENTER). The paper describes a software pipeline for constructing high-quality tetrahedral unstructured meshes for arbitrary shape B-rep models based on constrained Delaunay triangulation. We have presented the main algorithms for generating meshes on the edges and surfaces of the model, which make it possible to create the so-called simplicial complex, for which it is then possible to construct a constrained Delaunay triangulation and create the final tetrahedral mesh of the required quality. The mesh is generated in a Riemannian space with a given metric that takes into account the required characteristics of the mesh at each point of the geometric model. We gave examples of finite element meshes for various geometric models of engineering structure elements, including composite materials, and also demonstrated the adequacy of the results of solving the elasticity problem on a mesh built using the SMCMGrid generator. The results of the work led to the conclusion that the presented generator can be used to solve problems of engineering analysis and modeling.
Keywords: grid generator, B-rep model, unstructured grids, advancing front technique, Constrained Delaunay triangulation, Delaunay-AFT method, control space, mesh optimization

P. 257-266

References

1. Frederick C. O., Wong Y. C., Edge F. W. Two-dimensional automatic mesh generation for structural analysis, International Journal for Numerical Methods in Engineering, 1970, vol. 2, no. 1, pp. 133—144.
2. Thompson J. F., Soni B. K., Weatherill N. P. Handbook of Grid Generation, CRC Press, 1998, 1136 p.
3. Lo S. H. A new mesh generation scheme for arbitrary planar domains, International Journal for Numerical Methods in Engineering, 1985, vol. 21, pp. 1403—1426.
4. Guan Z., Shan J., Zheng Y., Gu Y. An extended advancing front technique for closed surfaces mesh generation, Int. J. Numer. Meth. Engng., 2008, vol. 74, no. 4, pp. 642—667.
5. Guo Y., Huang X., Ma Z., Hai Y., Zhao R., Sun K. An Improved Advancing-front-Delaunay Method for Triangular Mesh Generation, Advances in Computer Graphics, 38th Computer Graphics International Conference, 2021, pp. 477—487, DOI: 10.1007/978-3-030-89029-2_37.
6. Sastry S. P. A 2D advancing-front Delaunay mesh refine­ment algorithm, Computational Geometry, 2021, vol. 97, 101772, DOI:10.1016/j.comgeo.2021.101772.
7. Frey P. J., Borouchaki H., George P. L. 3D Delaunay mesh generation coupled with an advancing-front approach, Computer Methods in Applied Mechanics and Engineering, 1998, vol. 157, pp. 115—131.
8. Yu F., Zeng Y., Guan Z. Q., Lo S. H. A robust Delaunay-AFT based parallel method for the generation of largescale fully constrained meshes, Computers and Structures, 2020, vol. 228, 106170, DOI:10.1016/j.compstruc.2019.106170.
9. Chew L. P. Guaranteed-Quality Triangular Meshes, Technical Report TR-89-983, Department of Computer Science, Cornell University, 1989.
10. Ruppert J. A Delaunay Refinement Algorithm for Qual­ity 2-Dimensional Mesh Generation, Journal of Algorithms, 1995, vol. 18, no. 3, pp. 548—585.
11. Shewchuk J. R. Tetrahedral mesh generation by Delaunay refinement, Proceedings of 14 th Annual Symposium on Computational Geometry, 1998, pp. 86—95.
12. Si H. Constrained Delaunay tetrahedral mesh generation and refinement, Finite Elements in Analysis and Design, 2010, no. 46, pp 33—46.
13. Vartziotis D., Wipper J., Schwald B. The geometric element transformation method for tetrahedral mesh smoothing, Computer Methods in Applied Mechanics and Engineering, 2009, vol. 199, pp. 169—182, DOI:10.1016/j.cma.2009.09.027.
14. Vartziotis D., Papadrakakis M. Improved GETMe by adaptive mesh smoothing, Computer Assisted Methods in Engineering and Science, 2013, vol. 20, pp. 55—71.
15. Klingner B. M., Shewchuk J. R. Aggressive Tetrahedral Mesh Improvement, Proceedings of the 16th International Meshing Roundtable, pp. 3—23, DOI: 10.1007/978-3-540-75103-8_1.
16. Chen J., Zheng J., Zheng Y., Xiao Z., Si H., Yao Y. Tetrahedral mesh improvement by shell transformation, Engineering with Computers, 2017, vol. 33, pp. 393—414, DOI 10.1007/s00366-016-0480-z.
17. Dassi F., Formaggia L., Zonca S. Degenerate tetrahedra removal, Applied Numerical Mathematics, 2016, vol. 110, pp. 1—13.
18. Cheng S. W., Dey T. K., Shewchuk J. R. Delaunay Mesh Generation, CRC Press, 2013, 410 p.
19. Dai C., Wang Z., Dong L., Chen Y., Qiu J. Surface mesh generation in parametric space using a riemannian surface defini­tion, International Journal of Fluid Machinery and Systems, 2020, vol. 13, no. 2, pp. 476—484, DOI:10.5293/IJFMS.2020.13.2.476.
20. George P. L., Borouchaki H. Delaunay Triangulation and Meshing. Application to Finite Elements. Paris: Editions HERMES, 1998, 418 p.
21. Frey P. J. George P. L. Mesh generation, Application to finite elements, ISTE Ltd., 2008, 833 p.
22. Lo S. H. Finite Element Mesh Generation, CRC Press., 2014, 672 p.
23. Liu Y., Lo S. H., Guan Z. Q., Zhang H. W. Boundary recovery for 3D Delaunay triangulation, Finite Elements in Analysis and Design, 2014, no. 84, pp. 32—43.
24. Dimitrienko Yu. I., Kashkarov A. I. Computation of effective characteristic of composites with periodic structures by finite element method, Vestnik MGTU im N. E. Baumana, Ser. Estestvennye nauki, 2002, no. 2, pp. 95—108 (in Russian).
25. Dimitrienko Yu. I. Bases of Solid Mechanics, Continuum Mechanics, vol. 4, Moscow, Bauman Press, 2013, 624 p. (in Russian)
26. Dimitrienko Yu. I., Sborshchikov S. V., Yurin Yu. V. MultiScale_SMCM program for multiscale modeling of the stress-strain state of structures made of composite materials, based on the method of multilevel asymptotic homogenization and finite element solution of three-dimensional problems of elasticity theory, Certificate of State Registration of the Computer Program (RU) 2018614767 dated 17.04.18. (in Russian).
27. Dimitrienko Yu. I., Yurin Yu. V., Sborshchikov S. V., Bogdanov I. O. The HighTempE_Textile_Manipula program for predicting the elasticity moduli of fabric polymer composites at high temperatures based on a finite element solution of problems on a periodicity cell, Certificate of State Registration of the Computer Program (RU) 2019665102 dated 5.12. 2019. (in Russian).

To the contents