fcl::IntervalTreeNode Class Reference

The node for interval tree. More...

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

Collaboration diagram for fcl::IntervalTreeNode:

Public Member Functions
void	print (IntervalTreeNode *left, IntervalTreeNode *right) const
	Print the interval node information: set left = nil and right = root. More...
	IntervalTreeNode ()
	Create an empty node. More...
	IntervalTreeNode (SimpleInterval *new_interval)
	Create an node storing the interval. More...
	~IntervalTreeNode ()

Protected Attributes
SimpleInterval *	stored_interval
	interval stored in the node More...
double	key
double	high
double	max_high
bool	red
	red or black node: if red = false then the node is black More...
IntervalTreeNode *	left
IntervalTreeNode *	right
IntervalTreeNode *	parent

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

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