CGAL 6.1 - dD Triangulations

Loading...
Searching...
No Matches
List of all members
CGAL::Triangulation_ds_full_cell< TriangulationDataStructure_, TriangulationDSFullCellStoragePolicy > Class Template Reference
Reference Manual » Vertex, Face and Cell Classes

`#include <CGAL/Triangulation_ds_full_cell.h>`

## Definition

template<typename TriangulationDataStructure_, typename TriangulationDSFullCellStoragePolicy>
class CGAL::Triangulation_ds_full_cell< TriangulationDataStructure_, TriangulationDSFullCellStoragePolicy >

This class is the default model used for the full cell of the class `Triangulation_data_structure`.

This class does not provide any geometric capabilities but only combinatorial (adjacency) information. Thus, if the `Triangulation_data_structure` is used as a parameter of an (embedded) `Triangulation`, then its full cell template parameter has to fulfill additional geometric requirements, i.e. it has to be a model of the refined concept `TriangulationFullCell`.

This class can be used directly or can serve as a base to derive other classes with some additional attributes tuned for a specific application.

Template Parameters

  TriangulationDataStructure_ | must be a model of the `TriangulationDataStructure` concept.
  TriangulationDSFullCellStoragePolicy | indicates whether or not the full cell should additionally store the mirror indices (the indices of the mirror vertices). This improves speed a little, but takes more space. The class template `Triangulation_ds_full_cell` accepts that no second parameter be specified. It also accepts the tag `CGAL::Default` as second parameter. Both cases are equivalent to setting `TriangulationDSFullCellStoragePolicy` to `CGAL::TDS_full_cell_default_storage_policy`.

When the second parameter is specified, its possible values are:

- `CGAL::Default`, which is the default value. In that case, the policy `CGAL::TDS_full_cell_default_storage_policy` is used (i.e. the mirror indices are not stored).
- `CGAL::TDS_full_cell_default_storage_policy`. In that case, the mirror indices are not stored.
- `CGAL::TDS_full_cell_mirror_storage_policy`. In that case, the mirror indices are stored. This last policy is not supported when the dimension is larger than 127.

See the user manual for how to choose the second option.

Is model of
  `TriangulationDSFullCell`

Rebind mechanism

In case of derivation from that class, the nested class `Rebind_TDS` need to be provided in the derived class.

See also
  `Triangulation_ds_vertex<TriangulationDataStructure_>`
  `Triangulation_data_structure<Dimensionality, TriangulationDSVertex_, TriangulationDSFullCell_>`

## Validity Check
bool | is_valid (bool verbose=false) const
| This is an advanced function.

## Member Function Documentation

## ◆ is_valid()

template<typename TriangulationDataStructure_ , typename TriangulationDSFullCellStoragePolicy >

bool CGAL::Triangulation_ds_full_cell< TriangulationDataStructure_, TriangulationDSFullCellStoragePolicy >::is_valid | ( | bool | verbose = `false` | ) | const

This is an advanced function.

Advanced

Implements the validity checks required by the concept `TriangulationDSFullCell`.