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

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.