Abstract class for computation of the min distance between elements of two BVH trees. To use this class it is required to define only the method Accept to compute the distance between elements of the trees. More...

#include <BVH_PairDistance.hxx>

Inheritance diagram for BVH_PairDistance< NumType, Dimension, BVHSetType >:

[legend]

Public Types
typedef BVH_Tools< NumType, Dimension >::BVH_VecNt	BVH_VecNt

Public Types inherited from BVH_PairTraverse< NumType, Dimension, BVHSetType, NumType >
typedef BVH_Box< NumType, Dimension >::BVH_VecNt	BVH_VecNt

Public Member Functions
Constructor
	BVH_PairDistance ()
	Constructor.

Compute the distance
NumType	ComputeDistance ()
	Computes the distance between two BVH trees.

Accessing the results
Standard_Boolean	IsDone () const
	Returns IsDone flag.

NumType	Distance () const
	Returns the computed distance.

Definition of the rules for tree descend
virtual Standard_Boolean	IsMetricBetter (const NumType &theLeft, const NumType &theRight) const override
	Compares the two metrics and chooses the best one.

virtual Standard_Boolean	RejectNode (const BVH_VecNt &theCornerMin1, const BVH_VecNt &theCornerMax1, const BVH_VecNt &theCornerMin2, const BVH_VecNt &theCornerMax2, NumType &theMetric) const override
	Computes the distance between boxes of the nodes.

virtual Standard_Boolean	RejectMetric (const NumType &theMetric) const override
	Rejects the branch by the metric.

virtual Standard_Boolean	Stop () const override
	Returns the flag controlling the tree descend.

Public Member Functions inherited from BVH_PairTraverse< NumType, Dimension, BVHSetType, NumType >
	BVH_PairTraverse ()
	Constructor.

void	SetBVHSets (BVHSetType theBVHSet1, BVHSetType theBVHSet2)
	Sets the BVH Sets containing the BVH trees.

virtual Standard_Boolean	Accept (const Standard_Integer theIndex1, const Standard_Integer theIndex2)=0
	Leaf element acceptance. Returns true if the pair of elements is accepted, false otherwise.

Standard_Integer	Select ()
	Selection of the pairs of elements of two BVH trees by the rules defined in Accept/Reject methods. The method requires the BVHSets containing BVH trees to be set. Returns the number of accepted pairs of elements.

Standard_Integer	Select (const opencascade::handle< BVH_Tree< NumType, Dimension > > &theBVH1, const opencascade::handle< BVH_Tree< NumType, Dimension > > &theBVH2)
	Performs selection of the elements from two BVH trees by the rules defined in Accept/Reject methods. Returns the number of accepted pairs of elements.

Public Member Functions inherited from BVH_BaseTraverse< MetricType >
virtual Standard_Boolean	IsMetricBetter (const MetricType &, const MetricType &) const
	Compares the two metrics and chooses the best one. Returns true if the first metric is better than the second, false otherwise.

virtual Standard_Boolean	RejectMetric (const MetricType &) const
	Rejects the node by the metric.

Protected Attributes
Fields
NumType	myDistance
	Square distance.

Standard_Boolean	myIsDone
	State of the algorithm.

Protected Attributes inherited from BVH_PairTraverse< NumType, Dimension, BVHSetType, NumType >
BVHSetType *	myBVHSet1

BVHSetType *	myBVHSet2

Additional Inherited Members
Protected Member Functions inherited from BVH_BaseTraverse< MetricType >
	BVH_BaseTraverse ()
	Constructor.

virtual	~BVH_BaseTraverse ()
	Destructor.

Detailed Description

template<class NumType, int Dimension, class BVHSetType>
class BVH_PairDistance< NumType, Dimension, BVHSetType >

Abstract class for computation of the min distance between elements of two BVH trees. To use this class it is required to define only the method Accept to compute the distance between elements of the trees.

Template Parameters

NumType	Numeric data type
Dimension	Vector dimension
BVHSetType	Type of the set on which BVH is built

Member Typedef Documentation

◆ BVH_VecNt

template<class NumType , int Dimension, class BVHSetType >

typedef BVH_Tools<NumType,Dimension>::BVH_VecNt BVH_PairDistance< NumType, Dimension, BVHSetType >::BVH_VecNt

Constructor & Destructor Documentation

◆ BVH_PairDistance()

template<class NumType , int Dimension, class BVHSetType >

BVH_PairDistance< NumType, Dimension, BVHSetType >::BVH_PairDistance ( )

inline

Constructor.

Member Function Documentation

◆ ComputeDistance()

template<class NumType , int Dimension, class BVHSetType >

NumType BVH_PairDistance< NumType, Dimension, BVHSetType >::ComputeDistance ( )

inline

Computes the distance between two BVH trees.

◆ Distance()

template<class NumType , int Dimension, class BVHSetType >

NumType BVH_PairDistance< NumType, Dimension, BVHSetType >::Distance ( ) const

inline

Returns the computed distance.

◆ IsDone()

template<class NumType , int Dimension, class BVHSetType >

Standard_Boolean BVH_PairDistance< NumType, Dimension, BVHSetType >::IsDone ( ) const

inline

Returns IsDone flag.

◆ IsMetricBetter()

template<class NumType , int Dimension, class BVHSetType >

virtual Standard_Boolean BVH_PairDistance< NumType, Dimension, BVHSetType >::IsMetricBetter	(	const NumType &	theLeft,
		const NumType &	theRight
	)		const

inlineoverridevirtual

Compares the two metrics and chooses the best one.

◆ RejectMetric()

template<class NumType , int Dimension, class BVHSetType >

virtual Standard_Boolean BVH_PairDistance< NumType, Dimension, BVHSetType >::RejectMetric ( const NumType & theMetric ) const

inlineoverridevirtual

Rejects the branch by the metric.

◆ RejectNode()

template<class NumType , int Dimension, class BVHSetType >

virtual Standard_Boolean BVH_PairDistance< NumType, Dimension, BVHSetType >::RejectNode	(	const BVH_VecNt &	theCornerMin1,
		const BVH_VecNt &	theCornerMax1,
		const BVH_VecNt &	theCornerMin2,
		const BVH_VecNt &	theCornerMax2,
		NumType &	theMetric
	)		const