CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

Nicholas Mario Wardhana wrote:
> Hi all,
>
> I would like to know about how CGAL's undocumented
> polyhedron_cut_plane_3 function cuts a polyhedron. In particular, what
> are the purpose of I_polyhedron_cut_component, and how the result of
> I_Construct_point_3 contributes to the general algorithm? It is my
> understanding that the latter works on a kind of plane intersection,
> but I don't get the idea of how the result is used to determine the
> new vertices.
>
> Thank you.
>
> Best regards,
> Nicholas
This undocumented function has an inline documentation:

template < class Poly, class Plane, class Traits>
typename Poly::Halfedge_handle
polyhedron_cut_plane_3( Poly& poly,
                        typename Poly::Halfedge_handle h,
                        const Plane& plane,
                        const Traits& traits)
// Cuts the polyhedron `poly' at plane `plane' starting at halfedge `h'.
// Traces the intersection curve of `plane' with `poly' starting at `h',
// cuts `poly' along that intersection curve and deletes the (connected)
// component on the negative side of the plane. The hole created along
// the intersection curve is filled with a new face containing the plane
// and the points in the vertices are computed.


Sebastien.