CGAL 4.7 - Interval Skip List: CGAL::Level_interval< FaceHandle > Class Template Reference

\( \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.7 - Interval Skip List

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members | Related Functions
CGAL::Level_interval< FaceHandle > Class Template Reference
Interval Skip List Reference

`#include <CGAL/Level_interval.h>`

## Definition

The class `Level_interval` represents intervals for the minimum and maximum value of the `z`-coordinate of a face of a triangulation.

Template Parameters

  FaceHandle | must be a handle with the value type `Face`, which must have a nested type `Vertex`, which must have a nested type `Point`, whose `Kernel_traits<Point>Kernel` must have a nested type `FT`. These requirements are fulfilled, if one uses a CGAL triangulation and a CGAL `Kernel`.

Is Model Of:
  `Interval`

Examples:
  Interval_skip_list/isl_terrain.cpp.

## Related Functions

(Note that these are not member functions.)
template<typename FaceHandle >
ostream & | operator<< (ostream &os, const Level_interval< FaceHandle > &i)
| Inserts the interval `i` into the stream `os`. More...

## Types

typedef FT | Value
| The type of the \( z\)-coordinate of points stored in vertices of faces.

## Creation

| Level_interval ()
| Default constructor.
| Level_interval (FaceHandle fh)
| Constructs the interval with smallest and largest `z` coordinate of the points stored in the vertices of the face `fh` points to.

## Operations

FaceHandle | face_handle ()
| Returns the face handle.

## Friends And Related Function Documentation

template<typename FaceHandle >

ostream & operator<< | ( | ostream & | os,
|  | const Level_interval< FaceHandle > & | i
| ) |  |

related

Inserts the interval `i` into the stream `os`.

Precondition
  The output operator for `*Face_handle` is defined.