This is an internal class containing representation of rectangular selecting frustum, created in case of point and box selection, and algorithms for overlap detection between selecting frustum and sensitive entities. The principle of frustum calculation: More...

#include <SelectMgr_Frustum.hxx>

Inheritance diagram for SelectMgr_Frustum< N >:

[legend]

Public Member Functions
	SelectMgr_Frustum ()

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 SelectMgr_BaseFrustum
	SelectMgr_BaseFrustum ()
	Creates new selecting volume with pixel tolerance set to 2, orthographic camera and empty frustum builder.

virtual	~SelectMgr_BaseFrustum ()
	Destructor.

void	SetBuilder (const Handle< SelectMgr_FrustumBuilder > &theBuilder)
	Nullifies the builder created in the constructor and copies the pointer given.

virtual void	SetCamera (const Handle< Graphic3d_Camera > &theCamera) override
	Saves camera definition and passes it to builder.

virtual void	SetPixelTolerance (const Standard_Integer theTol) override
	Sets pixel tolerance. It makes sense only for scalable intersectors (built on a single point). This method does nothing for the base class.

virtual void	SetWindowSize (const Standard_Integer theWidth, const Standard_Integer theHeight) override
	Sets current window size. This method does nothing for the base class.

virtual void	WindowSize (Standard_Integer &theWidth, Standard_Integer &theHeight) const override
	Returns current window size. This method doesn't set any output values for the base class.

virtual void	SetViewport (const Standard_Real theX, const Standard_Real theY, const Standard_Real theWidth, const Standard_Real theHeight) override
	Passes viewport parameters to builder.

Standard_Boolean	IsBoundaryIntersectSphere (const gp_Pnt &theCenter, const Standard_Real theRadius, const gp_Dir &thePlaneNormal, const TColgp_Array1OfPnt &theBoundaries, Standard_Boolean &theBoundaryInside) const
	Checks whether the boundary of the current volume selection intersects with a sphere or are there it's boundaries lying inside the sphere.

Public Member Functions inherited from SelectMgr_BaseIntersector
	SelectMgr_BaseIntersector ()
	Creates new empty selecting volume.

virtual	~SelectMgr_BaseIntersector ()
	Destructor.

virtual void	Build ()=0
	Builds intersector according to internal parameters.

SelectMgr_SelectionType	GetSelectionType () const
	Returns selection type of this intersector.

virtual Standard_Boolean	IsScalable () const =0
	Checks if it is possible to scale this intersector.

virtual Handle< SelectMgr_BaseIntersector >	ScaleAndTransform (const Standard_Integer theScaleFactor, const gp_GTrsf &theTrsf, const Handle< SelectMgr_FrustumBuilder > &theBuilder) const =0
	Note that this method does not perform any checks on type of the frustum.

const Handle< Graphic3d_Camera > &	Camera () const
	Return camera definition.

virtual const gp_Pnt &	GetNearPnt () const
	Returns near point of intersector. This method returns zero point for the base class.

virtual const gp_Pnt &	GetFarPnt () const
	Returns far point of intersector. This method returns zero point for the base class.

virtual const gp_Dir &	GetViewRayDirection () const
	Returns direction ray of intersector. This method returns zero direction for the base class.

virtual const gp_Pnt2d &	GetMousePosition () const
	Returns current mouse coordinates. This method returns infinite point for the base class.

virtual void	GetPlanes (NCollection_Vector< SelectMgr_Vec4 > &thePlaneEquations) const
	Stores plane equation coefficients (in the following form: Ax + By + Cz + D = 0) to the given vector. This method only clears input vector for the base class.

virtual Standard_Boolean	OverlapsBox (const SelectMgr_Vec3 &theBoxMin, const SelectMgr_Vec3 &theBoxMax, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	SAT intersection test between defined volume and given axis-aligned box.

virtual Standard_Boolean	OverlapsBox (const SelectMgr_Vec3 &theBoxMin, const SelectMgr_Vec3 &theBoxMax, Standard_Boolean *theInside=NULL) const =0
	Returns true if selecting volume is overlapped by axis-aligned bounding box with minimum corner at point theMinPt and maximum at point theMaxPt.

virtual Standard_Boolean	OverlapsPoint (const gp_Pnt &thePnt, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	Intersection test between defined volume and given point.

virtual Standard_Boolean	OverlapsPoint (const gp_Pnt &thePnt) const =0
	Intersection test between defined volume and given point Does not perform depth calculation, so this method is defined as helper function for inclusion test. Therefore, its implementation makes sense only for rectangular frustum with box selection mode activated.

virtual Standard_Boolean	OverlapsPolygon (const TColgp_Array1OfPnt &theArrayOfPnts, Select3D_TypeOfSensitivity theSensType, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	SAT intersection test between defined volume and given ordered set of points, representing line segments. The test may be considered of interior part or boundary line defined by segments depending on given sensitivity type.

virtual Standard_Boolean	OverlapsSegment (const gp_Pnt &thePnt1, const gp_Pnt &thePnt2, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	Checks if line segment overlaps selecting frustum.

virtual Standard_Boolean	OverlapsTriangle (const gp_Pnt &thePnt1, const gp_Pnt &thePnt2, const gp_Pnt &thePnt3, Select3D_TypeOfSensitivity theSensType, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	SAT intersection test between defined volume and given triangle. The test may be considered of interior part or boundary line defined by triangle vertices depending on given sensitivity type.

virtual Standard_Boolean	OverlapsSphere (const gp_Pnt &theCenter, const Standard_Real theRadius, Standard_Boolean *theInside=NULL) const =0
	Returns true if selecting volume is overlapped by sphere with center theCenter and radius theRadius.

virtual Standard_Boolean	OverlapsSphere (const gp_Pnt &theCenter, const Standard_Real theRadius, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	Returns true if selecting volume is overlapped by sphere with center theCenter and radius theRadius.

virtual Standard_Boolean	OverlapsCylinder (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, const Standard_Boolean theIsHollow, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	Returns true if selecting volume is overlapped by cylinder (or cone) with radiuses theBottomRad and theTopRad, height theHeight and transformation to apply theTrsf.

virtual Standard_Boolean	OverlapsCylinder (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, const Standard_Boolean theIsHollow, Standard_Boolean *theInside=NULL) const =0
	Returns true if selecting volume is overlapped by cylinder (or cone) with radiuses theBottomRad and theTopRad, height theHeight and transformation to apply theTrsf.

virtual Standard_Boolean	OverlapsCircle (const Standard_Real theBottomRad, const gp_Trsf &theTrsf, const Standard_Boolean theIsFilled, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const =0
	Returns true if selecting volume is overlapped by circle with radius theRadius, boolean theIsFilled and transformation to apply theTrsf. The position and orientation of the circle are specified via theTrsf transformation for gp::XOY() with center in gp::Origin().

virtual Standard_Boolean	OverlapsCircle (const Standard_Real theBottomRad, const gp_Trsf &theTrsf, const Standard_Boolean theIsFilled, Standard_Boolean *theInside=NULL) const =0
	Returns true if selecting volume is overlapped by circle with radius theRadius, boolean theIsFilled and transformation to apply theTrsf. The position and orientation of the circle are specified via theTrsf transformation for gp::XOY() with center in gp::Origin().

virtual Standard_Real	DistToGeometryCenter (const gp_Pnt &theCOG) const
	Measures distance between 3d projection of user-picked screen point and given point theCOG. It makes sense only for intersectors built on a single point. This method returns infinite value for the base class.

virtual gp_Pnt	DetectedPoint (const Standard_Real theDepth) const
	Calculates the point on a view ray that was detected during the run of selection algo by given depth. It makes sense only for intersectors built on a single point. This method returns infinite point for the base class.

virtual Standard_Boolean	RaySphereIntersection (const gp_Pnt &theCenter, const Standard_Real theRadius, const gp_Pnt &theLoc, const gp_Dir &theRayDir, Standard_Real &theTimeEnter, Standard_Real &theTimeLeave) const
	Checks whether the ray that starts at the point theLoc and directs with the direction theRayDir intersects with the sphere with center at theCenter and radius TheRadius.

virtual Standard_Boolean	RayCylinderIntersection (const Standard_Real theBottomRadius, const Standard_Real theTopRadius, const Standard_Real theHeight, const gp_Pnt &theLoc, const gp_Dir &theRayDir, const Standard_Boolean theIsHollow, Standard_Real &theTimeEnter, Standard_Real &theTimeLeave) const
	Checks whether the ray that starts at the point theLoc and directs with the direction theRayDir intersects with the hollow cylinder (or cone)

virtual Standard_Boolean	RayCircleIntersection (const Standard_Real theRadius, const gp_Pnt &theLoc, const gp_Dir &theRayDir, const Standard_Boolean theIsFilled, Standard_Real &theTime) const
	Checks whether the ray that starts at the point theLoc and directs with the direction theRayDir intersects with the circle.

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.

Protected Member Functions
Standard_Boolean	hasBoxOverlap (const SelectMgr_Vec3 &theBoxMin, const SelectMgr_Vec3 &theBoxMax, Standard_Boolean *theInside=NULL) const
	Returns true if selecting volume is overlapped by axis-aligned bounding box with minimum corner at point theMinPt and maximum at point theMaxPt.

Standard_Boolean	hasPointOverlap (const gp_Pnt &thePnt) const
	SAT intersection test between defined volume and given point.

Standard_Boolean	hasSegmentOverlap (const gp_Pnt &thePnt1, const gp_Pnt &thePnt2) const
	SAT intersection test between defined volume and given segment.

Standard_Boolean	hasPolygonOverlap (const TColgp_Array1OfPnt &theArrayOfPnts, gp_Vec &theNormal) const
	SAT intersection test between frustum given and planar convex polygon represented as ordered point set.

Standard_Boolean	hasTriangleOverlap (const gp_Pnt &thePnt1, const gp_Pnt &thePnt2, const gp_Pnt &thePnt3, gp_Vec &theNormal) const
	SAT intersection test between defined volume and given triangle.

Standard_Boolean	hasSphereOverlap (const gp_Pnt &thePnt1, const Standard_Real theRadius, Standard_Boolean *theInside=NULL) const
	Intersection test between defined volume and given sphere.

Standard_Boolean	hasCylinderOverlap (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, const Standard_Boolean theIsHollow, Standard_Boolean *theInside=NULL) const
	Intersection test between defined volume and given cylinder (or cone).

Standard_Boolean	hasCircleOverlap (const Standard_Real theRadius, const gp_Trsf &theTrsf, const Standard_Boolean theIsFilled, Standard_Boolean *theInside=NULL) const
	Intersection test between defined volume and given circle.

Standard_Boolean	isInsideCylinderEndFace (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, const TColgp_Array1OfPnt &theVertices) const
	Returns True if all vertices (theVertices) are inside the top and bottom sides of the cylinder.

Standard_Boolean	isDotInside (const gp_Pnt &thePnt, const TColgp_Array1OfPnt &theVertices) const
	Checking whether the point thePnt is inside the shape with borders theVertices. thePnt and theVertices lie in the same plane.

Protected Attributes
gp_Vec	myPlanes [N+2]
	Plane equations.

gp_Pnt	myVertices [N *2]
	Vertices coordinates.

Standard_Real	myMaxVertsProjections [N+2]
	Cached projections of vertices onto frustum plane directions.

Standard_Real	myMinVertsProjections [N+2]
	Cached projections of vertices onto frustum plane directions.

Standard_Real	myMaxOrthoVertsProjections [3]
	Cached projections of vertices onto directions of ortho unit vectors.

Standard_Real	myMinOrthoVertsProjections [3]
	Cached projections of vertices onto directions of ortho unit vectors.

gp_Vec	myEdgeDirs [6]
	Cached edge directions.

Protected Attributes inherited from SelectMgr_BaseFrustum
Standard_Integer	myPixelTolerance
	Pixel tolerance.

Handle< SelectMgr_FrustumBuilder >	myBuilder
	A tool implementing methods for volume build.

Protected Attributes inherited from SelectMgr_BaseIntersector
Handle< Graphic3d_Camera >	myCamera
	camera definition (if builder isn't NULL it is the same as its camera)

SelectMgr_SelectionType	mySelectionType
	type of selection

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

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.

Detailed Description

template<int N>
class SelectMgr_Frustum< N >

This is an internal class containing representation of rectangular selecting frustum, created in case of point and box selection, and algorithms for overlap detection between selecting frustum and sensitive entities. The principle of frustum calculation:

for point selection: on a near view frustum plane rectangular neighborhood of user-picked point is created according to the pixel tolerance given and then this rectangle is projected onto far view frustum plane. This rectangles define the parallel bases of selecting frustum;
for box selection: box points are projected onto near and far view frustum planes. These 2 projected rectangles define parallel bases of selecting frustum. Overlap detection tests are implemented according to the terms of separating axis theorem (SAT). Vertex order:
for triangular frustum: V0_Near, V1_Near, V2_Near, V0_Far, V1_Far, V2_Far;
for rectangular frustum: LeftTopNear, LeftTopFar, LeftBottomNear,LeftBottomFar, RightTopNear, RightTopFar, RightBottomNear, RightBottomFar. Plane order in array:
for triangular frustum: V0V1, V1V2, V0V2, Near, Far;
for rectangular frustum: Top, Bottom, Left, Right, Near, Far. Uncollinear edge directions order:
for rectangular frustum: Horizontal, Vertical, LeftLower, RightLower, LeftUpper, RightUpper;
for triangular frustum: V0_Near - V0_Far, V1_Near - V1_Far, V2_Near - V2_Far, V1_Near - V0_Near, V2_Near - V1_Near, V2_Near - V0_Near.

Constructor & Destructor Documentation

◆ SelectMgr_Frustum()

template<int N>

SelectMgr_Frustum< N >::SelectMgr_Frustum ( )

inline

Member Function Documentation

◆ DumpJson()

template<int N>

virtual void SelectMgr_Frustum< N >::DumpJson	(	Standard_OStream &	theOStream,
		Standard_Integer	theDepth = `-1`
	)		const

inlineoverridevirtual

Dumps the content of me into the stream.

Reimplemented from SelectMgr_BaseFrustum.

Reimplemented in SelectMgr_RectangularFrustum, and SelectMgr_TriangularFrustum.

◆ hasBoxOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasBoxOverlap	(	const SelectMgr_Vec3 &	theBoxMin,
		const SelectMgr_Vec3 &	theBoxMax,
		Standard_Boolean *	theInside = `NULL`
	)		const

protected

Returns true if selecting volume is overlapped by axis-aligned bounding box with minimum corner at point theMinPt and maximum at point theMaxPt.

◆ hasCircleOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasCircleOverlap	(	const Standard_Real	theRadius,
		const gp_Trsf &	theTrsf,
		const Standard_Boolean	theIsFilled,
		Standard_Boolean *	theInside = `NULL`
	)		const

protected

Intersection test between defined volume and given circle.

◆ hasCylinderOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasCylinderOverlap	(	const Standard_Real	theBottomRad,
		const Standard_Real	theTopRad,
		const Standard_Real	theHeight,
		const gp_Trsf &	theTrsf,
		const Standard_Boolean	theIsHollow,
		Standard_Boolean *	theInside = `NULL`
	)		const

protected

Intersection test between defined volume and given cylinder (or cone).

◆ hasPointOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasPointOverlap ( const gp_Pnt & thePnt ) const

protected

SAT intersection test between defined volume and given point.

◆ hasPolygonOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasPolygonOverlap	(	const TColgp_Array1OfPnt &	theArrayOfPnts,
		gp_Vec &	theNormal
	)		const

protected

SAT intersection test between frustum given and planar convex polygon represented as ordered point set.

◆ hasSegmentOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasSegmentOverlap	(	const gp_Pnt &	thePnt1,
		const gp_Pnt &	thePnt2
	)		const

protected

SAT intersection test between defined volume and given segment.

◆ hasSphereOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasSphereOverlap	(	const gp_Pnt &	thePnt1,
		const Standard_Real	theRadius,
		Standard_Boolean *	theInside = `NULL`
	)		const

protected

Intersection test between defined volume and given sphere.

◆ hasTriangleOverlap()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::hasTriangleOverlap	(	const gp_Pnt &	thePnt1,
		const gp_Pnt &	thePnt2,
		const gp_Pnt &	thePnt3,
		gp_Vec &	theNormal
	)		const

protected

SAT intersection test between defined volume and given triangle.

◆ isDotInside()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::isDotInside	(	const gp_Pnt &	thePnt,
		const TColgp_Array1OfPnt &	theVertices
	)		const

protected

Checking whether the point thePnt is inside the shape with borders theVertices. thePnt and theVertices lie in the same plane.

◆ isInsideCylinderEndFace()

template<int N>

Standard_Boolean SelectMgr_Frustum< N >::isInsideCylinderEndFace	(	const Standard_Real	theBottomRad,
		const Standard_Real	theTopRad,
		const Standard_Real	theHeight,
		const gp_Trsf &	theTrsf,
		const TColgp_Array1OfPnt &	theVertices
	)		const

gp_Pnt SelectMgr_Frustum< N >::myVertices[N *2]

protected

Vertices coordinates.

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

SelectMgr_Frustum.hxx

Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ SelectMgr_Frustum()

Member Function Documentation

◆ DumpJson()

◆ hasBoxOverlap()

◆ hasCircleOverlap()

◆ hasCylinderOverlap()

◆ hasPointOverlap()

◆ hasPolygonOverlap()

◆ hasSegmentOverlap()

◆ hasSphereOverlap()

◆ hasTriangleOverlap()

◆ isDotInside()

◆ isInsideCylinderEndFace()

Field Documentation

◆ myEdgeDirs

◆ myMaxOrthoVertsProjections

◆ myMaxVertsProjections

◆ myMinOrthoVertsProjections

◆ myMinVertsProjections

◆ myPlanes

◆ myVertices