Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library

Subject: Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library
From: Tim Keitt (tkeitt_at_[hidden])
Date: 2012-04-11 18:38:53

On Tue, Apr 10, 2012 at 5:31 PM, Simonson, Lucanus J
<lucanus.j.simonson_at_[hidden]> wrote:
> 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.

Note that underlying predicates library is in the public domain. Dunno
if that helps.

http://www.cs.cmu.edu/~quake/robust.html

THK

>
> Thanks,
> Luke
>
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

-- 
Timothy H. Keitt
http://www.keittlab.org/