search

CooperCorona / Voronoi

Swift framework for calculating voronoi diagrams using Fortune's Algorithm.
MIT License
22 stars 2 forks source link

Horizontally Aligned Points #4

Closed CooperCorona closed 8 years ago

CooperCorona commented 8 years ago

When the points are horizontally aligned (have the same y-value), the voronoi diagram does not calculate correctly.

CooperCorona commented 8 years ago

The reason this occurs is that the edge-walking algorithm fails for cells that have edges that don't connect. It walks to the end of one set of edges, but never reaches edges that aren't connected to the first set.

CooperCorona commented 8 years ago

New edge walking algorithm implemented, fixed.