\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.8.1 - dD Triangulations
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
CGAL::Triangulation_ds_full_cell< TriangulationDataStructure, TriangulationDSFullCellStoragePolicy > Class Template Reference

#include <CGAL/Triangulation_ds_full_cell.h>

Definition

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.

Parameters

The first template parameter, TriangulationDataStructure, must be a model of the TriangulationDataStructure concept.

The second parameter, 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.

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
 
Advanced
Implements the validity checks required by the concept TriangulationDSFullCell. More...
 

Member Function Documentation

template<typename TriangulationDataStructure , typename TriangulationDSFullCellStoragePolicy >
bool CGAL::Triangulation_ds_full_cell< TriangulationDataStructure, TriangulationDSFullCellStoragePolicy >::is_valid ( bool  verbose = false) const

Advanced
Implements the validity checks required by the concept TriangulationDSFullCell.