A combined advancing-front/Delaunay technique for the generation of triangular meshes on curved surfaces in 3D is presented. It is shown that geometrical considerations, which would be extremely beneficial from a theoretical point of view, cannot be applied in general in the case of the objects which have to be meshed in computational electromagnetics. The method presented in this paper is based on a combination of advancing-front and Delaunay techniques applied to local parametrizations of the surfaces to be meshed, and is able to treat surfaces with holes and thus with non-connected boundaries. The implemented techniques are described in detail and an analysis of the computational complexity of the algorithms and a description of the supporting data structures are presented.
A combined advancing-front/Delaunay technique for the meshing of curved surfaces in 3D
ALOTTO, PIERGIORGIO;
2000
Abstract
A combined advancing-front/Delaunay technique for the generation of triangular meshes on curved surfaces in 3D is presented. It is shown that geometrical considerations, which would be extremely beneficial from a theoretical point of view, cannot be applied in general in the case of the objects which have to be meshed in computational electromagnetics. The method presented in this paper is based on a combination of advancing-front and Delaunay techniques applied to local parametrizations of the surfaces to be meshed, and is able to treat surfaces with holes and thus with non-connected boundaries. The implemented techniques are described in detail and an analysis of the computational complexity of the algorithms and a description of the supporting data structures are presented.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.