Control Volume Meshes using Sphere Packing: Generation, Refinement and Coarsening
Miller, Gary L., Dafna Talmor, Shang-Hua Teng, Noel Walkington and Han Wang
5th International Meshing Roundtable, Sandia National Laboratories, pp.47-62, October 1996
In this paper we present a sphere-packing technique for Delaunay-based mesh generation, refinement and coarsening. We have previously established  that a bounded radius of ratio of circumscribed sphere to smallest tetrahedra edge is sufficient to get optimal rates of convergence for approximate solutions of Poisson's equation constructed using control volume (CVM) techniques. This translates to Delaunay meshes whose dual, the Voronoi cells diagram, is well-shaped. These meshes are easier to generate in 3D than finite element meshes, as they allow for an element called a sliver.
We first support our previous results by providing experimental evidence of the robustness of the CVM over a mesh with slivers. We then outline a simple and efficient sphere paddng technique to generate a 3D boundary conforming Delaunay-based mesh. We also apply our sphere-paddng technique to the problem of automatic mesh coarsening. As an added benefit, we obtain a simple 2D mesh coarsening algorithm that is optimal for finite element meshes as well.
Download Full Paper (PDF)
Contact author(s) or publisher for availability and copyright information on above referenced article