CGAL 4.7 - Intersecting Sequences of dD Iso-oriented Boxes: BoxIntersectionTraits_d 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 - Intersecting Sequences of dD Iso-oriented Boxes

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
BoxIntersectionTraits_d Concept Reference
Concepts

## Definition

The `BoxIntersectionTraits_d` concept is used for the intersection algorithms for sequences of iso-oriented boxes. This concept defines the access functions to the dimension, the `id`-number, and the boundaries of the boxes manipulated in these algorithms.

Refines:
  `Assignable`

Has Models:
  CGAL::Box_intersection_d::Box_traits_d

See Also
  `CGAL::box_intersection_d()`
  `CGAL::box_self_intersection_d()`
  `CGAL::box_intersection_all_pairs_d()`
  `CGAL::box_self_intersection_all_pairs_d()`

## Types

typedef unspecified_type | Box_parameter
| type used for passing box parameters in the functions below. More...
typedef unspecified_type | NT
| number type to represent the box boundaries. More...
typedef unspecified_type | ID
| type for the `id`-number, model of the `LessThanComparable` concept.
static int | dimension ()
| returns the dimension of the box.
static ID | id (Box_parameter box)
| returns the unique `id`-number for the `box`.
static NT | min_coord (Box_parameter box, int d)
| returns the lower boundary of the `box` in dimension `d`, \( 0 \leq\)`d` \( < \)`dimension()`.
static NT | max_coord (Box_parameter box, int d)
| returns the upper boundary of the `box` in dimension `d`, \( 0 \leq\)`d` \( < \)`dimension()`.

## Member Typedef Documentation

typedef unspecified_type BoxIntersectionTraits_d::Box_parameter

type used for passing box parameters in the functions below.

Since we support in our algorithms passing the boxes by value as well as passing them as pointers, this type can be either `const B&`, `B*`, or `const B*` respectively, where `B` is the actual box type. The difference to the box handle type lies in the first case where the box handle would be `B` where this type is `const B&`.

typedef unspecified_type BoxIntersectionTraits_d::NT

number type to represent the box boundaries.

Allowed are the built-in types `int`, `unsigned int`, `float`, and `double`.