next up previous contents
Next: Cospherical Point Sets Up: 6.4 Volume Tetrahedralization Previous: 6.4.2 Point Location

6.4.3 Degenerate Point Sets

For a practical tetrahedralization engine any restriction on the location of mesh points is unacceptable. The assumption of a unique Delaunay Triangulation is now removed. A scheme is devised how to extend the modified advancing front algorithm for degenerate cases as defined in Section 5.4.


Peter Fleischmann