Public Member Functions | Protected Attributes | Friends
fcl::IntervalTreeNode Class Reference

The node for interval tree. More...

#include <hpp/fcl/broadphase/interval_tree.h>

Collaboration diagram for fcl::IntervalTreeNode:
[legend]

List of all members.

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

SimpleIntervalstored_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
IntervalTreeNodeleft
IntervalTreeNoderight
IntervalTreeNodeparent

Friends

class IntervalTree

Detailed Description

The node for interval tree.


Constructor & Destructor Documentation

fcl::IntervalTreeNode::IntervalTreeNode ( )

Create an empty node.

fcl::IntervalTreeNode::IntervalTreeNode ( SimpleInterval new_interval)

Create an node storing the interval.

fcl::IntervalTreeNode::~IntervalTreeNode ( )

Member Function Documentation

void fcl::IntervalTreeNode::print ( IntervalTreeNode left,
IntervalTreeNode right 
) const

Print the interval node information: set left = nil and right = root.


Friends And Related Function Documentation

friend class IntervalTree [friend]

Member Data Documentation

double fcl::IntervalTreeNode::high [protected]
double fcl::IntervalTreeNode::key [protected]
double fcl::IntervalTreeNode::max_high [protected]
bool fcl::IntervalTreeNode::red [protected]

red or black node: if red = false then the node is black

interval stored in the node

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines