$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.