Public Member Functions | Public Attributes
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:
[legend]

List of all members.

Public Member Functions

virtual ~SimpleInterval ()
virtual void print ()

Public Attributes

double low
 interval is defined as [low, high]
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 ( ) [inline, virtual]

Member Function Documentation

virtual void fcl::SimpleInterval::print ( ) [inline, virtual]

Member Data Documentation

interval is defined as [low, high]

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

 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines