v0.2.0

Fixes & Additions

• Revamp of voronoi clipping logic to fix several bugs in degenerated edge cases
• About 20% faster voronoi cell building when ClipBehavior::Clip is set compared to v0.1.1
• Voronoi cell edges are now deduplicated after clipping
• VoronoiCell::iter_vertices() now implement Clone
• Fixed bug in NeighborSiteIterator that incorrectly returned neighbor sites on the hull when their connectivity was severed due to voronoi edge clipping
• Added TopologicalNeighborSiteIterator which checks connectivity on delaunay graph only and does not care about voronoi edge clipping
• Voronoi now implements Clone

Breaking

• Changed library interpretation of Y axis to point downwards to conform with delaunator convention

Bounding box

• Removed enums related to edges
• which_edge() now returns the index of the edge where the point is or None
• EdgesAroundSiteIterator and NeighborSiteIterator now return edges clockwise (due to Y axis convention change)

VoronoiCell

• Removed iter_triangles(). Replaced with triangles()

Full Changelog: v0.1.1...v0.2.0

v0.1.1

• Fix is_on_hull method to consider clipping
• Expose bounding_box on public API
• Bring in abs_diff_eq function and drop approx dependency
• Fix cell clipping panic when last-first cell edge was out of bounding box
• Generalize CellPathIterator to allow for arbitrary cost function
• Improve documentation on iter_vertices
• Update delaunator-rs to v1 to benefit from robust orientation checks

Full Changelog: v0.1.0...v0.1.1

v0.1.0

Additions

• Added iterator to enumerate neighbors of a Voronoi cell
• Added iterator to enumerate Voronoi cells in a Voronoi path
• Added support for non-centered bounding boxes

Improvements

• Fixed documentation typos
• Fixed compiler warnings for rustc 2021
• Improved clipping logic to prevent cell vertex index from being shifted

v0.0.1

• Initial release