At the base level (see Sections and ), a cell stores handles to its four vertices and to its four neighbor cells. The vertices and neighbors are indexed 0, 1, 2 and 3. Neighbor lies opposite to vertex .
Since the Triangulation data structure is the class which defines the handle types, the cell base class has to be somehow parameterized by the Triangulation data structure. But since it is itself parameterized by the cell and vertex base classes, there is a cycle in the definition of these classes. In order to break the cycle, the base classes for vertex and cell which are given as arguments for the Triangulation data structure use void as Triangulation data structure parameter, and the Triangulation data structure then uses a rebind-like mechanism (similar to the one specified in std::allocator) in order to put itself as parameter to the vertex and cell classes. The rebound base classes so obtained are the classes which are used as base classes for the final vertex and cell classes. More information can be found in Section .
| |
| |
This nested template class has to define a type Other which is the
rebound cell, that is, the one whose Triangulation_data_structure
will be the actually used one. The Other type will be the real base
class of Triangulation_data_structure_3::Cell.
|
| ||
| ||
| ||
|
||
| ||
|
| |||
Default constructor
| |||
| |||
Initializes the vertices with v0, v1, v2, v3. Neighbors are
initialized to the default constructed handle.
| |||
| |||
Initializes the vertices with v0, v1, v2, v3 and the neighbors with
n0, n1, n2, n3.
|
|
| |
Performs any desired geometric test on a cell. When verbose is set to true, messages are printed to give a precise indication of the kind of invalidity encountered. |
|
| |
|
|
|
| |
Inputs the possible non combinatorial information given by the cell. | ||
|
| Outputs the possible non combinatorial information given by the cell. |
CGAL::Triangulation_ds_cell_base_3
CGAL::Triangulation_cell_base_3
CGAL::Triangulation_cell_base_with_info_3
TriangulationDSVertexBase_3
TriangulationVertexBase_3
TriangulationHierarchyVertexBase_3
TriangulationCellBase_3