Adaptive Precision Floating-Point Arithmetic and Fast Robust Geometric Predicates
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator