fcl::SimpleInterval Struct Reference

Interval trees implemented using red-black-trees as described in the book Introduction_To_Algorithms_ by Cormen, Leisserson, and Rivest. More...

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

Inheritance diagram for fcl::SimpleInterval:

Public Member Functions
virtual	~SimpleInterval ()
virtual void	print ()

Public Attributes
double	low
	interval is defined as [low, high] More...
double	high

Detailed Description

Interval trees implemented using red-black-trees as described in the book Introduction_To_Algorithms_ by Cormen, Leisserson, and Rivest.

Can be replaced in part by boost::icl::interval_set, which is only supported after boost 1.46 and does not support delete node routine.

Constructor & Destructor Documentation

virtual fcl::SimpleInterval::~SimpleInterval ( )

inlinevirtual

Member Function Documentation

virtual void fcl::SimpleInterval::print ( )

inlinevirtual

Member Data Documentation

double fcl::SimpleInterval::high

Referenced by fcl::IntervalTreeCollisionManager::SAPInterval::SAPInterval().

double fcl::SimpleInterval::low

interval is defined as [low, high]

Referenced by fcl::IntervalTreeCollisionManager::SAPInterval::SAPInterval().