CGAL::Nef_nary_union_3< Nef_polyhedron_3 > Class Template Reference

#include <CGAL/Nef_nary_union_3.h>

Definition

template<typename Nef_polyhedron_3>
class CGAL::Nef_nary_union_3< Nef_polyhedron_3 >

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.

Template Parameters

NefPolyhedron_3

must be an instantiation of the class template Nef_polyhedron_3.

Creation
	Nef_nary_union_3 ()
	initialization only.

Member Functions
NefPolyhedron_3	get_union () const
	returns the union of the polyhedra previously added to the class.
void	add_polyhedron (const NefPolyhedron_3 &N)
	adds a polyhedron.

Member Function Documentation

get_union()

template<typename Nef_polyhedron_3 >

NefPolyhedron_3 CGAL::Nef_nary_union_3< Nef_polyhedron_3 >::get_union

(

)

const

returns the union of the polyhedra previously added to the class.

The union does not get removed so that further Nef polyhedra can be added later.