At the base level (see Sections 39.5 and 38.2), 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 i lies opposite to vertex i.
For periodic triangulation the cell base class needs to additionally store an offset for each vertex. Only the last three bits of each integer are required to be stored. The remaining part does not contain any information.
|
|
Returns the offset of vertex i.
|
|
| |
Sets the vertex offsets according to off0 to off3. |
CGAL::Periodic_3_triangulation_ds_cell_base_3
TriangulationDataStructure_3
TriangulationDSCellBase_3
Periodic_3TriangulationDSVertexBase_3