Implements easy to use interfaces for adding the elements into BVH tree and its following construction. To make it more effective it is better to set the number of elements that are going to be added into BVH tree. It uses the indirect indexing for accessing the elements and their boxes which allows using heavy data types as elements with better efficiency during BVH construction and just a bit slower selection time. Due to better BVH tree construction time the class will be more efficient than BVH_BoxSet on the operations where just a few selections from the tree required. More...

#include <BVH_IndexedBoxSet.hxx>

Inheritance diagram for BVH_IndexedBoxSet< NumType, Dimension, DataType >:

[legend]

Public Member Functions
Constructors
Empty constructor for use the default BVH_Builder
	BVH_IndexedBoxSet ()
	Constructor for usage the custom BVH builder.

	BVH_IndexedBoxSet (const opencascade::handle< BVH_Builder< NumType, Dimension > > &theBuilder)
	Constructor for usage the custom BVH builder.

Setting expected size of the BVH
Sets the expected size of BVH tree
virtual void	SetSize (const Standard_Size theSize) override

Adding elements in BVH
Adds the element into BVH
virtual void	Add (const DataType &theElement, const BVH_Box< NumType, Dimension > &theBox) override

Clearing the elements and boxes
Clears the vectors of elements and boxes
virtual void	Clear () override

Necessary overrides for BVH construction
Make inherited method Box() visible to avoid CLang warning
virtual BVH_Box< NumType, Dimension >	Box (const Standard_Integer theIndex) const override
	Returns the bounding box with the given index.

virtual void	Swap (const Standard_Integer theIndex1, const Standard_Integer theIndex2) override
	Swaps indices of two specified boxes.

virtual DataType	Element (const Standard_Integer theIndex) const override
	Returns the Element with the index theIndex.

Public Member Functions inherited from BVH_BoxSet< NumType, Dimension, Standard_Integer >
	BVH_BoxSet ()
	Constructor for usage the custom BVH builder.

	BVH_BoxSet (const opencascade::handle< BVH_Builder< NumType, Dimension > > &theBuilder)
	Constructor for usage the custom BVH builder.

virtual void	Add (const Standard_Integer &theElement, const BVH_Box< NumType, Dimension > &theBox)

void	Build ()

virtual Standard_Real	Center (const Standard_Integer theIndex, const Standard_Integer theAxis) const override
	Returns centroid position along specified axis.

virtual Standard_Integer	Size () const override
	Returns the number of boxes.

Public Member Functions inherited from BVH_PrimitiveSet< NumType, Dimension >
	BVH_PrimitiveSet ()
	Creates set of abstract primitives.

	BVH_PrimitiveSet (const opencascade::handle< BVH_Builder< NumType, N > > &theBuilder)
	Creates set of abstract primitives.

virtual	~BVH_PrimitiveSet ()
	Releases resources of set of abstract primitives.

virtual BVH_Box< NumType, N >	Box () const override
	Returns AABB of primitive set.

virtual const opencascade::handle< BVH_Tree< NumType, N > > &	BVH ()
	Returns BVH tree (and builds it if necessary).

virtual const opencascade::handle< BVH_Builder< NumType, N > > &	Builder () const
	Returns the method (builder) used to construct BVH.

virtual void	SetBuilder (const opencascade::handle< BVH_Builder< NumType, N > > &theBuilder)
	Sets the method (builder) used to construct BVH.

Public Member Functions inherited from BVH_Object< NumType, N >
	BVH_Object ()
	Creates new abstract geometric object.

virtual	~BVH_Object ()
	Releases resources of geometric object.

Public Member Functions inherited from BVH_ObjectTransient
virtual const Handle< BVH_Properties > &	Properties () const
	Returns properties of the geometric object.

virtual void	SetProperties (const Handle< BVH_Properties > &theProperties)
	Sets properties of the geometric object.

virtual Standard_Boolean	IsDirty () const
	Returns TRUE if object state should be updated.

virtual void	MarkDirty ()
	Marks object state as outdated (needs BVH rebuilding).

Public Member Functions inherited from Standard_Transient
	Standard_Transient ()
	Empty constructor.

	Standard_Transient (const Standard_Transient &)
	Copy constructor – does nothing.

Standard_Transient &	operator= (const Standard_Transient &)
	Assignment operator, needed to avoid copying reference counter.

virtual	~Standard_Transient ()
	Destructor must be virtual.

virtual const opencascade::handle< Standard_Type > &	DynamicType () const
	Returns a type descriptor about this object.

Standard_Boolean	IsInstance (const opencascade::handle< Standard_Type > &theType) const
	Returns a true value if this is an instance of Type.

Standard_Boolean	IsInstance (const Standard_CString theTypeName) const
	Returns a true value if this is an instance of TypeName.

Standard_Boolean	IsKind (const opencascade::handle< Standard_Type > &theType) const
	Returns true if this is an instance of Type or an instance of any class that inherits from Type. Note that multiple inheritance is not supported by OCCT RTTI mechanism.

Standard_Boolean	IsKind (const Standard_CString theTypeName) const
	Returns true if this is an instance of TypeName or an instance of any class that inherits from TypeName. Note that multiple inheritance is not supported by OCCT RTTI mechanism.

Standard_Transient *	This () const
	Returns non-const pointer to this object (like const_cast). For protection against creating handle to objects allocated in stack or call from constructor, it will raise exception Standard_ProgramError if reference counter is zero.

Standard_Integer	GetRefCount () const noexcept
	Get the reference counter of this object.

void	IncrementRefCounter () noexcept
	Increments the reference counter of this object.

Standard_Integer	DecrementRefCounter () noexcept
	Decrements the reference counter of this object; returns the decremented value.

virtual void	Delete () const
	Memory deallocator for transient classes.

Public Member Functions inherited from BVH_Set< NumType, N >
	BVH_Set ()
	Creates new abstract set of objects.

virtual	~BVH_Set ()
	Releases resources of set of objects.

Protected Attributes
Fields
std::vector< Standard_Integer >	myIndices

Protected Attributes inherited from BVH_BoxSet< NumType, Dimension, Standard_Integer >
std::vector< Standard_Integer >	myElements
	Elements.

std::vector< BVH_Box< NumType, Dimension > >	myBoxes
	Boxes for the elements.

Protected Attributes inherited from BVH_PrimitiveSet< NumType, Dimension >
opencascade::handle< BVH_Tree< NumType, N > >	myBVH
	Constructed bottom-level BVH.

opencascade::handle< BVH_Builder< NumType, N > >	myBuilder
	Builder for bottom-level BVH.

BVH_Box< NumType, N >	myBox
	Cached bounding box of geometric primitives.

Protected Attributes inherited from BVH_ObjectTransient
Standard_Boolean	myIsDirty
	Marks internal object state as outdated.

Handle< BVH_Properties >	myProperties
	Generic properties assigned to the object.

Additional Inherited Members
typedef void	base_type
	Returns a type descriptor about this object.

Public Types inherited from BVH_Set< NumType, N >
typedef BVH_Box< NumType, N >	BVH_BoxNt

static constexpr const char *	get_type_name ()
	Returns a type descriptor about this object.

static const opencascade::handle< Standard_Type > &	get_type_descriptor ()
	Returns type descriptor of Standard_Transient class.

Static Public Attributes inherited from BVH_PrimitiveSet< NumType, Dimension >
static const Standard_Integer	MaxTreeDepth

Protected Member Functions inherited from BVH_PrimitiveSet< NumType, Dimension >
virtual void	Update ()
	Updates BVH of primitive set.

Protected Member Functions inherited from BVH_ObjectTransient
	BVH_ObjectTransient ()
	Creates new abstract geometric object.

Detailed Description

template<class NumType, int Dimension, class DataType = Standard_Integer>
class BVH_IndexedBoxSet< NumType, Dimension, DataType >

Implements easy to use interfaces for adding the elements into BVH tree and its following construction. To make it more effective it is better to set the number of elements that are going to be added into BVH tree. It uses the indirect indexing for accessing the elements and their boxes which allows using heavy data types as elements with better efficiency during BVH construction and just a bit slower selection time. Due to better BVH tree construction time the class will be more efficient than BVH_BoxSet on the operations where just a few selections from the tree required.

Template Parameters

NumType	Numeric data type
Dimension	Vector dimension
DataType	Type of elements on which the boxes are built

Constructor & Destructor Documentation

◆ BVH_IndexedBoxSet() [1/2]

template<class NumType, int Dimension, class DataType = Standard_Integer>

BVH_IndexedBoxSet< NumType, Dimension, DataType >::BVH_IndexedBoxSet ( )

inline

Constructor for usage the custom BVH builder.

◆ BVH_IndexedBoxSet() [2/2]

template<class NumType, int Dimension, class DataType = Standard_Integer>

BVH_IndexedBoxSet< NumType, Dimension, DataType >::BVH_IndexedBoxSet ( const opencascade::handle< BVH_Builder< NumType, Dimension > > & theBuilder )

inline

Constructor for usage the custom BVH builder.

Member Function Documentation

◆ Add()

template<class NumType, int Dimension, class DataType = Standard_Integer>

virtual void BVH_IndexedBoxSet< NumType, Dimension, DataType >::Add	(	const DataType &	theElement,
		const BVH_Box< NumType, Dimension > &	theBox )

inlineoverridevirtual

◆ Box()

template<class NumType, int Dimension, class DataType = Standard_Integer>

virtual BVH_Box< NumType, Dimension > BVH_IndexedBoxSet< NumType, Dimension, DataType >::Box ( const Standard_Integer theIndex ) const

inlineoverridevirtual

Returns the bounding box with the given index.

Reimplemented from BVH_BoxSet< NumType, Dimension, Standard_Integer >.

◆ Clear()

template<class NumType, int Dimension, class DataType = Standard_Integer>

virtual void BVH_IndexedBoxSet< NumType, Dimension, DataType >::Clear ( )

inlineoverridevirtual

Reimplemented from BVH_BoxSet< NumType, Dimension, Standard_Integer >.

◆ Element()

template<class NumType, int Dimension, class DataType = Standard_Integer>

virtual DataType BVH_IndexedBoxSet< NumType, Dimension, DataType >::Element ( const Standard_Integer theIndex ) const

inlineoverridevirtual

Returns the Element with the index theIndex.

Reimplemented from BVH_BoxSet< NumType, Dimension, Standard_Integer >.

◆ SetSize()

template<class NumType, int Dimension, class DataType = Standard_Integer>

virtual void BVH_IndexedBoxSet< NumType, Dimension, DataType >::SetSize ( const Standard_Size theSize )

inlineoverridevirtual

Reimplemented from BVH_BoxSet< NumType, Dimension, Standard_Integer >.

◆ Swap()

template<class NumType, int Dimension, class DataType = Standard_Integer>

virtual void BVH_IndexedBoxSet< NumType, Dimension, DataType >::Swap	(	const Standard_Integer	theIndex1,
		const Standard_Integer	theIndex2 )

inlineoverridevirtual

Swaps indices of two specified boxes.

Reimplemented from BVH_BoxSet< NumType, Dimension, Standard_Integer >.

Field Documentation

◆ myIndices

template<class NumType, int Dimension, class DataType = Standard_Integer>

std::vector<Standard_Integer> BVH_IndexedBoxSet< NumType, Dimension, DataType >::myIndices

protected

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

BVH_IndexedBoxSet.hxx

Public Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ BVH_IndexedBoxSet() [1/2]

◆ BVH_IndexedBoxSet() [2/2]

Member Function Documentation

◆ Add()

◆ Box()

◆ Clear()

◆ Element()

◆ SetSize()

◆ Swap()

Field Documentation

◆ myIndices