Wraps IntPatch_Polyhedron as a BVH_PrimitiveSet for efficient spatial queries. This class provides a BVH (Bounding Volume Hierarchy) representation of a polyhedron's triangles, enabling O(log n) spatial queries instead of linear search. More...

#include <IntPatch_PolyhedronBVH.hxx>

Inheritance diagram for IntPatch_PolyhedronBVH:

[legend]

Public Member Functions
	IntPatch_PolyhedronBVH ()
	Creates an empty BVH set.

	IntPatch_PolyhedronBVH (const IntPatch_Polyhedron &thePoly)
	Creates BVH set from the given polyhedron.

virtual	~IntPatch_PolyhedronBVH ()
	Destructor.

void	Init (const IntPatch_Polyhedron &thePoly)
	Initializes BVH set from the given polyhedron.

void	Clear ()
	Clears the BVH set.

BVH_Set interface implementation
virtual int	Size () const override
	Returns the total number of triangles.

virtual BVH_Box< double, 3 >	Box (const int theIndex) const override
	Returns AABB of the triangle with the given index.

virtual double	Center (const int theIndex, const int theAxis) const override
	Returns centroid coordinate of the triangle along the given axis.

virtual void	Swap (const int theIndex1, const int theIndex2) override
	Swaps two triangles in the set (used during BVH construction).

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

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

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

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

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

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

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

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

	~BVH_Object () override=default
	Releases resources of geometric object.

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

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

virtual bool	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 ()=default
	Destructor must be virtual.

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

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

bool	IsInstance (const char *const theTypeName) const
	Returns a true value if this is an instance of TypeName.

bool	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.

bool	IsKind (const char *const 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.

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

void	IncrementRefCounter () noexcept
	Increments the reference counter of this object. Uses relaxed memory ordering since incrementing only requires atomicity, not synchronization with other memory operations.

int	DecrementRefCounter () noexcept
	Decrements the reference counter of this object; returns the decremented value. Uses release ordering for the decrement to ensure all writes to the object are visible before the count reaches zero. An acquire fence is added only when the count reaches zero, ensuring proper synchronization before deletion. This is more efficient than using acq_rel for every decrement.

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

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

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

Additional methods

Returns the original (1-based) triangle index in the polyhedron for the given 0-based index after BVH reordering.

Parameters

[in] theIndex 0-based triangle index (after BVH reordering)

Returns: 1-based original triangle index in the polyhedron

int OriginalIndex (const int theIndex) const

Reference to the wrapped polyhedron.

bool IsInitialized () const

Returns true if the BVH set is initialized.

Additional Inherited Members
Public Types inherited from Standard_Transient
typedef void	base_type
	Returns a type descriptor about this object.

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

Static Public Member Functions inherited from Standard_Transient
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< double, 3 >
static const int	MaxTreeDepth

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

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

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

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

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

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

occ::handle< BVH_Properties >	myProperties
	Generic properties assigned to the object.

Detailed Description

Wraps IntPatch_Polyhedron as a BVH_PrimitiveSet for efficient spatial queries. This class provides a BVH (Bounding Volume Hierarchy) representation of a polyhedron's triangles, enabling O(log n) spatial queries instead of linear search.

The class stores a reference to the polyhedron (no data copy) and maintains an index mapping to track triangle reordering during BVH construction.

Constructor & Destructor Documentation

◆ IntPatch_PolyhedronBVH() [1/2]

IntPatch_PolyhedronBVH::IntPatch_PolyhedronBVH ( )

Creates an empty BVH set.

◆ IntPatch_PolyhedronBVH() [2/2]

IntPatch_PolyhedronBVH::IntPatch_PolyhedronBVH ( const IntPatch_Polyhedron & thePoly )

Creates BVH set from the given polyhedron.

Parameters

[in] thePoly the polyhedron to wrap (must remain valid during BVH lifetime)

◆ ~IntPatch_PolyhedronBVH()

virtual IntPatch_PolyhedronBVH::~IntPatch_PolyhedronBVH ( )

virtual

Destructor.

Member Function Documentation

◆ Box()

virtual BVH_Box< double, 3 > IntPatch_PolyhedronBVH::Box ( const int theIndex ) const

overridevirtual

Returns AABB of the triangle with the given index.

Parameters

[in] theIndex 0-based triangle index (after BVH reordering)

Implements BVH_Set< T, N >.

◆ Center()

virtual double IntPatch_PolyhedronBVH::Center	(	const int	theIndex,
		const int	theAxis ) const

overridevirtual

Returns centroid coordinate of the triangle along the given axis.

Parameters

[in]	theIndex	0-based triangle index (after BVH reordering)
[in]	theAxis	axis index (0=X, 1=Y, 2=Z)

Implements BVH_Set< T, N >.

◆ Clear()

void IntPatch_PolyhedronBVH::Clear ( )

Clears the BVH set.

◆ Init()

void IntPatch_PolyhedronBVH::Init ( const IntPatch_Polyhedron & thePoly )

Initializes BVH set from the given polyhedron.

Parameters

[in] thePoly the polyhedron to wrap (must remain valid during BVH lifetime)

◆ IsInitialized()

bool IntPatch_PolyhedronBVH::IsInitialized ( ) const

inline

Returns true if the BVH set is initialized.

◆ OriginalIndex()

int IntPatch_PolyhedronBVH::OriginalIndex ( const int theIndex ) const

Reference to the wrapped polyhedron.

◆ Size()

virtual int IntPatch_PolyhedronBVH::Size ( ) const

overridevirtual

Returns the total number of triangles.

Implements BVH_Set< T, N >.

◆ Swap()

virtual void IntPatch_PolyhedronBVH::Swap	(	const int	theIndex1,
		const int	theIndex2 )

overridevirtual

Swaps two triangles in the set (used during BVH construction).

Parameters

[in]	theIndex1	first triangle index
[in]	theIndex2	second triangle index

Implements BVH_Set< T, N >.

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

IntPatch_PolyhedronBVH.hxx

Public Member Functions

Additional methods

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ IntPatch_PolyhedronBVH() [1/2]

◆ IntPatch_PolyhedronBVH() [2/2]

◆ ~IntPatch_PolyhedronBVH()

Member Function Documentation

◆ Box()

◆ Center()

◆ Clear()

◆ Init()

◆ IsInitialized()

◆ OriginalIndex()

◆ Size()

◆ Swap()