\( \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 - 3D Triangulation Data Structure

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Triangulation_utils_3 Class Reference
Classes

`#include <CGAL/Triangulation_utils_3.h>`

Inherited by CGAL::Triangulation_data_structure_3< TriangulationDSVertexBase_3, TriangulationDSCellBase_3, Concurrency_tag >.

## Definition

The class `Triangulation_utils_3` defines operations on the indices of vertices and neighbors within a cell.

Figure 41.1 Operations on indices.

## Operations
static unsigned int | next_around_edge (unsigned int i, unsigned int j)
| In dimension 3, index of the neighbor `n` that is next to the current cell, when turning positively around an oriented edge whose endpoints are indexed `i` and `j`. More...
static int | vertex_triple_index (const int i, const int j)
| In dimension 3, index of the `j`'th vertex in counterclockwise order on the face opposite to vertex with `i` of the cell. More...
static unsigned int | ccw (unsigned int i)
| Has a meaning only in dimension 2. More...
static unsigned int | cw (unsigned int i)
| Same for clockwise.

## Member Function Documentation

static unsigned int CGAL::Triangulation_utils_3::ccw | ( | unsigned int | i) |  |
| static

Has a meaning only in dimension 2.

Computes the index of the vertex that is next to the vertex numbered `i` in counterclockwise direction. (see Figure 41.1).

Precondition
  `i<3`.

static unsigned int CGAL::Triangulation_utils_3::next_around_edge | ( | unsigned int | i,
|  | unsigned int | j
| ) |  |
| static

In dimension 3, index of the neighbor `n` that is next to the current cell, when turning positively around an oriented edge whose endpoints are indexed `i` and `j`.

According to the usual numbering of vertices and neighbors in a given cell, it is also the index of the vertex opposite to this neighbor `n`. (see Figure 41.1).

Precondition
  `( i < 4 ) && ( j < 4 ) && ( i != j )`.

static int CGAL::Triangulation_utils_3::vertex_triple_index | ( | const int | i,
|  | const int | j
| ) |  |
| static

In dimension 3, index of the `j`'th vertex in counterclockwise order on the face opposite to vertex with `i` of the cell.

Precondition
  `( i < 4 ) && ( j < 3 )`.