\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.7 - 2D Periodic Triangulations
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages

Classes

class  CGAL::Periodic_2_Delaunay_triangulation_2< Traits, Tds >
 The class Periodic_2_Delaunay_triangulation_2 represents a Delaunay triangulation in two-dimensional periodic space. More...
 
class  CGAL::Periodic_2_offset_2
 The class Periodic_2_offset_2 is a model of the concept Periodic_2Offset_2. More...
 
class  CGAL::Periodic_2_triangulation_2< Traits, Tds >
 The class Periodic_2_triangulation_2 represents a 2-dimensional triangulation of a point set in \( \mathbb T_c^2\). More...
 
class  CGAL::Periodic_2_triangulation_hierarchy_2< PTr >
 The class Periodic_2_triangulation_hierarchy_2 implements a triangulation augmented with a data structure which allows fast point location queries. More...
 

Enumerations

enum  CGAL::Periodic_2_triangulation_2< Traits, Tds >::Iterator_type { CGAL::Periodic_2_triangulation_2< Traits, Tds >::STORED = 0, CGAL::Periodic_2_triangulation_2< Traits, Tds >::UNIQUE, CGAL::Periodic_2_triangulation_2< Traits, Tds >::STORED_COVER_DOMAIN, CGAL::Periodic_2_triangulation_2< Traits, Tds >::UNIQUE_COVER_DOMAIN }
 The enum Iterator_type is defined by Periodic_2_triangulation_2 to specify the behavior of geometric iterators. More...
 
enum  CGAL::Periodic_2_triangulation_2< Traits, Tds >::Locate_type { CGAL::Periodic_2_triangulation_2< Traits, Tds >::VERTEX = 0, CGAL::Periodic_2_triangulation_2< Traits, Tds >::EDGE, CGAL::Periodic_2_triangulation_2< Traits, Tds >::FACE, CGAL::Periodic_2_triangulation_2< Traits, Tds >::EMPTY }
 The enum @ is defined by Periodic_2_triangulation_2 to specify which case occurs when locating a point in the triangulation. More...
 

Enumeration Type Documentation

template<typename Traits , typename Tds >
enum CGAL::Periodic_2_triangulation_2::Iterator_type

The enum Iterator_type is defined by Periodic_2_triangulation_2 to specify the behavior of geometric iterators.

Enumerator
STORED 

Return all geometric primitives as they are stored internally in Triangulation_data_structure_2.

UNIQUE 

Return only one representative of each geometric primitive even if the triangulation is computed in a multiply sheeted covering space.

Choose the representative whose maximum offset is minimal but non-negative in each direction of space.

STORED_COVER_DOMAIN 

Same as STORED but return additionally all primitives whose intersection with the original domain of the current covering space is non-empty.

UNIQUE_COVER_DOMAIN 

Same as UNIQUE but return additionally all primitives whose intersection with the original domain is non-empty.

template<typename Traits , typename Tds >
enum CGAL::Periodic_2_triangulation_2::Locate_type

The enum @ is defined by Periodic_2_triangulation_2 to specify which case occurs when locating a point in the triangulation.

If the triangulation does not contain any points EMPTY is returned.

Enumerator
VERTEX 

when the located point coincides with a vertex of the triangulation

EDGE 

when the point is in the relative interior of an edge

FACE 

when the point is in the interior of a facet

EMPTY 

when the triangulation is empty