CGAL::Nef_nary_union_3<Nef_polyhedron_3>

Definition

This class helps to perform the union of a set of 3D Nef polyhedra efficiently. It succesively applies the binary union operation of Nef_polyhedron_3, but schedules these union operations in an opportune way. The class is most efficient, if the polyhedra are added in sorted order. Any order that reflects proximity in the three-dimensional space is helpful. To allow saving memory space, the sorting is left to the user. This way the user can generate the polyhedra in a sorted way and add them one by one to Nef_nary_union_3.

#include <CGAL/Nef_nary_union_3.h>

Parameters

template < class Nef_polyhedron_3,
class Nef_nary_union_3;

As a template parameter an instantiation of the template class Nef polyhedra is needed.

Creation

Nef_nary_union_3<Nef_polyhedron_3> U;
initialization only.

Member Functions

Nef_polyhedron_3 U.get_union () const returns the union of the polyhedra previously added to the class.

void U.add_polyhedron ( Nef_polyhedron_3 N)
adds a polyhedron.

CGAL::Nef_polyhedron_3<Traits>