Delaunay Triangulation

Spade offers a flexible 2D delaunay triangulation implementation. It works both for integral and floating coordinates, can be backed up by an R*-Tree to offer better insertion performance and supports various interpolation methods. Vertices can be be easily added, removed and traversed. Even more, spade offers a calculation method for f64 values that mitigates faults that might occur due to rounding errors.