Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Voronoi diagram vertices

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Voronoi diagram vertices


Chronological Thread 
  • From: Andrii Sydorchuk <>
  • To:
  • Subject: Re: [cgal-discuss] Voronoi diagram vertices
  • Date: Mon, 9 Apr 2012 12:06:25 +0200

In the traits class there is a functor: Construct_svd_vertex_2. This gives you the Voronoi vertex.

Does it mean that coordinates of the Voronoi vertices are not computed during segment Delaunay graph construction (only topology is built)?

However, in order to work correctly you need to use a number type that supports field operations and square roots.
 
Let's say I provided proper number types that support field operations and square roots, what is the precision I should expect for coordinates of the Voronoi vertices in case they are doubles (64 bit floating-point type)? 

Regards,
Andrii



Archive powered by MHonArc 2.6.16.

Top of Page