ABSTRACT

This chapter extends Ruppert’s Delaunay refinement algorithm to tetrahedral meshing of three-dimensional piecewise linear complexes. The only part of the extension that is not straightforward is the procedure for enforcing conformity of the mesh to the domain polygons. Given a PLC with no acute angles, the algorithm described here generates a mesh whose tetrahedra all have small radius-edge ratios, as Figure 8.1 illustrates. Chapter 9 extends Delaunay refinement to polyhedra with small angles.