The node for interval tree. More...
#include <hpp/fcl/broadphase/interval_tree.h>
Public Member Functions | |
void | print (IntervalTreeNode *left, IntervalTreeNode *right) const |
Print the interval node information: set left = nil and right = root. | |
IntervalTreeNode () | |
Create an empty node. | |
IntervalTreeNode (SimpleInterval *new_interval) | |
Create an node storing the interval. | |
~IntervalTreeNode () | |
Protected Attributes | |
SimpleInterval * | stored_interval |
interval stored in the node | |
double | key |
double | high |
double | max_high |
bool | red |
red or black node: if red = false then the node is black | |
IntervalTreeNode * | left |
IntervalTreeNode * | right |
IntervalTreeNode * | parent |
Friends | |
class | IntervalTree |
The node for interval tree.
fcl::IntervalTreeNode::IntervalTreeNode | ( | ) |
Create an empty node.
fcl::IntervalTreeNode::IntervalTreeNode | ( | SimpleInterval * | new_interval | ) |
Create an node storing the interval.
fcl::IntervalTreeNode::~IntervalTreeNode | ( | ) |
void fcl::IntervalTreeNode::print | ( | IntervalTreeNode * | left, |
IntervalTreeNode * | right | ||
) | const |
Print the interval node information: set left = nil and right = root.
friend class IntervalTree [friend] |
double fcl::IntervalTreeNode::high [protected] |
double fcl::IntervalTreeNode::key [protected] |
IntervalTreeNode* fcl::IntervalTreeNode::left [protected] |
double fcl::IntervalTreeNode::max_high [protected] |
IntervalTreeNode* fcl::IntervalTreeNode::parent [protected] |
bool fcl::IntervalTreeNode::red [protected] |
red or black node: if red = false then the node is black
IntervalTreeNode* fcl::IntervalTreeNode::right [protected] |
SimpleInterval* fcl::IntervalTreeNode::stored_interval [protected] |
interval stored in the node