An Incremental Delaunay Triangulation Construction Algorithm for Complex Electromagnetics Modeling

This paper presents an incremental Delaunay triangulation construction algorithm for generating high-quality unstructured meshes. The algorithm is based on computer-aided design (CAD) models, which are efficiently meshed according to the geometric structure of the CAD model, and the mesh can be encrypted according to the surface structure to obtain a high-quality mesh that can be used for numerical computation. Mesh partitioning experiments are carried out on some complex geometrical models, and the results show that the method can realize unstructured and accurate surface mesh partitioning, numerical validations and applications demonstrate the reliability, accuracy of our dissected meshes.