Subject: Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library
From: Simonson, Lucanus J (lucanus.j.simonson_at_[hidden])
Date: 2012-04-10 17:31:46


Tim Keitt wrote:
>For constrained triangulation, I would check out http://www.cs.cmu.edu/~quake/triangle.html
>I've found it very useful. Its not so good for voronoi (topologically its of course correct,
> but the actual segments it generates are sometimes off). But that is because its targeted at mesh
> generation and not voronoi diagrams.

Yes, we know of Triangle. It has a non-free license. I suppose I should just go do the literature search for constrained Delaunay again, then I'd know how much work it would take to implement it with what we have currently.

Thanks,
Luke