Crate: Announcing Spade 2 - Delaunay Triangulations for the Rust Ecosystem

39 points Stoeoef

I'm happy to announce Spade 2.0, a library for creating Delaunay triangulations.

Major features:

  • 2D Delaunay triangulation, optionally backed by a hierarchy structure for improved nearest neighbor and insertion performance.
  • Allows both incremental and bulk loading creation of triangulations
  • Support for vertex removal
  • 2D constrained Delaunay triangulation (CDT)
  • Uses precise geometric predicates to prevent incorrect geometries due to rounding issues
  • Supports extracting the Voronoi diagram

For a comparison with other crates refer to the delaunay\_compare readme.

I'm also happy to answer any questions that arise!