$search
Main namespace. More...
Classes | |
class | EnvironmentModel |
A class describing an environment for a kinematic robot. This is the base (abstract) definition. Different implementations are possible. The class is aware of a set of obstacles and a robot model. The obstacles are placed in different namespaces so they can be added and removed selectively. More... | |
class | EnvironmentModelBVH |
A class describing an environment for a kinematic robot using ODE. More... | |
class | EnvironmentObjects |
List of objects contained in the environment (not including robot links). More... | |
struct | 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 | IntervalTree |
Interval tree. More... | |
class | IntervalTreeNode |
struct | 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... | |
Functions | |
bool | overlap (double a1, double a2, double b1, double b2) |
returns 1 if the intervals overlap, and 0 otherwise |
Main namespace.
bool collision_space_ccd::overlap | ( | double | a1, | |
double | a2, | |||
double | b1, | |||
double | b2 | |||
) |
returns 1 if the intervals overlap, and 0 otherwise
Definition at line 468 of file interval_tree.cpp.