CGAL 4.8.2 - 2D Periodic Triangulations
|
CGAL | |
Periodic_2_Delaunay_triangulation_2 | The class Periodic_2_Delaunay_triangulation_2 represents a Delaunay triangulation in two-dimensional periodic space |
Periodic_2_Delaunay_triangulation_traits_2 | The class Periodic_2_Delaunay_triangulation_traits_2 is designed as a default traits class for the class Periodic_2_Delaunay_triangulation_2<Traits, Tds> |
Periodic_2_offset_2 | The class Periodic_2_offset_2 is a model of the concept Periodic_2Offset_2 |
Periodic_2_triangulation_2 | The class Periodic_2_triangulation_2 represents a 2-dimensional triangulation of a point set in \( \mathbb T_c^2\) |
Periodic_2_triangulation_face_base_2 | The class Periodic_2_triangulation_face_base_2 is a model of the concept Periodic_2TriangulationFaceBase_2 to be used by Triangulation_data_structure_2 to represent faces of a periodic triangulation |
Periodic_2_triangulation_hierarchy_2 | The class Periodic_2_triangulation_hierarchy_2 implements a triangulation augmented with a data structure which allows fast point location queries |
Periodic_2_triangulation_hierarchy_vertex_base_2 | The class Periodic_2_triangulation_hierarchy_vertex_base_2 is designed to be used as a vertex base class of a triangulation plugged into a Periodic_2_triangulation_hierarchy_2<Tr> |
Periodic_2_triangulation_traits_2 | The class Periodic_2_triangulation_traits_2 is designed as a default traits class for the class Periodic_2_triangulation_2<Periodic_2TriangulationTraits_2,TriangulationDataStructure_2> |
Periodic_2_triangulation_vertex_base_2 | The class Periodic_2_triangulation_vertex_base_2 is a model of the concept Periodic_2TriangulationVertexBase_2 to be used by Triangulation_data_structure_2 to represent vertices of a periodic triangulation |
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 |
Periodic_2Offset_2 | The concept Periodic_2Offset_2 describes a two-/dimensional integer vector with some specialized access functions and operations |
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\) |
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 |
Periodic_2TriangulationVertexBase_2 | A refinement of the concept TriangulationVertexBase_2 which adds an API for offset |