2D Boolean Operations on Nef Polygons Reference

Michael Seel

A Nef polygon is any set that can be obtained from a finite set of open halfspaces by set complement and set intersection operations. Due to the fact that all other binary set operations like union, difference and symmetric difference can be reduced to intersection and complement calculations, Nef polygons are also closed under those operations. Apart from the set complement operation there are more topological unary set operations that are closed in the domain of Nef polygons interior, boundary, and closure.

Introduced in: CGAL 2.3
BibTeX: cgal:s-bonp2-23a
License: GPL

Classified Reference Pages

Concepts

• ExtendedKernelTraits_2

Classes

• CGAL::Extended_cartesian<FT>
• CGAL::Extended_homogeneous<RT>
• CGAL::Filtered_extended_homogeneous<RT>
• CGAL::Nef_polyhedron_2<T>
• CGAL::Nef_polyhedron_2<T>::Explorer
• CGAL::Nef_polyhedron_2<T>::Topological_explorer

Modules
	Concepts

Classes
class	CGAL::Extended_cartesian< FT >
	The class Extended_cartesian serves as a traits class for the class Nef_polyhedron_2<T>. More...
class	CGAL::Extended_homogeneous< RT >
	The class Extended_homogeneous serves as a traits class for the class Nef_polyhedron_2<T>. More...
class	CGAL::Filtered_extended_homogeneous< RT >
	The class Filtered_extended_homogeneous serves as a traits class for the class Nef_polyhedron_2<T>. More...
class	CGAL::Nef_polyhedron_2< T >::Topological_explorer
	An instance D of the data type Topological_explorer is a decorator for interfacing the topological structure of a plane map P (read-only). More...
class	CGAL::Nef_polyhedron_2< T >::Explorer
	a decorator to examine the underlying plane map. More...
class	CGAL::Nef_polyhedron_2< T >
	An instance of data type Nef_polyhedron_2<T> is a subset of the plane that is the result of forming complements and intersections starting from a finite set H of halfspaces. More...