CGAL users discussion list

[Andreas Fabri <>]

 wrote:
> Hi,
>  
> Thank you for your reply.

[snip]
>  
> Writing this out, I'm asking myself whether a voronoi cell is always 
> convex? Because if that's not always the case, my current method (of 
> dividing the cell into triangles) could produce the wrong result.

It is always convex, as it is the intersection of halfspaces.

andreas