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>
template < | class Nef_polyhedron_3, |
class Nef_nary_union_3; |
As a template parameter an instantiation of the template class Nef polyhedra is needed.
| |
initialization only.
|
|
| returns the union of the polyhedra previously added to the class. |
|
| |
adds a polyhedron. |
CGAL::Nef_polyhedron_3<Traits>