Node structure encoding the information required for distance traversal. More...
#include <hpp/fcl/traversal/traversal_node_base.h>
Public Member Functions | |
DistanceTraversalNodeBase () | |
virtual | ~DistanceTraversalNodeBase () |
virtual FCL_REAL | BVTesting (int b1, int b2) const |
BV test between b1 and b2. More... | |
virtual void | leafTesting (int b1, int b2) const =0 |
Leaf test between node b1 and b2, if they are both leafs. More... | |
virtual bool | canStop (FCL_REAL c) const |
Check whether the traversal can stop. More... | |
void | enableStatistics (bool enable) |
Whether store some statistics information during traversal. More... | |
![]() | |
virtual | ~TraversalNodeBase () |
virtual void | preprocess () |
virtual void | postprocess () |
virtual bool | isFirstNodeLeaf (int b) const |
Whether b is a leaf node in the first BVH tree. More... | |
virtual bool | isSecondNodeLeaf (int b) const |
Whether b is a leaf node in the second BVH tree. More... | |
virtual bool | firstOverSecond (int b1, int b2) const |
Traverse the subtree of the node in the first tree first. More... | |
virtual int | getFirstLeftChild (int b) const |
Get the left child of the node b in the first tree. More... | |
virtual int | getFirstRightChild (int b) const |
Get the right child of the node b in the first tree. More... | |
virtual int | getSecondLeftChild (int b) const |
Get the left child of the node b in the second tree. More... | |
virtual int | getSecondRightChild (int b) const |
Get the right child of the node b in the second tree. More... | |
Public Attributes | |
DistanceRequest | request |
request setting for distance More... | |
DistanceResult * | result |
distance result kept during the traversal iteration More... | |
bool | enable_statistics |
Whether stores statistics. More... | |
![]() | |
Transform3f | tf1 |
configuation of first object More... | |
Transform3f | tf2 |
configuration of second object More... | |
Node structure encoding the information required for distance traversal.
|
inline |
|
virtual |
|
virtual |
BV test between b1 and b2.
Reimplemented in fcl::ShapeMeshConservativeAdvancementTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::OcTreeMeshDistanceTraversalNode< BV, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, BV, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, RSS, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, OBBRSS, NarrowPhaseSolver >, fcl::MeshOcTreeDistanceTraversalNode< BV, NarrowPhaseSolver >, fcl::OcTreeShapeDistanceTraversalNode< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< BV, S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< RSS, S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< OBBRSS, S, NarrowPhaseSolver >, fcl::ShapeOcTreeDistanceTraversalNode< S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNodekIOS< S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::OcTreeDistanceTraversalNode< NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNodeOBBRSS, fcl::MeshShapeDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNodeRSS, fcl::MeshShapeDistanceTraversalNodekIOS< S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::ShapeBVHDistanceTraversalNode< S, BV >, fcl::ShapeBVHDistanceTraversalNode< S, OBBRSS >, fcl::ShapeBVHDistanceTraversalNode< S, kIOS >, fcl::ShapeBVHDistanceTraversalNode< S, RSS >, fcl::BVHShapeDistanceTraversalNode< BV, S >, fcl::BVHShapeDistanceTraversalNode< kIOS, S >, fcl::BVHShapeDistanceTraversalNode< OBBRSS, S >, fcl::BVHShapeDistanceTraversalNode< RSS, S >, fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshConservativeAdvancementTraversalNode< RSS >, fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >, fcl::MeshDistanceTraversalNodeOBBRSS, fcl::MeshDistanceTraversalNodekIOS, fcl::MeshDistanceTraversalNodeRSS, fcl::BVHDistanceTraversalNode< BV >, fcl::BVHDistanceTraversalNode< kIOS >, fcl::BVHDistanceTraversalNode< RSS >, fcl::BVHDistanceTraversalNode< OBBRSS >, and fcl::ShapeDistanceTraversalNode< S1, S2, NarrowPhaseSolver >.
|
virtual |
Check whether the traversal can stop.
Reimplemented in fcl::ShapeMeshConservativeAdvancementTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, BV, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, RSS, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, OBBRSS, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< BV, S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< RSS, S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< OBBRSS, S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, BV, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, RSS, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, OBBRSS, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, kIOS, NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNodeOBBRSS, fcl::MeshConservativeAdvancementTraversalNodeRSS, fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshShapeDistanceTraversalNode< BV, S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< kIOS, S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< RSS, S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< OBBRSS, S, NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshConservativeAdvancementTraversalNode< RSS >, fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >, fcl::MeshDistanceTraversalNode< BV >, fcl::MeshDistanceTraversalNode< kIOS >, fcl::MeshDistanceTraversalNode< RSS >, and fcl::MeshDistanceTraversalNode< OBBRSS >.
|
inlinevirtual |
Whether store some statistics information during traversal.
Implements fcl::TraversalNodeBase.
References enable_statistics.
|
pure virtual |
Leaf test between node b1 and b2, if they are both leafs.
Implemented in fcl::ShapeMeshConservativeAdvancementTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, BV, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, RSS, NarrowPhaseSolver >, fcl::ShapeMeshConservativeAdvancementTraversalNode< S, OBBRSS, NarrowPhaseSolver >, fcl::OcTreeMeshDistanceTraversalNode< BV, NarrowPhaseSolver >, fcl::MeshOcTreeDistanceTraversalNode< BV, NarrowPhaseSolver >, fcl::OcTreeShapeDistanceTraversalNode< S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< BV, S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< RSS, S, NarrowPhaseSolver >, fcl::MeshShapeConservativeAdvancementTraversalNode< OBBRSS, S, NarrowPhaseSolver >, fcl::ShapeOcTreeDistanceTraversalNode< S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNodekIOS< S, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::OcTreeDistanceTraversalNode< NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, BV, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, RSS, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, OBBRSS, NarrowPhaseSolver >, fcl::ShapeMeshDistanceTraversalNode< S, kIOS, NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNodeOBBRSS, fcl::MeshShapeDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNodeRSS, fcl::MeshShapeDistanceTraversalNodekIOS< S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNodeRSS< S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< BV, S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< kIOS, S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< RSS, S, NarrowPhaseSolver >, fcl::MeshShapeDistanceTraversalNode< OBBRSS, S, NarrowPhaseSolver >, fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshConservativeAdvancementTraversalNode< RSS >, fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >, fcl::MeshDistanceTraversalNodeOBBRSS, fcl::MeshDistanceTraversalNodekIOS, fcl::MeshDistanceTraversalNodeRSS, fcl::MeshDistanceTraversalNode< BV >, fcl::MeshDistanceTraversalNode< kIOS >, fcl::MeshDistanceTraversalNode< RSS >, fcl::MeshDistanceTraversalNode< OBBRSS >, fcl::ShapeConservativeAdvancementTraversalNode< S1, S2, NarrowPhaseSolver >, and fcl::ShapeDistanceTraversalNode< S1, S2, NarrowPhaseSolver >.
bool fcl::DistanceTraversalNodeBase::enable_statistics |
Whether stores statistics.
Referenced by fcl::BVHDistanceTraversalNode< OBBRSS >::BVTesting(), fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::BVTesting(), enableStatistics(), fcl::MeshDistanceTraversalNode< OBBRSS >::leafTesting(), fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::leafTesting(), and fcl::MeshShapeDistanceTraversalNode< OBBRSS, S, NarrowPhaseSolver >::leafTesting().
DistanceRequest fcl::DistanceTraversalNodeBase::request |
request setting for distance
Referenced by fcl::initialize(), fcl::MeshDistanceTraversalNode< OBBRSS >::leafTesting(), fcl::MeshShapeDistanceTraversalNodeRSS< S, NarrowPhaseSolver >::leafTesting(), fcl::MeshShapeDistanceTraversalNodekIOS< S, NarrowPhaseSolver >::leafTesting(), fcl::MeshShapeDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >::leafTesting(), fcl::OcTreeDistanceTraversalNode< NarrowPhaseSolver >::leafTesting(), fcl::ShapeMeshDistanceTraversalNodeRSS< S, NarrowPhaseSolver >::leafTesting(), fcl::ShapeMeshDistanceTraversalNodekIOS< S, NarrowPhaseSolver >::leafTesting(), fcl::ShapeMeshDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >::leafTesting(), fcl::ShapeOcTreeDistanceTraversalNode< S, NarrowPhaseSolver >::leafTesting(), fcl::OcTreeShapeDistanceTraversalNode< S, NarrowPhaseSolver >::leafTesting(), fcl::MeshOcTreeDistanceTraversalNode< BV, NarrowPhaseSolver >::leafTesting(), fcl::OcTreeMeshDistanceTraversalNode< BV, NarrowPhaseSolver >::leafTesting(), fcl::MeshDistanceTraversalNode< OBBRSS >::MeshDistanceTraversalNode(), fcl::MeshShapeDistanceTraversalNodeRSS< S, NarrowPhaseSolver >::preprocess(), fcl::MeshShapeDistanceTraversalNodekIOS< S, NarrowPhaseSolver >::preprocess(), fcl::MeshShapeDistanceTraversalNodeOBBRSS< S, NarrowPhaseSolver >::preprocess(), and fcl::ShapeMeshDistanceTraversalNodeRSS< S, NarrowPhaseSolver >::preprocess().
DistanceResult* fcl::DistanceTraversalNodeBase::result |
distance result kept during the traversal iteration
Referenced by fcl::MeshDistanceTraversalNode< OBBRSS >::canStop(), fcl::MeshShapeDistanceTraversalNode< OBBRSS, S, NarrowPhaseSolver >::canStop(), fcl::initialize(), fcl::ShapeDistanceTraversalNode< S1, S2, NarrowPhaseSolver >::leafTesting(), fcl::MeshDistanceTraversalNode< OBBRSS >::leafTesting(), fcl::MeshShapeDistanceTraversalNode< OBBRSS, S, NarrowPhaseSolver >::leafTesting(), fcl::OcTreeDistanceTraversalNode< NarrowPhaseSolver >::leafTesting(), fcl::ShapeOcTreeDistanceTraversalNode< S, NarrowPhaseSolver >::leafTesting(), fcl::OcTreeShapeDistanceTraversalNode< S, NarrowPhaseSolver >::leafTesting(), fcl::MeshOcTreeDistanceTraversalNode< BV, NarrowPhaseSolver >::leafTesting(), and fcl::OcTreeMeshDistanceTraversalNode< BV, NarrowPhaseSolver >::leafTesting().