CGAL 5.1.2 - dD Range and Segment Trees
|
#include <CGAL/Tree_traits.h>
tree_point_traits
is a template class that provides an interface to data items.
Types | |
typedef unspecified_type | Data |
the container Data - defines the Data type. More... | |
typedef unspecified_type | Window |
the container Window - defines the type of the query rectangle. More... | |
typedef unspecified_type | Key |
the type Key of the data slot this traits class provides access to. | |
typedef unspecified_type | Data_func |
Data_func is a function object providing an operator() that takes an argument of type Data and returns a component of type Key . | |
typedef unspecified_type | Window_left_func |
Window_left_func is a function objects that allow to access the left data slot of container Window which has type Key | |
typedef unspecified_type | Window_right_func |
Window_right_func is a function objects that allow to access the right data slot of container Window which has type Key | |
typedef unspecified_type | Compare |
defines a comparison relation which must define a strict ordering of the objects of type Key . More... | |
Operations | |
Key | get_key (Data d) |
The data slot of the data item of d of type Key is accessed by function object Data_func . | |
Key | get_left (Window w) |
The data slot of the data item of w of type Key is accessed by function object Window_left_func . | |
Key | get_right (Window w) |
The data slot of the data item of w of type Key is accessed by function object Window_right_func . | |
static bool | comp (Key &key1, Key &key2) |
returns Compare(key1, key2) . | |
static bool | key_comp (Data &data1, Data &data2) |
returns Compare(get_key(data1), get_key(data2)) . | |
typedef unspecified_type CGAL::tree_point_traits< Data, Window, Key, Data_func, Window_left_func, Window_right_func, Compare >::Compare |
defines a comparison relation which must define a strict ordering of the objects of type Key
.
If defined, less<Key>
is sufficient.
typedef unspecified_type CGAL::tree_point_traits< Data, Window, Key, Data_func, Window_left_func, Window_right_func, Compare >::Data |
the container Data
- defines the Data type.
It may consist of several data slots. One of these data slots has to be of type Key
.
typedef unspecified_type CGAL::tree_point_traits< Data, Window, Key, Data_func, Window_left_func, Window_right_func, Compare >::Window |
the container Window
- defines the type of the query rectangle.
It may consist of several data slots. Two of these data slots has to be of type Key