fcl::BVHDistanceTraversalNode< BV > Class Template Reference

Traversal node for distance computation between BVH models. More...

#include <hpp/fcl/traversal/traversal_node_bvhs.h>

Inheritance diagram for fcl::BVHDistanceTraversalNode< BV >:

Collaboration diagram for fcl::BVHDistanceTraversalNode< BV >:

Public Member Functions
	BVHDistanceTraversalNode ()
bool	isFirstNodeLeaf (int b) const
	Whether the BV node in the first BVH tree is leaf. More...
bool	isSecondNodeLeaf (int b) const
	Whether the BV node in the second BVH tree is leaf. More...
bool	firstOverSecond (int b1, int b2) const
	Determine the traversal order, is the first BVTT subtree better. More...
int	getFirstLeftChild (int b) const
	Obtain the left child of BV node in the first BVH. More...
int	getFirstRightChild (int b) const
	Obtain the right child of BV node in the first BVH. More...
int	getSecondLeftChild (int b) const
	Obtain the left child of BV node in the second BVH. More...
int	getSecondRightChild (int b) const
	Obtain the right child of BV node in the second BVH. More...
FCL_REAL	BVTesting (int b1, int b2) const
	BV culling test in one BVTT node. More...
Public Member Functions inherited from fcl::DistanceTraversalNodeBase
	DistanceTraversalNodeBase ()
virtual	~DistanceTraversalNodeBase ()
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...
Public Member Functions inherited from fcl::TraversalNodeBase
virtual	~TraversalNodeBase ()
virtual void	preprocess ()
virtual void	postprocess ()

Public Attributes
const BVHModel< BV > *	model1
	The first BVH model. More...
const BVHModel< BV > *	model2
	The second BVH model. More...
int	num_bv_tests
	statistical information More...
int	num_leaf_tests
FCL_REAL	query_time_seconds
Public Attributes inherited from fcl::DistanceTraversalNodeBase
DistanceRequest	request
	request setting for distance More...
DistanceResult *	result
	distance result kept during the traversal iteration More...
bool	enable_statistics
	Whether stores statistics. More...
Public Attributes inherited from fcl::TraversalNodeBase
Transform3f	tf1
	configuation of first object More...
Transform3f	tf2
	configuration of second object More...

Detailed Description

template<typename BV>
class fcl::BVHDistanceTraversalNode< BV >

Traversal node for distance computation between BVH models.

Constructor & Destructor Documentation

template<typename BV>

fcl::BVHDistanceTraversalNode< BV >::BVHDistanceTraversalNode ( )

inline

Member Function Documentation

template<typename BV>

FCL_REAL fcl::BVHDistanceTraversalNode< BV >::BVTesting ( int  b1, int  b2  ) const

inlinevirtual

BV culling test in one BVTT node.

Reimplemented from fcl::DistanceTraversalNodeBase.

Reimplemented in fcl::MeshConservativeAdvancementTraversalNode< BV >, fcl::MeshConservativeAdvancementTraversalNode< RSS >, and fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >.

template<typename BV>

bool fcl::BVHDistanceTraversalNode< BV >::firstOverSecond ( int  b1, int  b2  ) const

inlinevirtual

Determine the traversal order, is the first BVTT subtree better.

Reimplemented from fcl::TraversalNodeBase.

template<typename BV>

int fcl::BVHDistanceTraversalNode< BV >::getFirstLeftChild ( int  b ) const

inlinevirtual

Obtain the left child of BV node in the first BVH.

Reimplemented from fcl::TraversalNodeBase.

template<typename BV>

int fcl::BVHDistanceTraversalNode< BV >::getFirstRightChild ( int  b ) const

inlinevirtual

Obtain the right child of BV node in the first BVH.

Reimplemented from fcl::TraversalNodeBase.

template<typename BV>

int fcl::BVHDistanceTraversalNode< BV >::getSecondLeftChild ( int  b ) const

inlinevirtual

Obtain the left child of BV node in the second BVH.

Reimplemented from fcl::TraversalNodeBase.

template<typename BV>

int fcl::BVHDistanceTraversalNode< BV >::getSecondRightChild ( int  b ) const

inlinevirtual

Obtain the right child of BV node in the second BVH.

Reimplemented from fcl::TraversalNodeBase.

template<typename BV>

bool fcl::BVHDistanceTraversalNode< BV >::isFirstNodeLeaf ( int  b ) const

inlinevirtual

Whether the BV node in the first BVH tree is leaf.

Reimplemented from fcl::TraversalNodeBase.

template<typename BV>

bool fcl::BVHDistanceTraversalNode< BV >::isSecondNodeLeaf ( int  b ) const

inlinevirtual

Whether the BV node in the second BVH tree is leaf.

Reimplemented from fcl::TraversalNodeBase.

Member Data Documentation

template<typename BV>

const BVHModel<BV>* fcl::BVHDistanceTraversalNode< BV >::model1

The first BVH model.

Referenced by fcl::BVHDistanceTraversalNode< OBBRSS >::BVHDistanceTraversalNode(), fcl::BVHDistanceTraversalNode< OBBRSS >::BVTesting(), fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::BVTesting(), fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::canStop(), fcl::BVHDistanceTraversalNode< OBBRSS >::firstOverSecond(), fcl::BVHDistanceTraversalNode< OBBRSS >::getFirstLeftChild(), fcl::BVHDistanceTraversalNode< OBBRSS >::getFirstRightChild(), fcl::initialize(), fcl::BVHDistanceTraversalNode< OBBRSS >::isFirstNodeLeaf(), fcl::MeshDistanceTraversalNode< OBBRSS >::leafTesting(), and fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::leafTesting().

template<typename BV>

const BVHModel<BV>* fcl::BVHDistanceTraversalNode< BV >::model2

The second BVH model.

Referenced by fcl::BVHDistanceTraversalNode< OBBRSS >::BVHDistanceTraversalNode(), fcl::BVHDistanceTraversalNode< OBBRSS >::BVTesting(), fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::BVTesting(), fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::canStop(), fcl::BVHDistanceTraversalNode< OBBRSS >::firstOverSecond(), fcl::BVHDistanceTraversalNode< OBBRSS >::getSecondLeftChild(), fcl::BVHDistanceTraversalNode< OBBRSS >::getSecondRightChild(), fcl::initialize(), fcl::BVHDistanceTraversalNode< OBBRSS >::isSecondNodeLeaf(), fcl::MeshDistanceTraversalNode< OBBRSS >::leafTesting(), and fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::leafTesting().

template<typename BV>

int fcl::BVHDistanceTraversalNode< BV >::num_bv_tests

mutable

statistical information

Referenced by fcl::BVHDistanceTraversalNode< OBBRSS >::BVHDistanceTraversalNode(), fcl::BVHDistanceTraversalNode< OBBRSS >::BVTesting(), and fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::BVTesting().

template<typename BV>

int fcl::BVHDistanceTraversalNode< BV >::num_leaf_tests

mutable

Referenced by fcl::BVHDistanceTraversalNode< OBBRSS >::BVHDistanceTraversalNode(), fcl::MeshDistanceTraversalNode< OBBRSS >::leafTesting(), and fcl::MeshConservativeAdvancementTraversalNode< OBBRSS >::leafTesting().

template<typename BV>

FCL_REAL fcl::BVHDistanceTraversalNode< BV >::query_time_seconds

mutable

Referenced by fcl::BVHDistanceTraversalNode< OBBRSS >::BVHDistanceTraversalNode().