CGAL 4.5 - 2D Periodic Triangulations
|
Concepts | |
concept | Periodic_2DelaunayTriangulationTraits_2 |
The concept Periodic_2DelaunayTriangulationTraits_2 is the first template parameter of the class Periodic_2_Delaunay_triangulation_2 . It refines the concept Periodic_2TriangulationTraits_2 and DelaunayTriangulationTraits_2 from the CGAL 2D Triangulation Reference package. 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... | |
concept | Periodic_2Offset_2 |
The concept Periodic_2Offset_2 describes a two-/dimensional integer vector with some specialized access functions and operations. More... | |
concept | Periodic_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... | |
concept | Periodic_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... | |
concept | Periodic_2TriangulationVertexBase_2 |
A refinement of the concept TriangulationVertexBase_2 which adds an API for offset. More... | |