interval_tree.h File Reference

#include <deque>
#include <limits>

Include dependency graph for interval_tree.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	collision_space_ccd::Interval
	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. More...
class	collision_space_ccd::IntervalTree
	Interval tree. More...
class	collision_space_ccd::IntervalTreeNode
struct	collision_space_ccd::it_recursion_node
	Class describes the information needed when we take the right branch in searching for intervals but possibly come back and check the left branch as well. More...
Namespaces
namespace	collision_space_ccd
	Main namespace.