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

Subject: Re: [boost] [Review Request] Inclusion of the Boost.Polygon Voronoi Library
From: Andrii Sydorchuk (sydorchuk.andriy_at_[hidden])
Date: 2012-04-12 10:18:31

>
> We looked into the predicates.  It doesn't really help because we actually
> needed different predicates.  I remember Andrii explaining that to me.  It
> turns out to be a much harder problem than I even realized when I posted it
> as the GSOC 2010 project idea.  Fortunately Andrii solved it.

Correct. The first point is that Voronoi uses quite different set of
predicates because it's based on the sweepline algorithm not incremental
one. The second point is that Voronoi supports linear segments, this
increases number of required predicates 2-4 times.

_______________________________________________
Unsubscribe & other changes:
http://lists.boost.org/mailman/listinfo.cgi/boost