CGAL 4.7 - Interval Skip List: Interval Concept 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
Interval Concept Reference
Concepts

## Definition

The concept `Interval` describes the requirements for the template argument `Interval` of a `Interval_skip_list<Interval>`.

The concept does not specify, whether the interval is open or closed. It is up to the implementer of a model for this concept to define that.

Has Models:

  `CGAL::Interval_skip_list_interval<Value>`

  `CGAL::Level_interval`

See Also
  `Interval_skip_list`

Examples:
  Interval_skip_list/intervals.cpp, and Interval_skip_list/isl_terrain.cpp.

## Creation

| Interval ()
| Default constructor.

## Types

typedef unspecified_type | Value
| The type of the lower and upper bound of the interval.

## Access Functions

Value | inf () const
| Returns the lower bound.
Value | sup () const
| Returns the upper bound.
bool | contains (const Value &v) const
| Returns `true`, iff the interval contains `v`.
bool | contains_interval (const Value &i, const Value &s) const
| Returns `true`, iff the interval contains `(i,s)`.
bool | operator== (const Interval &I) const
| Equality test.
bool | operator!= (const Interval &I) const
| Unequality test.