\( \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.5 - Intersecting Sequences of dD Iso-oriented Boxes
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
BoxIntersectionTraits_d Concept Reference

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

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&.

number type to represent the box boundaries.

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