Chapter 9: Robustness.
- heron.cpp: Floating-point computation of triangle areas using Heron's formula. Emphasize on the numerical errors (float or double data type) and their
impact in the flow of algorithm.
- segmentintersection-primitive.cpp: Define the predicate that answers true if and only if two line segments intersect.
The predicate uses only Orient2D orientation tests.
Snapshot 1 PNG,
Snapshot 1 PNG.
 
Last updated, May 2005.