|
CGAL 5.6.1 - Quadtrees, Octrees, and Orthtrees
|
#include <CGAL/Orthtree_traits_2.h>
The class Orthtree_traits_2 can be used as a template parameter of the Orthtree class.
| GeomTraits | model of Kernel. |
Types | |
| enum | Adjacency |
| Two directions along each axis in Cartesian space, relative to a node. More... | |
| typedef Dimension_tag< 2 > | Dimension |
| Dimension type. | |
| typedef Bbox_2 | Bbox_d |
| Bounding box type. | |
| typedef GeomTraits::FT | FT |
| Number type. | |
| typedef GeomTraits::Point_2 | Point_d |
| Point type. | |
| typedef GeomTraits::Circle_2 | Sphere_d |
| Sphere type. | |
| typedef GeomTraits::Cartesian_const_iterator_2 | Cartesian_const_iterator_d |
| An iterator over the Cartesian coordinates. | |
| typedef std::array< FT, Dimension::value > | Array |
| Array type. | |
| typedef unspecified_type | Construct_point_d_from_array |
Functor with an operator to construct a Point_d from an Array object. | |
| typedef unspecified_type | Construct_bbox_d |
Functor with an operator to construct a Bbox_d from two Array objects (coordinates of minimum and maximum points). | |
Operations | |
| Construct_point_d_from_array | construct_point_d_from_array_object () const |
Function used to construct an object of type Construct_point_d_from_array. | |
| Construct_bbox_d | construct_bbox_d_object () const |
Function used to construct an object of type Construct_bbox_d. | |
| enum CGAL::Orthtree_traits_2::Adjacency |
Two directions along each axis in Cartesian space, relative to a node.
Directions are mapped to numbers as 2-bit integers.
The first bit indicates the axis (0 = x, 1 = y), the second bit indicates the direction along that axis (0 = -, 1 = +).
The following diagram may be a useful reference:
3 *
|
| y+
| *
0 *------+------* 1 |
| |
| +-----* x+
|
* 2
This lookup table may also be helpful:
| Direction | bitset | number | Enum |
|---|---|---|---|
-x | 00 | 0 | LEFT |
+x | 01 | 1 | RIGHT |
-y | 10 | 2 | DOWN |
+y | 11 | 3 | UP |