akaalharbi / voronoi-fortune Goto Github PK

A non-minimum example

[(-77, -99), (-69, -96), (-77, -99), (59, -85), (-77, -99), (84, -88), (-77, -99)]

Check the criteria.

The start point of an edge must be in the for (x, y) while the program only gives the y-coordinate.

sites = [ (-77, -99), (-69, -96), (84, -88), (59, -85)]
the correct beach line should be:

[(-77, -99), (-69, -96), (-77, -99), (84, -88), (59, -85), (84, -88), (-77, -99)]

while the algorithm returns

[(-77, -99), (-69, -96), (-77, -99), (59, -85), (-77, -99), (84, -88), (-77, -99)]