Re: [boost] Voronoi benchmark update

Hi Andrii, it seems I missed your email, sorry for the delay. On 03/21/2013 12:29 AM, Andrii Sydorchuk wrote:

Hi Sebastien,

Thanks for your update. I will rerun the benchmarks and update the documentation for the upcoming Boost release. It will be also helpful if you provide the code snippet to evaluate Voronoivertex coordinates based on the Delaunay triangle.

There is a dual member function, but it requires to use an exact kernel for the construction. So the best way to achieve this is to use the functor Construct_circumcenter_2. However, I'm not sure about what output you want me to create once the points are computed. I think I can produce a boost graph, but this induces an additional construction while the triangulation already hold the combinatorial of the Voronoi. Cheers, Sebastien.

Last time I was not able to find one in CGAL (4.0) documentation.

Regards, Andrii

On Wed, Mar 13, 2013 at 7:57 PM, Sebastien Loriotwrote:

...

Hello,

I'm involved in the CGAL Project, and saw the Voronoi benchmark. It would be nice if you could change the CGAL code slightly, as it is not as bad as it currently seems. Attached is the diff to the trunk of boost.

Concerning the Voronoi diagram of points, a CGAL user, would use the Delaunay_triangulation_2 class.

Concerning the Voronoi diagram of segments (that do not intersect) one would make a better choice for number types and traits classes. Also one better first inserts the endpoints and then the segments (I agree, this should definitely go into a member function).

Admittedly our examples could be better.

Cheers,

Sebastien

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

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