CGAL users discussion list

[Olivier Devillers <>]

Le 6/25/13 10:41 AM, Raul Gallegos a écrit :
> Hi,
>
> I want to get the voronoi cell of a Delaunay point, so normally it 
> should be the Polygon formed with the circumcenters of its incident 
> faces (of the vertex).
>
> But what happens with the points on the border of the triangulation?, 
> I mean the ones that have an edge with the infinite vertex. How should 
> I treat them, how can I get its Voronoi cell (Polygon)?.
>
> Thank you
>
> --
> Raul O. Gallegos Hidalgo
the dual of Delaunay edges having the infinite points are Voronoi edges 
that are rays.
Your Voronoi cell is unbounded (and your site is on the convex hull).