CGAL 5.3 - 2D Periodic Triangulations

Concepts

conceptPeriodic_2DelaunayTriangulationTraits_2
 The concept Periodic_2DelaunayTriangulationTraits_2 is the first template parameter of the class Periodic_2_Delaunay_triangulation_2. It refines the concepts Periodic_2TriangulationTraits_2 and DelaunayTriangulationTraits_2. It redefines the geometric objects, predicates and constructions to work with point-offset pairs. In most cases the offsets will be (0,0) and the predicates from DelaunayTriangulationTraits_2 can be used directly. For efficiency reasons we maintain for each functor the version without offsets. More...
 
conceptPeriodic_2Offset_2
 The concept Periodic_2Offset_2 describes a two-/dimensional integer vector with some specialized access functions and operations. More...
 
conceptPeriodic_2TriangulationFaceBase_2
 At the base level (see Section Software Design), a face stores handles to its four vertices and to its four neighbor faces. The vertices and neighbors are indexed 0, 1 and 2. Neighbor \( i\) lies opposite to vertex \( i\). More...
 
conceptPeriodic_2TriangulationTraits_2
 The concept Periodic_2TriangulationTraits_2 is the first template parameter of the classes Periodic_2_triangulation_2<Traits, Tds>. This concept provides the types of the geometric primitives used in the triangulation and some function object types for the required predicates on those primitives. More...
 
conceptPeriodic_2TriangulationVertexBase_2
 A refinement of the concept TriangulationVertexBase_2 which adds an API for offset. More...