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. More...

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

Constructor & Destructor Documentation

Nef_nary_union_3()

template<typename Nef_polyhedron_3 >

CGAL::Nef_nary_union_3< Nef_polyhedron_3 >::Nef_nary_union_3

(

)

initialization only.

Member Function Documentation

add_polyhedron()

template<typename Nef_polyhedron_3 >

void CGAL::Nef_nary_union_3< Nef_polyhedron_3 >::add_polyhedron

(

const NefPolyhedron_3 &

N

)

adds a polyhedron.

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.