Next: Two dimensional meshing Up: Algorithms Used in the Previous: Algorithms Used in the Contents
GRUMMP generates meshes by using Delaunay refinement. As a class, Delaunay refinement methods generate Delaunay meshes (meshes in which the ball defined by the vertices of a given cell contains no other vertices in its interior) of high quality by careful choice of new locations to insert vertices. The schemes in GRUMMP follow the work of Ruppert [14,15] and Shewchuk [16], with several significant improvement of our own in the areas of cell size and grading control [11] and meshing from curved boundaries [1].