CGAL users discussion list

[Tom Kazimiers <>]

Hi,

I want to clip voronoi faces to triangles, so that only that part of the
face in the triangle results.
For faces having no infinite vertices this works straight forward: I
iterate around the vornoi faces halfedges and store their source point
in a new polygon. After this, I can clip the new polygon to my triangle.
But when it comes to faces with infinite vertices I have a problem. I
tryed to write some algorithm that does the culling manually by tracing
hits from the infinite rays with the triangle. Unfortunately, the
implementation is quite complex and I currently can't find an error that
is causing strange effects.
So I am interested in an alternative solution and ask if you have an idea :)
A solution would be to get the voronoi face somehow casted to a
Polygon_2 and do everything as normal. But how does one do that? Is it
possible at all to do CGAL::intersect() with infinite faces?

Thanks in advance,
Tom