Title :
Automatic mesh generation using a modified Delaunay tessellation
Author :
Lee, Jin-Fa ; Dyczij-Edlinger, Romanus
Author_Institution :
ECE Dept., Worcester Polytech. Inst., MA, USA
fDate :
2/1/1997 12:00:00 AM
Abstract :
The authors begin by discussing the Delauny triangulation and algorithms for its construction. Degeneracy and the convexity check are then considered together with the preservation of edge boundaries. Swapping in two and three dimensions, edge subdivisions, mesh smoothing techniques and the mesh generation algorithm are also discussed
Keywords :
computational geometry; mesh generation; Delauny triangulation; automatic mesh generation; construction; convexity check; degeneracy; edge boundaries; edge subdivisions; mesh generation algorithm; mesh smoothing techniques; modified Delaunay tessellation; swapping; three dimensions; two dimensions; Boundary conditions; Costs; Finite element methods; Geometry; Humans; Integral equations; Mesh generation; Numerical analysis; Physics; Software packages;
Journal_Title :
Antennas and Propagation Magazine, IEEE
