Open CASCADE Technology  7.3.0
Public Member Functions | Protected Attributes

BVH_QuickSorter< T, N > Class Template Reference

Performs centroid-based sorting of abstract set along the given axis (X - 0, Y - 1, Z - 2) using quick sort. More...

#include <BVH_QuickSorter.hxx>

Inheritance diagram for BVH_QuickSorter< T, N >:
Inheritance graph
[legend]

Public Member Functions

 BVH_QuickSorter (const Standard_Integer theAxis=0)
 Creates new BVH quick sorter for the given axis. More...
 
virtual void Perform (BVH_Set< T, N > *theSet) override
 Sorts the set. More...
 
virtual void Perform (BVH_Set< T, N > *theSet, const Standard_Integer theStart, const Standard_Integer theFinal) override
 Sorts the given (inclusive) range in the set. More...
 
- Public Member Functions inherited from BVH_Sorter< T, N >
virtual ~BVH_Sorter ()
 Releases resources of BVH sorter. More...
 

Protected Attributes

Standard_Integer myAxis
 Axis used to arrange the primitives (X - 0, Y - 1, Z - 2). More...
 

Detailed Description

template<class T, int N>
class BVH_QuickSorter< T, N >

Performs centroid-based sorting of abstract set along the given axis (X - 0, Y - 1, Z - 2) using quick sort.

Constructor & Destructor Documentation

◆ BVH_QuickSorter()

template<class T , int N>
BVH_QuickSorter< T, N >::BVH_QuickSorter ( const Standard_Integer  theAxis = 0)
inline

Creates new BVH quick sorter for the given axis.

Member Function Documentation

◆ Perform() [1/2]

template<class T , int N>
virtual void BVH_QuickSorter< T, N >::Perform ( BVH_Set< T, N > *  theSet)
inlineoverridevirtual

Sorts the set.

Implements BVH_Sorter< T, N >.

◆ Perform() [2/2]

template<class T , int N>
virtual void BVH_QuickSorter< T, N >::Perform ( BVH_Set< T, N > *  theSet,
const Standard_Integer  theStart,
const Standard_Integer  theFinal 
)
inlineoverridevirtual

Sorts the given (inclusive) range in the set.

Implements BVH_Sorter< T, N >.

Field Documentation

◆ myAxis

template<class T , int N>
Standard_Integer BVH_QuickSorter< T, N >::myAxis
protected

Axis used to arrange the primitives (X - 0, Y - 1, Z - 2).


The documentation for this class was generated from the following file: