undefined | Better HN

0 pointsamelius2y ago0 comments

If the pointset is degenerate (e.g. 4 points on a circle), then you may get different local results in different copies of the space and the unioning may be difficult.

0 comments

Rhapso2y ago

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.

ameliusOP2y ago

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.

Rhapso2y ago

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.

1 more reply

j / k navigate · click thread line to collapse

0 pointsamelius2y ago0 comments

If the pointset is degenerate (e.g. 4 points on a circle), then you may get different local results in different copies of the space and the unioning may be difficult.

0 comments

Rhapso2y ago

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.

ameliusOP2y ago

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.

Rhapso2y ago

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.

1 more reply

j / k navigate · click thread line to collapse