Voronoi diagram from Delaunay Triangles

BlitzMax Forums/BlitzMax Programming/Voronoi diagram from Delaunay Triangles

The forum is locked. These are the original blitzbasic.com forums, kept so they can still be read. No new topics, replies or edits can be made here. To join in, head over to the Blitz3D+ forums.

oh man, you are cleverer than I am. I spent a couple of days trying to get fortune's algorithm to work and gave up in despair.

I'm not sure what you're asking, though. Here's what I think the voronoi diagram should look like:

(Clearly the two lines going up should intersect somewhere above the image and another line will emerge from their intersection, heading vertically upwards)

So there are four lines heading off into infinity. Normal procedure is just to clip them off with a bounding box and finish your cells that way. Is that what you were asking?