next up previous contents
Next: 6.4.3.1 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.



Subsections

Peter Fleischmann
2000-01-20