Abstract class implementing the traverse of the single binary tree. Selection of the data from the tree is performed by the rules defined in the Accept/Reject methods. See description of the required methods in the comments above. More...

#include <BVH_Traverse.hxx>

Inheritance diagram for BVH_Traverse< NumType, Dimension, BVHSetType, MetricType >:

[legend]

Public Types
public types
typedef BVH_Box< NumType, Dimension >::BVH_VecNt	BVH_VecNt

Public Member Functions
Constructor
Constructor
	BVH_Traverse ()

Setting the set to access the elements and BVH tree
Sets the BVH Set containing the BVH tree
void	SetBVHSet (BVHSetType *theBVHSet)

Rules for Accept/Reject
Basing on the given metric, checks if the whole branch may be accepted without any further checks. Returns true if the metric is accepted, false otherwise.
virtual Standard_Boolean	AcceptMetric (const MetricType &) const
	Rejection of the node by bounding box. Metric is computed to choose the best branch. Returns true if the node should be rejected, false otherwise.

virtual Standard_Boolean	RejectNode (const BVH_VecNt &theCornerMin, const BVH_VecNt &theCornerMax, MetricType &theMetric) const =0
	Rejection of the node by bounding box. Metric is computed to choose the best branch. Returns true if the node should be rejected, false otherwise.

virtual Standard_Boolean	Accept (const Standard_Integer theIndex, const MetricType &theMetric)=0
	Leaf element acceptance. Metric of the parent leaf-node is passed to avoid the check on the element and accept it unconditionally. Returns true if the element has been accepted, false otherwise.

Selection
Selection of the elements from the BVH tree by the rules defined in Accept/Reject methods. The method requires the BVHSet containing BVH tree to be set. Returns the number of accepted elements.
Standard_Integer	Select ()
	Performs selection of the elements from the BVH tree by the rules defined in Accept/Reject methods. Returns the number of accepted elements.

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

Public Member Functions inherited from BVH_BaseTraverse< NumType >
virtual Standard_Boolean	IsMetricBetter (const NumType &, const NumType &) const

virtual Standard_Boolean	RejectMetric (const NumType &) const

virtual Standard_Boolean	Stop () const

Protected Attributes
Fields
BVHSetType *	myBVHSet

Additional Inherited Members
Protected Member Functions inherited from BVH_BaseTraverse< NumType >
	BVH_BaseTraverse ()
	Destructor.

virtual	~BVH_BaseTraverse ()
	Destructor.

Detailed Description

template<class NumType, int Dimension, class BVHSetType = void, class MetricType = NumType>
class BVH_Traverse< NumType, Dimension, BVHSetType, MetricType >

Abstract class implementing the traverse of the single binary tree. Selection of the data from the tree is performed by the rules defined in the Accept/Reject methods. See description of the required methods in the comments above.

Template Parameters

NumType	Numeric data type
Dimension	Vector dimension
BVHSetType	Type of set containing the BVH tree (required to access the elements by the index)
MetricType	Type of metric to perform more optimal tree descend