Planar Delaunay Mesh Smoothing Method Based on Angle and a Deep Q-Network
Source abstract
Abstract
Mesh quality is critical to the accuracy and efficiency of finite element calculations, and mesh smoothing is an essential means of reducing the number of poor elements and improving mesh quality. The deep Q-network-based optimization algorithm for planar Delaunay mesh (unconstrained DQN) has attracted increasing attention due to its advantages in autonomous optimization. However, the unconstrained DQN model does not constrain the movement area of the central node during the training process, and element quality easily falls into a local optimum, resulting in a low generalization of the DQN model. In this paper, an updateable iterative inner polygon is proposed as a constraint to limit the central node’s movement and control the element’s angle. Next, the performance of different neural networks when training the same dataset is analyzed, and the appropriate neural network is selected. After that, the effectiveness and generalization of the method were analyzed. Finally, the results were compared with those obtained by existing methods. The results show that the proposed algorithm can improve the minimum angle of global elements and the shape of poor elements, and the trained DQN model has a high generalization.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Computational Geometry and Mesh Generation · Advanced Numerical Analysis Techniques · Robotic Path Planning Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Civil Engineering, Nanjing Tech University, Nanjing 211816, China
Institute of Engineering Mechanics, Nanjing Tech University, Nanjing 211816, China
Funding
National Natural Science Foundation of China
References (30)
Show source-provided references
1. A numerical investigation on the interplay amongst geometry, meshes, and linear algebra in the finite element solution of elliptic PDEs10.1007/s00366-011-0231-0 ↗
2. Cheng, S.W., Dey, T.K., and Shewchuk, J. (2013). Delaunay Mesh Generation, CRC Press. [1st ed.].
3. An Analysis of the Finite-Element Method10.1115/1.3423272 ↗
4. On the angle condition in the finite element method10.1137/0713021 ↗
5. What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures (preprint)
6. A general mesh smoothing method for finite elements10.1016/j.finel.2019.01.010 ↗
7. Huang, X., and Xu, D. (2017). ACM SIGGRAPH 2017 Posters, Association for Computing Machinery.
8. Laplacian smoothing and delaunay triangulations10.1002/cnm.1630040603 ↗
9. Paving: A new approach to automated quadrilateral mesh generation10.1002/nme.1620320410 ↗
10. A new approach to the development of automatic quadrilateral mesh generation10.1002/nme.1620320411 ↗
11. Freitag, L.A., and Ollivier-Gooch, C. (1996). A Comparison of Tetrahedral Mesh Improvement Techniques, Argonne National Lab. (ANL).10.2172/414383 ↗
12. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes
13. Freitag, L.A. (1997). On Combining Laplacian and Optimization-Based Mesh Smoothing Techniques, Argonne National Lab. (ANL).
14. An angle-based approach to two-dimensional mesh smoothing
15. An angle-based optimization approach for 2D finite element mesh smoothing10.1016/j.finel.2006.01.016 ↗
16. One mesh smoothing algorithm combining Laplacian and local optimization-based mesh smoothing techniques
17. Improved simultaneous mesh untangling and quality improvement methods of 2D triangular meshes10.1142/S0219876218501190 ↗
18. A multiobjective mesh optimization framework for mesh quality improvement and mesh untangling10.1002/nme.4431 ↗
19. Mesh smoothing for the spectral element method10.1007/s10915-018-0812-9 ↗
20. An efficient approach for solving mesh optimization problems using newton’s method10.1155/2014/273732 ↗
21. A simple procedure for generating locally refined 2D quadrilateral finite element meshes of gears10.1016/j.mechmachtheory.2020.104185 ↗
22. A derivative-free mesh optimization algorithm for mesh quality improvement and untangling
23. Alliez, P., Cohen-Steiner, D., Yvinec, M., and Desbrun, M. (2005). ACM SIGGRAPH 2005 Papers, Association for Computing Machinery.
24. Grid generation and optimization based on centroidal Voronoi tessellations10.1016/S0096-3003(01)00260-0 ↗
25. A new mesh smoothing method based on a neural network10.1007/s00466-021-02097-z ↗
26. A data-driven approach for simultaneous mesh untangling and smoothing using Pointer networks10.1109/ACCESS.2020.2986488 ↗
27. Deep Q network-based optimization algorithm for planar Delaunay mesh
28. SciPy 1.0: Fundamental algorithms for scientific computing in Python10.1038/s41592-019-0686-2 ↗
29. Effective and practical h–p-version adaptive analysis procedures for the finite element method10.1002/nme.1620280411 ↗
30. Stress evaluation in finite element analysis of dams