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

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.