Premium
An approach to refining three‐dimensional tetrahedral meshes based on Delaunay transformations
Author(s) -
Golias N. A.,
Tsiboukis T. D.
Publication year - 1994
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620370506
Subject(s) - delaunay triangulation , tetrahedron , polygon mesh , voronoi diagram , topology (electrical circuits) , mesh generation , computer science , mathematics , regular polygon , constrained delaunay triangulation , algorithm , finite element method , geometry , combinatorics , physics , thermodynamics
A technique for refining three‐dimensional tetrahedral meshes is proposed in this paper. The proposed technique is capable of treating arbitrary unstructured tetrahedral meshes, convex or non‐convex with multiple regions resulting in high quality constrained Delaunay triangulations. The tetrahedra generated are of high quality (nearly equilateral). Sliver tetrahedra, which present a real problem to many algorithms are not produced with the new method. The key to the generation of high quality tetrahedra is the iterative application of a set of topological transformations based on the Voronoi–Delaunay theory and a reposition of nodes technique. The computational requirements of the proposed technique are in linear relationship with the number of nodes and tetrahedra, making it ideal for direct employment in a fully automatic finite element analysis system for 3‐D adaptive mesh refinement. Application to some test problems is presented to show the effectiveness and applicability of the new method.