Open CASCADE Technology 7.8.2.dev
|
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>
Public Types | |
public types | |
typedef BVH_Box< NumType, Dimension >::BVH_VecNt | BVH_VecNt |
Public Member Functions | |
Constructor | |
BVH_Traverse () | |
Constructor. | |
Setting the set to access the elements and BVH tree | |
void | SetBVHSet (BVHSetType *theBVHSet) |
Sets the BVH Set containing the BVH tree. | |
Rules for Accept/Reject | |
virtual Standard_Boolean | AcceptMetric (const MetricType &) const |
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 | 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 | |
Standard_Integer | Select () |
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 (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. | |
![]() | |
virtual Standard_Boolean | IsMetricBetter (const NumType &, const NumType &) 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 NumType &) const |
Rejects the node by the metric. | |
virtual Standard_Boolean | Stop () const |
Returns the flag controlling the tree descend. Returns true if the tree descend should be stopped. | |
Protected Attributes | |
Fields | |
BVHSetType * | myBVHSet |
Additional Inherited Members | |
![]() | |
BVH_BaseTraverse () | |
Constructor. | |
virtual | ~BVH_BaseTraverse () |
Destructor. | |
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.
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 |
BVH_Box<NumType,Dimension>::BVH_VecNt BVH_Traverse< NumType, Dimension, BVHSetType, MetricType >::BVH_VecNt |
|
inline |
Constructor.
|
pure virtual |
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.
Implemented in BOPTools_BoxSelector< Dimension >, and BRepExtrema_ProximityDistTool.
|
inlinevirtual |
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.
Reimplemented in BOPTools_BoxSelector< Dimension >.
|
pure virtual |
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.
|
inline |
Standard_Integer BVH_Traverse< NumType, Dimension, BVHSetType, MetricType >::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.
|
inline |
|
protected |