38 #ifndef HPP_FCL_BROADPHASE_DETAIL_INTERVALTREENODE_H 39 #define HPP_FCL_BROADPHASE_DETAIL_INTERVALTREENODE_H Interval trees implemented using red-black-trees as described in the book Introduction_To_Algorithms_...
Definition: simple_interval.h:50
Main namespace.
Definition: broadphase_bruteforce.h:44
SimpleInterval * stored_interval
interval stored in the node
Definition: interval_tree_node.h:70
FCL_REAL max_high
Definition: interval_tree_node.h:76
IntervalTreeNode * left
Definition: interval_tree_node.h:81
IntervalTreeNode * parent
Definition: interval_tree_node.h:85
double FCL_REAL
Definition: data_types.h:65
The node for interval tree.
Definition: interval_tree_node.h:52
Interval tree.
Definition: interval_tree.h:64
FCL_REAL high
Definition: interval_tree_node.h:74
bool red
red or black node: if red = false then the node is black
Definition: interval_tree_node.h:79
IntervalTreeNode * right
Definition: interval_tree_node.h:83
FCL_REAL key
Definition: interval_tree_node.h:72
#define HPP_FCL_DLLAPI
Definition: config.hh:64