Boost logo

Boost :

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


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk