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-10 17:06:34

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.

THK

On Tue, Apr 10, 2012 at 4:47 PM, Andrii Sydorchuk
<sydorchuk.andriy_at_[hidden]> wrote:
>>
>> The constrained Delaunay triangulation of polygons is something I'm not
>> sure how to solve using the voronoi diagram of points or segments, though
>> it may be trivial, I just haven't thought it through or looked it up.
>
>
> I had some thoughts about this already. My basic intuitive idea is that we
> can construct usual Delaunay triangulation of the initial set of points and
> endpoints of the segments. Afterwards we could do some edge flipping based
> on the concrete input segments we have to receive constrained Delaunay
> triangulation. Intuitive ideas are usually wrong, that's why this would
> require further investigation. But at least we have something to start with.
>
> Thanks,
> Andrii
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

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