czgarrett/delaunay-ios — Issue #1: Voronoi maps exclude rays to infinity
Author: darknoon
Created: 2011-11-26 02:07:36+00:00
State: open

I created a voronoi map with:
DelaunayVoronoi *dv = [DelaunayVoronoi voronoiWithPoints:vpts plotBounds:bounds];

for (DelaunayEdge *e in dv.edges) {
//draw a line between e.leftVertex and e.rightVertex
}

I was expecting to get line segments out as least as far as the bounds on each edge of the voronoi diagram, but instead, I'm not seeing any line segments drawn (e.leftVertex and/or e.rightVertex is/are nil) for the boundaries of voronoi segments that reach out towards infinity.

This doesn't look much like the voronoi diagram I was expecting / attempting to create.