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 implementClone
- 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 NoneEdgesAroundSiteIterator
andNeighborSiteIterator
now return edges clockwise (due to Y axis convention change)
VoronoiCell
- Removed
iter_triangles()
. Replaced withtriangles()
Full Changelog: v0.1.1...v0.2.0