A Point Creation Strategy for Mesh Generation Using Crystal Lattices as Templates.
Ulisses T. Mello, Paulo Roma Cavalcanti · 2000
A strategy is presented to define background meshes based on crystal lattices. Crystal-based background meshes have much better initial distribution of minimum dihedral angles than regular background meshes, facilitating the optimization procedures that rely on previously defined tetrahedral meshes. In addition, these background meshes can reduce significantly, or even eliminate, the number of slivers generated during a Delaunay triangulation. Keywords: FE mesh generation, background mesh, crystal lattices, triangulation, tetrahedralization, computational geometry. 1 INTRODUCTION Discretization of geometric models representing domains of interest is an essential part of numerical solution of Partial Differential Equations. Delaunay triangulation algorithms are frequently used to generate unstructured meshes for Finite Element Analysis. Although Delaunay triangulation has a well-defined method to create the connectivity of a set of points, it does not provide a method for genera...