search

andreesteve / voronoice

A nice and fast way to construct 2D Voronoi Diagrams
MIT License
34 stars 9 forks source link

Neighbor iterator does not take into account that clipping may separate neighbors #9

Closed andreesteve closed 2 years ago

andreesteve commented 3 years ago

Cells in the hull may be neighbors before clipping, but after clipping, there are no common vertices between them.

A efficient solution is required to account for this case. The following test case currently fails due to this situation:

https://github.com/andreesteve/voronoice/blob/82eac353dfc0e19e7a6094819f64d2f118f210ef/src/iterator.rs#L286