Comment on Voronoi Diagram and Delaunay Triangulation in O(nlog(n)) (2020)parentComments−Rhapso2yAh, I'm an engineer not a theorist. Such degenerate input is unlikely to be a valid use case, can be detected, and I can reject it.Wait until you see the actual heuristic I use for solving voronoi/delaunay in arbitrary topologies. I need to write a blog post on it anyways.−amelius2yIt's very easy to get 4 points on a circle. In 2d space just the four corners of a unit square would do it.−Rhapso2yOn a sphere or modulus space, that just becomes a K4, so it isn't even an edge case, it is the solution that the approximation would generate.−amelius2yYes, you definitely have to deal with it, in virtually any setup.
Comments
Ah, I'm an engineer not a theorist. Such degenerate input is unlikely to be a valid use case, can be detected, and I can reject it.
Wait until you see the actual heuristic I use for solving voronoi/delaunay in arbitrary topologies. I need to write a blog post on it anyways.
It's very easy to get 4 points on a circle. In 2d space just the four corners of a unit square would do it.
On a sphere or modulus space, that just becomes a K4, so it isn't even an edge case, it is the solution that the approximation would generate.
Yes, you definitely have to deal with it, in virtually any setup.