#include <CGAL/Nef_polyhedron_3.h>

Definition

template<class Nef_polyhedronTraits_3, class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>
class CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >

A 3D Nef polyhedron is a subset of the 3-dimensional space that is the result of forming complements and intersections starting from a finite set H of 3-dimensional halfspaces. Nef polyhedra are closed under all binary set operations, i.e., intersection, union, difference, complement, and under the topological operations boundary, closure, and interior.

A 3D Nef polyhedron can be represented by the local pyramids of the minimal elements of its incidence structure. Without going into to much detail, a local pyramid essentially reflects the topologic and geometric situation at a certain location in a point set. For finite polyhedra the minimal elements of the incidence structure are vertices only. This means, that it suffices to model the topological and geometric situation of the vertices. For 3D Nef polyhedra, the local pyramid of a vertex is represented by a planar Nef polyhedra embedded on a sphere.

A Nef_polyhedron_3 consists of vertices V, a sphere map for each vertex in V, edges E, facets F, volumes C, a mark for every item, and an incidence relation on them. Each edge and each facet is represented by two halfedges or two halffacets, respectively.

Template Parameters

The first parameter requires one of the following exact kernels: Homogeneous, Simple_homogeneous, Extended_homogeneous parametrized with Gmpz, leda_integer or any other number type modeling \(\mathbb{Z}\), or Cartesian, Simple_cartesian, Extended_cartesian parametrized with Gmpq, leda_rational, Quotient<Gmpz> or any other number type modeling \(\mathbb{Q}\).

The second parameter and the third parameter are for future considerations. Neither Nef_polyhedronItems_3 nor Nef_polyhedronMarks is specifed, yet. Do not use any other than the default types for these two template parameters.

See also: CGAL::Nef_polyhedron_3::Vertex; CGAL::Nef_polyhedron_3::Halfedge; CGAL::Nef_polyhedron_3::Halffacet; CGAL::Nef_polyhedron_3::Volume; CGAL::Nef_polyhedron_3::SHalfedge; CGAL::Nef_polyhedron_3::SHalfloop; CGAL::Nef_polyhedron_3::SFace; CGAL::Nef_polyhedron_S2<Traits>; CGAL::Polyhedron_3<Traits>

Examples: Nef_3/comparison.cpp, Nef_3/complex_construction.cpp, Nef_3/draw_nef_3.cpp, Nef_3/exploration_SM.cpp, Nef_3/extended_kernel.cpp, Nef_3/handling_double_coordinates.cpp, Nef_3/interface_polyhedron.cpp, Nef_3/nef_3_construction.cpp, Nef_3/nef_3_point_location.cpp, Nef_3/nef_3_simple.cpp, Nef_3/nef_3_to_surface_mesh.cpp, Nef_3/nefIO.cpp, Nef_3/offIO.cpp, Nef_3/point_set_operations.cpp, Nef_3/polyline_construction.cpp, Nef_3/set_operations.cpp, Nef_3/shell_exploration.cpp, Nef_3/topological_operations.cpp, and Nef_3/transformation.cpp.

Classes
class	Halfedge

class	Halffacet

class	Halffacet_cycle_iterator

class	SFace

class	SFace_cycle_iterator

class	SHalfedge

class	SHalfloop

class	Vertex

class	Volume

Types
enum	Boundary { EXCLUDED, INCLUDED }
	construction selection. More...

enum	Content { EMPTY, COMPLETE }
	construction selection. More...

enum	Intersection_mode { CLOSED_HALFSPACE, OPEN_HALFSPACE, PLANE_ONLY }
	intersection selection. More...

typedef unspecified_type	Mark
	All object (vertices, edges, etc.) are attributed by a Mark. More...

typedef unspecified_type	size_type
	size type of `Nef_polyhedron_3`. More...

typedef unspecified_type	Vertex_const_handle
	non-mutable handle to a vertex. More...

typedef unspecified_type	Halfedge_const_handle
	non-mutable handle to a halfedge. More...

typedef unspecified_type	Halffacet_const_handle
	non-mutable handle to a halffacet. More...

typedef unspecified_type	Volume_const_handle
	non-mutable handle to a volume. More...

typedef unspecified_type	SVertex_const_handle
	non-mutable handle to a svertex. More...

typedef unspecified_type	SHalfedge_const_handle
	non-mutable handle to a shalfedge. More...

typedef unspecified_type	SHalfloop_const_handle
	non-mutable handle to a shalfloop. More...

typedef unspecified_type	SFace_const_handle
	non-mutable handle to a sface. More...

typedef unspecified_type	Vertex_const_iterator
	non-mutable iterator over all vertices. More...

typedef unspecified_type	Halfedge_const_iterator
	non-mutable iterator over all halfeges. More...

typedef unspecified_type	Halffacet_const_iterator
	non-mutable iterator over all halffacets. More...

typedef unspecified_type	Volume_const_iterator
	non-mutable iterator over all volumes. More...

typedef unspecified_type	SVertex_const_iterator
	non-mutable iterator over all svertices. More...

typedef unspecified_type	SHalfedge_const_iterator
	non-mutable iterator over all shalfedges. More...

typedef unspecified_type	SHalfloop_const_iterator
	non-mutable iterator over all shalfloops. More...

typedef unspecified_type	SFace_const_iterator
	non-mutable iterator over all sfaces. More...

typedef unspecified_type	SHalfedge_around_svertex_const_circulator
	non-mutable circulator of shalfedges around a svertex (cw). More...

typedef unspecified_type	SHalfedge_around_sface_const_circulator
	non-mutable circulator of shalfedges around a sface (ccw). More...

typedef unspecified_type	SHalfedge_around_facet_const_circulator
	non-mutable circulator of shalfedges around a halffacet (ccw). More...

typedef unspecified_type	SFace_cycle_const_iterator
	non-mutable iterator over the cylces of a sface. More...

typedef unspecified_type	Halffacet_cycle_const_iterator
	non-mutable iterator over the cylces of a halffacet. More...

typedef unspecified_type	Shell_entry_const_iterator
	non-mutable iterator providing an entry to each shell. More...

typedef unspecified_type	Object_handle
	a generic handle to an object. More...

typedef unspecified_type	Point_3
	location of vertices. More...

typedef unspecified_type	Segment_3
	segment represented by a halfedge. More...

typedef unspecified_type	Vector_3
	direction of a halfedge. More...

typedef unspecified_type	Plane_3
	plane of a halffacet lies in. More...

typedef unspecified_type	Aff_transformation_3
	affine transformation. More...

typedef unspecified_type	Polylines_tag
	tag for calling polyline constructor. More...

typedef unspecified_type	Points_tag
	tag for calling point constructor. More...

typedef unspecified_type	Nef_polyhedron_S2
	a sphere map. More...

typedef unspecified_type	Polyhedron
	a polyhedral surface. More...

Creation
	Nef_polyhedron_3 (Content space=EMPTY)
	creates a Nef polyhedron and initializes it to the empty set if `plane == EMPTY` and to the whole space if `space == COMPLETE`. More...

	Nef_polyhedron_3 (const Plane_3 &p, Boundary b=INCLUDED)
	creates a Nef polyhedron containing the halfspace on the negative side of `p` including `p` if `b==INCLUDED`, excluding `p` if `b==EXCLUDED`. More...

	Nef_polyhedron_3 (Polyhedron &P)
	creates a Nef polyhedron, which represents the same point set as the polyhedral surface `P` does. More...

template<class PolygonMesh , class HalfedgeIndexMap , class FaceIndexMap >
	Nef_polyhedron_3 (const PolygonMesh &pm, const HalfedgeIndexMap &him, const FaceIndexMap &fim)
	creates a Nef polyhedron, which represents the same point set as the polyhedral surface `pm` does. More...

	Nef_polyhedron_3 (Input_iterator begin, Input_iterator end)
	creates a Nef polyhedron consisting of a single polygon spanned by the list of points in the iterator range `[begin,end)`. More...

template<class Forward_iterator >
	Nef_polyhedron_3 (Forward_iterator it, Forward_iterator end, Polylines_tag)
	creates a Nef polyhedron consisting of polylines. More...

template<class Forward_iterator >
	Nef_polyhedron_3 (Forward_iterator it, Forward_iterator end, Points_tag)
	creates a Nef polyhedron that consists only of points. More...

	Nef_polyhedron_3 (const Point_3 &p)
	creates a Nef polyhedron that consists of point p. More...

	Nef_polyhedron_3 (const Segment_3 &s)
	creates a Nef polyhedron that consists of segment s. More...

Access Member Functions
The following macros are provided: `CGAL_forall_vertices(v,N)`, `CGAL_forall_halfedges(e,N)`, `CGAL_forall_edges(e,N)`, `CGAL_forall_halffacets(f,N)`, `CGAL_forall_facets(f,N)`, `CGAL_forall_volumes(c,N)` where `N` is a `Nef_polyhedron_3`.
bool	is_simple () const
	returns true, if `N` is a 2-manifold. More...

bool	is_valid () const
	checks the integrity of `N` . More...

Size_type	number_of_vertices () const
	returns the number of vertices. More...

Size_type	number_of_halfedges () const
	return the number of halfedges. More...

Size_type	number_of_edges () const
	returns the number of halfedge pairs. More...

Size_type	number_of_halffacets () const
	returns the number of halffacets. More...

Size_type	number_of_facets () const
	returns the number of halffacet pairs. More...

Size_type	number_of_volumes () const
	returns the number of volumes. More...

Vertex_const_iterator	vertices_begin () const
	iterator over all vertices. More...

Vertex_const_iterator	vertices_end () const
	past-the-end iterator. More...

Halfedge_const_iterator	halfedges_begin () const
	iterator over all halfedges. More...

Halfedge_const_iterator	halfedges_end () const
	past-the-end iterator. More...

Halffacet_const_iterator	halffacets_begin () const
	iterator over all halffacets. More...

Halffacet_const_iterator	halffacets_end () const
	past-the-end iterator. More...

Volume_const_iterator	volumes_begin () const
	iterator over all volumes. More...

Volume_const_iterator	volumes_end () const
	past-the-end iterator. More...

Object_handle	locate (const Point_3 &p) const
	returns a generic handle to the object (vertex, edge, facet or volume) which contains the point p in its relative interior. More...

Nef_polyhedron_S2	get_sphere_map (Vertex_const_iterator v) const
	returns the neighborhood of a vertex modeled by a `Nef_polyhedron_S2`. More...

Point Set Predicates
bool	is_empty () const
	returns true, if `N` is the empty point set. More...

bool	is_space () const
	returns true, if `N` is the complete 3D space. More...

bool	operator== (const Nef_polyhedron_3< Traits > &N1) const
	returns true, if `N` and N1 comprise the same point sets. More...

bool	operator!= (const Nef_polyhedron_3< Traits > &N1) const
	returns true, if `N` and N1 comprise different point sets. More...

bool	operator< (const Nef_polyhedron_3< Traits > &N1) const
	returns true, if `N` is a proper subset of N1. More...

bool	operator> (const Nef_polyhedron_3< Traits > &N1) const
	returns true, if `N` is a proper superset of N1. More...

bool	operator<= (const Nef_polyhedron_3< Traits > &N1) const
	returns true, if `N` is a subset of N1. More...

bool	operator>= (const Nef_polyhedron_3< Traits > &N1) const
	returns true, if `N` is a superset of N1. More...

Unary Set Operations
Nef_polyhedron_3< Traits >	complement () const
	returns the complement of `N` . More...

Nef_polyhedron_3< Traits >	interior () const
	returns the interior of `N` . More...

Nef_polyhedron_3< Traits >	boundary () const
	returns the boundary of `N` . More...

Nef_polyhedron_3< Traits >	closure () const
	returns the closure of `N` . More...

Nef_polyhedron_3< Traits >	regularization () const
	returns the regularization, i.e. the closure of the interior, of `N` . More...

Nef_polyhedron_3< Traits >	operator! () const
	returns the complement of `N` . More...

Binary Set Operations
Nef_polyhedron_3< Traits >	intersection (const Nef_polyhedron_3< Traits > &N1) const
	return the intersection of `N` and N1. More...

Nef_polyhedron_3< Traits >	join (const Nef_polyhedron_3< Traits > &N1) const
	return the union of `N` and N1. More...

Nef_polyhedron_3< Traits >	difference (const Nef_polyhedron_3< Traits > &N1) const
	return the difference between `N` and N1. More...

Nef_polyhedron_3< Traits >	symmetric_difference (const Nef_polyhedron_3< Traits > &N1) const
	return the symmetric difference of `N` and N1. More...

Nef_polyhedron_3< Traits >	intersection (const Plane_3 &p, Intersection_mode im) const
	returns intersection of `N` with plane (`im=PLANE_ONLY`), open halfspace (`im=OPEN_HALFSPACE`), or closed halfspace (`im=CLOSED_HALFSPACE`). More...

Nef_polyhedron_3< Traits >	operator* (const Nef_polyhedron_3< Traits > &N1) const
	return the intersection of `N` and N1. More...

Nef_polyhedron_3< Traits >	operator+ (const Nef_polyhedron_3< Traits > &N1) const
	return the union of `N` and N1. More...

Nef_polyhedron_3< Traits >	operator- (const Nef_polyhedron_3< Traits > &N1) const
	return the difference between `N` and N1. More...

Nef_polyhedron_3< Traits >	operator^ (const Nef_polyhedron_3< Traits > &N1) const
	return the symmetric difference of `N` and N1. More...

void	operator*= (const Nef_polyhedron_3< Traits > &N1)
	intersects `N` and N1. More...

void	operator+= (const Nef_polyhedron_3< Traits > &N1)
	unites `N` with N1. More...

void	operator-= (const Nef_polyhedron_3< Traits > &N1)
	subtracts N1 from `N` . More...

void	operator^= (const Nef_polyhedron_3< Traits > &N1)
	performs a symmetric intersection of `N` and N1. More...

Operations
void	clear (Content space=EMPTY)
	make `N` the empty set if `space == EMPTY` and the complete 3D space if `space == COMPLETE`. More...

void	transform (const Aff_transformation_3 &aff)
	applies an affine transformation to `N` . More...

void	convert_to_polyhedron (Polyhedron &P) const
	converts `N` into a triangulated Polyhedron. More...

void	visit_shell_objects (SFace_const_handle f, Visitor &V) const
	calls the visit function of `V` for every item which belongs to the same shell as `sf`. More...

Member Typedef Documentation

◆ Aff_transformation_3

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Aff_transformation_3

affine transformation.

◆ Halfedge_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Halfedge_const_handle

non-mutable handle to a halfedge.

◆ Halfedge_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Halfedge_const_iterator

non-mutable iterator over all halfeges.

◆ Halffacet_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Halffacet_const_handle

non-mutable handle to a halffacet.

◆ Halffacet_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Halffacet_const_iterator

non-mutable iterator over all halffacets.

◆ Halffacet_cycle_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Halffacet_cycle_const_iterator

non-mutable iterator over the cylces of a halffacet.

◆ Mark

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Mark

All object (vertices, edges, etc.) are attributed by a Mark.

Mark equals bool.

◆ Nef_polyhedron_S2

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_S2

a sphere map.

◆ Object_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Object_handle

a generic handle to an object.

The kind of object (vertex, halfedge, halffacet, volume, svertex, shalfedge, shalfloop, sface) can be determined and the object can be assigned to a corresponding constant handle by one of the following functions:

bool assign(Vertex_const_handle& h, Object_handle)

bool assign(Halfedge_const_handle& h, Object_handle)

bool assign(Halffacet_const_handle& h, Object_handle)

bool assign(Volume_const_handle& h, Object_handle)

bool assign(SVertex_const_handle& h, Object_handle)

bool assign(SHalfedge_const_handle& h, Object_handle)

bool assign(SHalfloop_const_handle& h, Object_handle)

bool assign(SFace_const_handle& h, Object_handle)

where each function returns true iff the assignment to h could be accomplished.

◆ Plane_3

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Plane_3

plane of a halffacet lies in.

◆ Point_3

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Point_3

location of vertices.

◆ Points_tag

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Points_tag

tag for calling point constructor.

◆ Polyhedron

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Polyhedron

a polyhedral surface.

◆ Polylines_tag

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Polylines_tag

tag for calling polyline constructor.

◆ Segment_3

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Segment_3

segment represented by a halfedge.

◆ SFace_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SFace_const_handle

non-mutable handle to a sface.

◆ SFace_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SFace_const_iterator

non-mutable iterator over all sfaces.

◆ SFace_cycle_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SFace_cycle_const_iterator

non-mutable iterator over the cylces of a sface.

◆ SHalfedge_around_facet_const_circulator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfedge_around_facet_const_circulator

non-mutable circulator of shalfedges around a halffacet (ccw).

◆ SHalfedge_around_sface_const_circulator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfedge_around_sface_const_circulator

non-mutable circulator of shalfedges around a sface (ccw).

◆ SHalfedge_around_svertex_const_circulator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfedge_around_svertex_const_circulator

non-mutable circulator of shalfedges around a svertex (cw).

◆ SHalfedge_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfedge_const_handle

non-mutable handle to a shalfedge.

◆ SHalfedge_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfedge_const_iterator

non-mutable iterator over all shalfedges.

◆ SHalfloop_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfloop_const_handle

non-mutable handle to a shalfloop.

◆ SHalfloop_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SHalfloop_const_iterator

non-mutable iterator over all shalfloops.

◆ Shell_entry_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Shell_entry_const_iterator

non-mutable iterator providing an entry to each shell.

◆ size_type

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::size_type

size type of Nef_polyhedron_3.

◆ SVertex_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SVertex_const_handle

non-mutable handle to a svertex.

◆ SVertex_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::SVertex_const_iterator

non-mutable iterator over all svertices.

◆ Vector_3

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Vector_3

direction of a halfedge.

◆ Vertex_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Vertex_const_handle

non-mutable handle to a vertex.

◆ Vertex_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Vertex_const_iterator

non-mutable iterator over all vertices.

◆ Volume_const_handle

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Volume_const_handle

non-mutable handle to a volume.

◆ Volume_const_iterator

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

typedef unspecified_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Volume_const_iterator

non-mutable iterator over all volumes.

Member Enumeration Documentation

◆ Boundary

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

enum CGAL::Nef_polyhedron_3::Boundary

construction selection.

Enumerator
EXCLUDED
INCLUDED

◆ Content

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

enum CGAL::Nef_polyhedron_3::Content

construction selection.

Enumerator
EMPTY
COMPLETE

◆ Intersection_mode

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

enum CGAL::Nef_polyhedron_3::Intersection_mode

intersection selection.

Enumerator
CLOSED_HALFSPACE
OPEN_HALFSPACE
PLANE_ONLY

Constructor & Destructor Documentation

◆ Nef_polyhedron_3() [1/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3 ( Content space = EMPTY )

creates a Nef polyhedron and initializes it to the empty set if plane == EMPTY and to the whole space if space == COMPLETE.

◆ Nef_polyhedron_3() [2/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3	(	const Plane_3 &	p,
		Boundary	b = `INCLUDED`
	)

creates a Nef polyhedron containing the halfspace on the negative side of p including p if b==INCLUDED, excluding p if b==EXCLUDED.

◆ Nef_polyhedron_3() [3/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3 ( Polyhedron & P )

creates a Nef polyhedron, which represents the same point set as the polyhedral surface P does.

◆ Nef_polyhedron_3() [4/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

template<class PolygonMesh , class HalfedgeIndexMap , class FaceIndexMap >

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3	(	const PolygonMesh &	pm,
		const HalfedgeIndexMap &	him,
		const FaceIndexMap &	fim
	)

explicit

creates a Nef polyhedron, which represents the same point set as the polyhedral surface pm does.

him and fim must be both initialized so that halfedges and faces are indexed in [0, num_halfedges(pm)[ and [0, num_faces(pm)[ respectively. If PolygonMesh has an internal halfedge index map and an internal face index map, the last two parameters can be omitted.

Template Parameters

PolygonMesh	a model of `FaceListGraph` and `VertexListGraph`.
HalfedgeIndexMap	a class model of `ReadablePropertyMap` with `boost::graph_traits<PolygonMesh>::halfedge_descriptor` as key type a value type convertible to `std::size_t`
FaceIndexMap	a class model of `ReadablePropertyMap` with `boost::graph_traits<PolygonMesh>::face_descriptor` as key type a value type convertible to `std::size_t`

◆ Nef_polyhedron_3() [5/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3	(	Input_iterator	begin,
		Input_iterator	end
	)

creates a Nef polyhedron consisting of a single polygon spanned by the list of points in the iterator range [begin,end).

If the points do not lie on a common supporting plane, the constructor tries to triangulate the polygon into multiple facets.If the construction does not succeed, the empty set is created.

◆ Nef_polyhedron_3() [6/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

template<class Forward_iterator >

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3	(	Forward_iterator	it,
		Forward_iterator	end,
		Polylines_tag
	)

creates a Nef polyhedron consisting of polylines.

The iterator range [it, end) defines a range of polylines. Each polyline is defined as a range of points, first and past-the-end iterators being provided as a std::pair of iterators.

◆ Nef_polyhedron_3() [7/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

template<class Forward_iterator >

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3	(	Forward_iterator	it,
		Forward_iterator	end,
		Points_tag
	)

creates a Nef polyhedron that consists only of points.

The iterator range [it, end) defines a range of points.

◆ Nef_polyhedron_3() [8/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3 ( const Point_3 & p )

explicit

creates a Nef polyhedron that consists of point p.

◆ Nef_polyhedron_3() [9/9]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::Nef_polyhedron_3 ( const Segment_3 & s )

explicit

creates a Nef polyhedron that consists of segment s.

Member Function Documentation

◆ boundary()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::boundary ( ) const

returns the boundary of N .

◆ clear()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::clear ( Content space = EMPTY )

make N the empty set if space == EMPTY and the complete 3D space if space == COMPLETE.

◆ closure()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::closure ( ) const

returns the closure of N .

◆ complement()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::complement ( ) const

returns the complement of N .

◆ convert_to_polyhedron()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::convert_to_polyhedron ( Polyhedron & P ) const

converts N into a triangulated Polyhedron.

For conversion to other types, see convert_nef_polyhedron_to_polygon_mesh().

Precondition: N is simple.

◆ difference()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::difference ( const Nef_polyhedron_3< Traits > & N1 ) const

return the difference between N and N1.

◆ get_sphere_map()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_S2 CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::get_sphere_map ( Vertex_const_iterator v ) const

returns the neighborhood of a vertex modeled by a Nef_polyhedron_S2.

◆ halfedges_begin()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Halfedge_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::halfedges_begin ( ) const

iterator over all halfedges.

◆ halfedges_end()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Halfedge_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::halfedges_end ( ) const

past-the-end iterator.

◆ halffacets_begin()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Halffacet_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::halffacets_begin ( ) const

iterator over all halffacets.

◆ halffacets_end()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Halffacet_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::halffacets_end ( ) const

past-the-end iterator.

◆ interior()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::interior ( ) const

returns the interior of N .

◆ intersection() [1/2]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::intersection ( const Nef_polyhedron_3< Traits > & N1 ) const

return the intersection of N and N1.

◆ intersection() [2/2]

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::intersection	(	const Plane_3 &	p,
		Intersection_mode	im
	)		const

returns intersection of N with plane (im=PLANE_ONLY), open halfspace (im=OPEN_HALFSPACE), or closed halfspace (im=CLOSED_HALFSPACE).

In the latter two cases, the halfspaces are on the negative side of the plane p. The function is written for the use with standard kernels, where halfspaces are not part of the domain. The function does not work in combination with an extended kernels or with an unbounded polyhedron.

◆ is_empty()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::is_empty ( ) const

returns true, if N is the empty point set.

◆ is_simple()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::is_simple ( ) const

returns true, if N is a 2-manifold.

◆ is_space()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::is_space ( ) const

returns true, if N is the complete 3D space.

◆ is_valid()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::is_valid ( ) const

checks the integrity of N .

◆ join()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::join ( const Nef_polyhedron_3< Traits > & N1 ) const

return the union of N and N1.

(Note that ''union'' is a C++ keyword and cannot be used for this operation.)

◆ locate()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Object_handle CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::locate ( const Point_3 & p ) const

returns a generic handle to the object (vertex, edge, facet or volume) which contains the point p in its relative interior.

◆ number_of_edges()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Size_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::number_of_edges ( ) const

returns the number of halfedge pairs.

◆ number_of_facets()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Size_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::number_of_facets ( ) const

returns the number of halffacet pairs.

◆ number_of_halfedges()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Size_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::number_of_halfedges ( ) const

return the number of halfedges.

◆ number_of_halffacets()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Size_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::number_of_halffacets ( ) const

returns the number of halffacets.

◆ number_of_vertices()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Size_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::number_of_vertices ( ) const

returns the number of vertices.

◆ number_of_volumes()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Size_type CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::number_of_volumes ( ) const

returns the number of volumes.

◆ operator!()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator! ( ) const

returns the complement of N .

◆ operator!=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator!= ( const Nef_polyhedron_3< Traits > & N1 ) const

returns true, if N and N1 comprise different point sets.

◆ operator*()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator* ( const Nef_polyhedron_3< Traits > & N1 ) const

return the intersection of N and N1.

◆ operator*=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator*= ( const Nef_polyhedron_3< Traits > & N1 )

intersects N and N1.

◆ operator+()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator+ ( const Nef_polyhedron_3< Traits > & N1 ) const

return the union of N and N1.

◆ operator+=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator+= ( const Nef_polyhedron_3< Traits > & N1 )

unites N with N1.

◆ operator-()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator- ( const Nef_polyhedron_3< Traits > & N1 ) const

return the difference between N and N1.

◆ operator-=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator-= ( const Nef_polyhedron_3< Traits > & N1 )

subtracts N1 from N .

◆ operator<()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator< ( const Nef_polyhedron_3< Traits > & N1 ) const

returns true, if N is a proper subset of N1.

◆ operator<=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator<= ( const Nef_polyhedron_3< Traits > & N1 ) const

returns true, if N is a subset of N1.

◆ operator==()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator== ( const Nef_polyhedron_3< Traits > & N1 ) const

returns true, if N and N1 comprise the same point sets.

◆ operator>()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator> ( const Nef_polyhedron_3< Traits > & N1 ) const

returns true, if N is a proper superset of N1.

◆ operator>=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

bool CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator>= ( const Nef_polyhedron_3< Traits > & N1 ) const

returns true, if N is a superset of N1.

◆ operator^()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator^ ( const Nef_polyhedron_3< Traits > & N1 ) const

return the symmetric difference of N and N1.

◆ operator^=()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::operator^= ( const Nef_polyhedron_3< Traits > & N1 )

performs a symmetric intersection of N and N1.

◆ regularization()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::regularization ( ) const

returns the regularization, i.e. the closure of the interior, of N .

◆ symmetric_difference()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Nef_polyhedron_3<Traits> CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::symmetric_difference ( const Nef_polyhedron_3< Traits > & N1 ) const

return the symmetric difference of N and N1.

◆ transform()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::transform ( const Aff_transformation_3 & aff )

applies an affine transformation to N .

◆ vertices_begin()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Vertex_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::vertices_begin ( ) const

iterator over all vertices.

Examples: Nef_3/exploration_SM.cpp.

◆ vertices_end()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Vertex_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::vertices_end ( ) const

past-the-end iterator.

◆ visit_shell_objects()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

void CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::visit_shell_objects	(	SFace_const_handle	f,
		Visitor &	V
	)		const

calls the visit function of V for every item which belongs to the same shell as sf.

◆ volumes_begin()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Volume_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::volumes_begin ( ) const

iterator over all volumes.

◆ volumes_end()

template<class Nef_polyhedronTraits_3 , class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>

Volume_const_iterator CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >::volumes_end ( ) const

past-the-end iterator.

Definition

template<class Nef_polyhedronTraits_3, class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool> class CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >

Classes

Types

Creation

Access Member Functions

Point Set Predicates

Unary Set Operations

Binary Set Operations

Operations

Member Typedef Documentation

◆ Aff_transformation_3

◆ Halfedge_const_handle

◆ Halfedge_const_iterator

◆ Halffacet_const_handle

◆ Halffacet_const_iterator

◆ Halffacet_cycle_const_iterator

◆ Mark

◆ Nef_polyhedron_S2

◆ Object_handle

◆ Plane_3

◆ Point_3

◆ Points_tag

◆ Polyhedron

◆ Polylines_tag

◆ Segment_3

◆ SFace_const_handle

◆ SFace_const_iterator

◆ SFace_cycle_const_iterator

◆ SHalfedge_around_facet_const_circulator

◆ SHalfedge_around_sface_const_circulator

◆ SHalfedge_around_svertex_const_circulator

◆ SHalfedge_const_handle

◆ SHalfedge_const_iterator

◆ SHalfloop_const_handle

◆ SHalfloop_const_iterator

◆ Shell_entry_const_iterator

◆ size_type

◆ SVertex_const_handle

◆ SVertex_const_iterator

◆ Vector_3

◆ Vertex_const_handle

◆ Vertex_const_iterator

◆ Volume_const_handle

◆ Volume_const_iterator

Member Enumeration Documentation

◆ Boundary

◆ Content

◆ Intersection_mode

Constructor & Destructor Documentation

◆ Nef_polyhedron_3() [1/9]

◆ Nef_polyhedron_3() [2/9]

◆ Nef_polyhedron_3() [3/9]

◆ Nef_polyhedron_3() [4/9]

◆ Nef_polyhedron_3() [5/9]

◆ Nef_polyhedron_3() [6/9]

◆ Nef_polyhedron_3() [7/9]

◆ Nef_polyhedron_3() [8/9]

◆ Nef_polyhedron_3() [9/9]

Member Function Documentation

◆ boundary()

◆ clear()

◆ closure()

◆ complement()

◆ convert_to_polyhedron()

◆ difference()

◆ get_sphere_map()

◆ halfedges_begin()

◆ halfedges_end()

◆ halffacets_begin()

◆ halffacets_end()

◆ interior()

◆ intersection() [1/2]

◆ intersection() [2/2]

◆ is_empty()

◆ is_simple()

◆ is_space()

◆ is_valid()

◆ join()

◆ locate()

template<class Nef_polyhedronTraits_3, class Nef_polyhedronItems_3 = CGAL::Default_items<Nef_polyhedronTraits_3> class Nef_polyhedronMarks = bool>
class CGAL::Nef_polyhedron_3< Nef_polyhedronTraits_3, Nef_polyhedronItems_3 >