This class is base class for handling overlap detection of complex sensitive entities. It provides an interface for building BVH tree for some set of entities. Thereby, each iteration of overlap detection is a traverse of BVH tree in fact. To use speed-up hierarchical structure in a custom complex sensitive entity, it is necessary to make that custom entity a descendant of this class and organize sub-entities in some container which allows referencing to elements by index. Note that methods taking index as a parameter are used for BVH build and the range of given index is [0; Size() - 1]. For example of usage see Select3D_SensitiveTriangulation. More...

#include <Select3D_SensitiveSet.hxx>

Inheritance diagram for Select3D_SensitiveSet:

[legend]

Data Structures
class	BvhPrimitiveSet
	The purpose of this class is to provide a link between BVH_PrimitiveSet and Select3D_SensitiveSet instance to build BVH tree for set of sensitives. More...

Public Member Functions
	Select3D_SensitiveSet (const Handle< SelectMgr_EntityOwner > &theOwnerId)
	Creates new empty sensitive set and its content.

virtual Standard_Integer	Size () const =0
	Returns the amount of sub-entities of the complex entity.

virtual Select3D_BndBox3d	Box (const Standard_Integer theIdx) const =0
	Returns bounding box of sub-entity with index theIdx in sub-entity list.

virtual Standard_Real	Center (const Standard_Integer theIdx, const Standard_Integer theAxis) const =0
	Returns geometry center of sensitive entity index theIdx along the given axis theAxis.

virtual void	Swap (const Standard_Integer theIdx1, const Standard_Integer theIdx2)=0
	Swaps items with indexes theIdx1 and theIdx2.

virtual Standard_Boolean	Matches (SelectBasics_SelectingVolumeManager &theMgr, SelectBasics_PickResult &thePickResult) override
	Checks whether one or more entities of the set overlap current selecting volume. Implements the traverse of BVH tree built for the set.

virtual void	BVH () override
	Builds BVH tree for sensitive set. Must be called manually to build BVH tree for any sensitive set in case if its content was initialized not in a constructor, but element by element.

virtual Standard_Boolean	ToBuildBVH () const override
	Returns TRUE if BVH tree is in invalidated state.

void	SetBuilder (const Handle< Select3D_BVHBuilder3d > &theBuilder)
	Sets the method (builder) used to construct BVH.

void	MarkDirty ()
	Marks BVH tree of the set as outdated. It will be rebuild at the next call of BVH()

virtual Select3D_BndBox3d	BoundingBox () override
	Returns bounding box of the whole set. This method should be redefined in Select3D_SensitiveSet descendants.

virtual gp_Pnt	CenterOfGeometry () const override
	Returns center of the whole set. This method should be redefined in Select3D_SensitiveSet descendants.

virtual void	Clear () override
	Destroys cross-reference to avoid memory leak.

Standard_Integer	GetLeafNodeSize () const
	Returns a number of nodes in 1 BVH leaf.

virtual void	DumpJson (Standard_OStream &theOStream, Standard_Integer theDepth=-1) const override
	Dumps the content of me into the stream.

Public Member Functions inherited from Select3D_SensitiveEntity
const Handle< SelectMgr_EntityOwner > &	OwnerId () const
	Returns pointer to owner of the entity.

virtual void	Set (const Handle< SelectMgr_EntityOwner > &theOwnerId)
	Sets owner of the entity.

Standard_Integer	SensitivityFactor () const
	allows a better sensitivity for a specific entity in selection algorithms useful for small sized entities.

void	SetSensitivityFactor (const Standard_Integer theNewSens)
	Allows to manage sensitivity of a particular sensitive entity.

virtual Handle< Select3D_SensitiveEntity >	GetConnected ()
	Originally this method intended to return sensitive entity with new location aLocation, but currently sensitive entities do not hold a location, instead HasLocation() and Location() methods call corresponding entity owner's methods. Thus all entities returned by GetConnected() share the same location propagated from corresponding selectable object. You must redefine this function for any type of sensitive entity which can accept another connected sensitive entity.

virtual Standard_Integer	NbSubElements () const =0
	Returns the number of sub-entities or elements in sensitive entity. Is used to determine if entity is complex and needs to pre-build BVH at the creation of sensitive entity step or is light-weighted so the tree can be build on demand with unnoticeable delay.

virtual Standard_Boolean	HasInitLocation () const
	Returns true if the shape corresponding to the entity has init location.

virtual gp_GTrsf	InvInitLocation () const
	Returns inversed location transformation matrix if the shape corresponding to this entity has init location set. Otherwise, returns identity matrix.

const Handle< Graphic3d_TransformPers > &	TransformPersistence () const
	Return transformation persistence.

virtual void	SetTransformPersistence (const Handle< Graphic3d_TransformPers > &theTrsfPers)
	Set transformation persistence.

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.

Static Public Member Functions
static const Handle< Select3D_BVHBuilder3d > &	DefaultBVHBuilder ()
	Return global instance to default BVH builder.

static void	SetDefaultBVHBuilder (const Handle< Select3D_BVHBuilder3d > &theBuilder)
	Assign new BVH builder to be used by default for new sensitive sets (assigning is NOT thread-safe!).

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.

Protected Member Functions
Standard_Boolean	matches (SelectBasics_SelectingVolumeManager &theMgr, SelectBasics_PickResult &thePickResult, Standard_Boolean theToCheckAllInside)
	Checks whether one or more entities of the set overlap current selecting volume. Implements the traverse of BVH tree built for the set.

virtual Standard_Boolean	overlapsElement (SelectBasics_PickResult &thePickResult, SelectBasics_SelectingVolumeManager &theMgr, Standard_Integer theElemIdx, Standard_Boolean theIsFullInside)=0
	Checks whether the entity with index theIdx (partially) overlaps the current selecting volume.

virtual Standard_Boolean	elementIsInside (SelectBasics_SelectingVolumeManager &theMgr, Standard_Integer theElemIdx, Standard_Boolean theIsFullInside)=0
	Checks whether the entity with index theIdx is (fully) inside the current selecting volume.

virtual Standard_Real	distanceToCOG (SelectBasics_SelectingVolumeManager &theMgr)=0
	Calculates distance from the 3d projection of used-picked screen point to center of the geometry.

Standard_Boolean	processElements (SelectBasics_SelectingVolumeManager &theMgr, Standard_Integer theFirstElem, Standard_Integer theLastElem, Standard_Boolean theIsFullInside, Standard_Boolean theToCheckAllInside, SelectBasics_PickResult &thePickResult, Standard_Integer &theMatchesNb)
	Process elements overlapped by the selection volume.

Protected Member Functions inherited from Select3D_SensitiveEntity
	Select3D_SensitiveEntity (const Handle< SelectMgr_EntityOwner > &theOwnerId)

Protected Attributes
BvhPrimitiveSet	myContent
	A link between sensitive entity and BVH_PrimitiveSet.

Standard_Integer	myDetectedIdx
	Index of detected primitive in BVH sorted primitive array.

Protected Attributes inherited from Select3D_SensitiveEntity
Handle< SelectMgr_EntityOwner >	myOwnerId

Handle< Graphic3d_TransformPers >	myTrsfPers

Standard_Integer	mySFactor

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

Detailed Description

This class is base class for handling overlap detection of complex sensitive entities. It provides an interface for building BVH tree for some set of entities. Thereby, each iteration of overlap detection is a traverse of BVH tree in fact. To use speed-up hierarchical structure in a custom complex sensitive entity, it is necessary to make that custom entity a descendant of this class and organize sub-entities in some container which allows referencing to elements by index. Note that methods taking index as a parameter are used for BVH build and the range of given index is [0; Size() - 1]. For example of usage see Select3D_SensitiveTriangulation.

Constructor & Destructor Documentation

◆ Select3D_SensitiveSet()

Select3D_SensitiveSet::Select3D_SensitiveSet ( const Handle< SelectMgr_EntityOwner > & theOwnerId )

Creates new empty sensitive set and its content.

Member Function Documentation

◆ BoundingBox()

virtual Select3D_BndBox3d Select3D_SensitiveSet::BoundingBox ( )

overridevirtual

Returns bounding box of the whole set. This method should be redefined in Select3D_SensitiveSet descendants.

Implements Select3D_SensitiveEntity.

Reimplemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ Box()

virtual Select3D_BndBox3d Select3D_SensitiveSet::Box ( const Standard_Integer theIdx ) const

pure virtual

Returns bounding box of sub-entity with index theIdx in sub-entity list.

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ BVH()

virtual void Select3D_SensitiveSet::BVH ( )

overridevirtual

Builds BVH tree for sensitive set. Must be called manually to build BVH tree for any sensitive set in case if its content was initialized not in a constructor, but element by element.

Reimplemented from Select3D_SensitiveEntity.

Reimplemented in Select3D_SensitivePrimitiveArray.

◆ Center()

virtual Standard_Real Select3D_SensitiveSet::Center	(	const Standard_Integer	theIdx,
		const Standard_Integer	theAxis ) const

pure virtual

Returns geometry center of sensitive entity index theIdx along the given axis theAxis.

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ CenterOfGeometry()

virtual gp_Pnt Select3D_SensitiveSet::CenterOfGeometry ( ) const

overridevirtual

Returns center of the whole set. This method should be redefined in Select3D_SensitiveSet descendants.

Implements Select3D_SensitiveEntity.

Reimplemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ Clear()

virtual void Select3D_SensitiveSet::Clear ( )

overridevirtual

Destroys cross-reference to avoid memory leak.

Reimplemented from Select3D_SensitiveEntity.

Reimplemented in Select3D_SensitiveGroup.

◆ DefaultBVHBuilder()

static const Handle< Select3D_BVHBuilder3d > & Select3D_SensitiveSet::DefaultBVHBuilder ( )

static

Return global instance to default BVH builder.

◆ distanceToCOG()

virtual Standard_Real Select3D_SensitiveSet::distanceToCOG ( SelectBasics_SelectingVolumeManager & theMgr )

protectedpure virtual

Calculates distance from the 3d projection of used-picked screen point to center of the geometry.

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, and Select3D_SensitiveWire.

◆ DumpJson()

virtual void Select3D_SensitiveSet::DumpJson	(	Standard_OStream &	theOStream,
		Standard_Integer	theDepth = -1 ) const

overridevirtual

Dumps the content of me into the stream.

Reimplemented from Select3D_SensitiveEntity.

Reimplemented in Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ elementIsInside()

virtual Standard_Boolean Select3D_SensitiveSet::elementIsInside	(	SelectBasics_SelectingVolumeManager &	theMgr,
		Standard_Integer	theElemIdx,
		Standard_Boolean	theIsFullInside )

protectedpure virtual

Checks whether the entity with index theIdx is (fully) inside the current selecting volume.

Parameters

theMgr	[IN] selection manager
theElemIdx	[IN] element index within BVH tree to check
theIsFullInside	[IN] when TRUE indicates that entire BVH node is already inside selection volume (in case of rectangle selection); in this case algorithm might skip checking the element and just register it as detected

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, and Select3D_SensitiveWire.

◆ GetLeafNodeSize()

Standard_Integer Select3D_SensitiveSet::GetLeafNodeSize ( ) const

inline

Returns a number of nodes in 1 BVH leaf.

◆ MarkDirty()

void Select3D_SensitiveSet::MarkDirty ( )

inline

Marks BVH tree of the set as outdated. It will be rebuild at the next call of BVH()

◆ Matches()

virtual Standard_Boolean Select3D_SensitiveSet::Matches	(	SelectBasics_SelectingVolumeManager &	theMgr,
		SelectBasics_PickResult &	thePickResult )

inlineoverridevirtual

Checks whether one or more entities of the set overlap current selecting volume. Implements the traverse of BVH tree built for the set.

Implements Select3D_SensitiveEntity.

Reimplemented in AIS_ViewCubeSensitive, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, and Select3D_SensitiveTriangulation.

◆ matches()

Standard_Boolean Select3D_SensitiveSet::matches	(	SelectBasics_SelectingVolumeManager &	theMgr,
		SelectBasics_PickResult &	thePickResult,
		Standard_Boolean	theToCheckAllInside )

protected

Checks whether one or more entities of the set overlap current selecting volume. Implements the traverse of BVH tree built for the set.

Parameters

theMgr	selection manager
thePickResult	picking result (for picking by ray)
theToCheckAllInside	flag indicating that even with SelectMgr_SelectingVolumeManager::IsOverlapAllowed() returning FALSE the method will return TRUE if at least one sub-element is fully inside selection volume elementIsInside(); this is useful for entities allowing local selection of sub-elements using single Owner object.

◆ overlapsElement()

virtual Standard_Boolean Select3D_SensitiveSet::overlapsElement	(	SelectBasics_PickResult &	thePickResult,
		SelectBasics_SelectingVolumeManager &	theMgr,
		Standard_Integer	theElemIdx,
		Standard_Boolean	theIsFullInside )

protectedpure virtual

Checks whether the entity with index theIdx (partially) overlaps the current selecting volume.

Parameters

thePickResult	[OUT] picking result, should update minimum depth
theMgr	[IN] selection manager
theElemIdx	[IN] element index within BVH tree to check
theIsFullInside	[IN] when TRUE indicates that entire BVH node is already inside selection volume (in case of rectangle selection); in this case algorithm might skip checking the element and just register it as detected

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, and Select3D_SensitiveWire.

◆ processElements()

Standard_Boolean Select3D_SensitiveSet::processElements	(	SelectBasics_SelectingVolumeManager &	theMgr,
		Standard_Integer	theFirstElem,
		Standard_Integer	theLastElem,
		Standard_Boolean	theIsFullInside,
		Standard_Boolean	theToCheckAllInside,
		SelectBasics_PickResult &	thePickResult,
		Standard_Integer &	theMatchesNb )

protected

Process elements overlapped by the selection volume.

Parameters

theMgr	selection manager
theFirstElem	index of the first element
theLastElem	index of the last element
theIsFullInside	when TRUE indicates that entire BVH node is already inside selection volume
thePickResult	[OUT] picking result (for picking by ray)
theMatchesNb	[OUT] number of processed elements

Returns: FALSE if some element is outside the selection volume (if IsOverlapAllowed is FALSE); TRUE otherwise

◆ SetBuilder()

void Select3D_SensitiveSet::SetBuilder ( const Handle< Select3D_BVHBuilder3d > & theBuilder )

inline

Sets the method (builder) used to construct BVH.

◆ SetDefaultBVHBuilder()

static void Select3D_SensitiveSet::SetDefaultBVHBuilder ( const Handle< Select3D_BVHBuilder3d > & theBuilder )

static

Assign new BVH builder to be used by default for new sensitive sets (assigning is NOT thread-safe!).

◆ Size()

virtual Standard_Integer Select3D_SensitiveSet::Size ( ) const

pure virtual

Returns the amount of sub-entities of the complex entity.

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ Swap()

virtual void Select3D_SensitiveSet::Swap	(	const Standard_Integer	theIdx1,
		const Standard_Integer	theIdx2 )

pure virtual

Swaps items with indexes theIdx1 and theIdx2.

Implemented in MeshVS_CommonSensitiveEntity, Select3D_InteriorSensitivePointSet, Select3D_SensitiveGroup, Select3D_SensitivePoly, Select3D_SensitivePrimitiveArray, Select3D_SensitiveTriangulation, and Select3D_SensitiveWire.

◆ ToBuildBVH()

virtual Standard_Boolean Select3D_SensitiveSet::ToBuildBVH ( ) const

inlineoverridevirtual

Returns TRUE if BVH tree is in invalidated state.

Reimplemented from Select3D_SensitiveEntity.

Field Documentation

◆ myContent

BvhPrimitiveSet Select3D_SensitiveSet::myContent

protected

A link between sensitive entity and BVH_PrimitiveSet.

◆ myDetectedIdx

Standard_Integer Select3D_SensitiveSet::myDetectedIdx

protected

Index of detected primitive in BVH sorted primitive array.

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

Select3D_SensitiveSet.hxx

Data Structures

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ Select3D_SensitiveSet()

Member Function Documentation

◆ BoundingBox()

◆ Box()

◆ BVH()

◆ Center()

◆ CenterOfGeometry()

◆ Clear()

◆ DefaultBVHBuilder()

◆ distanceToCOG()

◆ DumpJson()

◆ elementIsInside()

◆ GetLeafNodeSize()

◆ MarkDirty()

◆ Matches()

◆ matches()

◆ overlapsElement()

◆ processElements()

◆ SetBuilder()

◆ SetDefaultBVHBuilder()

◆ Size()

◆ Swap()

◆ ToBuildBVH()

Field Documentation

◆ myContent

◆ myDetectedIdx