Open CASCADE Technology  7.7.0.dev
Data Structures | Public Member Functions

SelectMgr_TriangularFrustum Class Reference

This class contains representation of triangular selecting frustum, created in case of polyline selection, and algorithms for overlap detection between selecting frustum and sensitive entities. Overlap detection tests are implemented according to the terms of separating axis theorem (SAT). NOTE: the object of this class can be created only as part of SelectMgr_TriangularFrustumSet. More...

#include <SelectMgr_TriangularFrustum.hxx>

Inheritance diagram for SelectMgr_TriangularFrustum:
Inheritance graph
[legend]

Data Structures

struct  SelectionTriangle
 Auxiliary structure to define selection triangle. More...
 

Public Member Functions

virtual ~SelectMgr_TriangularFrustum ()
 Destructor. More...
 
void Init (const gp_Pnt2d &theP1, const gp_Pnt2d &theP2, const gp_Pnt2d &theP3)
 Initializes selection triangle by input points. More...
 
virtual void Build () override
 Creates new triangular frustum with bases of triangles with vertices theP1, theP2 and theP3 projections onto near and far view frustum planes (only for triangular frustums) NOTE: it should be called after Init() method. More...
 
virtual Standard_Boolean IsScalable () const override
 Returns FALSE (not applicable to this volume). More...
 
virtual Handle< SelectMgr_BaseIntersectorScaleAndTransform (const Standard_Integer theScale, const gp_GTrsf &theTrsf, const Handle< SelectMgr_FrustumBuilder > &theBuilder) const override
 Returns a copy of the frustum transformed according to the matrix given. More...
 
- Public Member Functions inherited from SelectMgr_Frustum< 3 >
 SelectMgr_Frustum ()
 
- 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. More...
 
virtual ~SelectMgr_BaseFrustum ()
 Destructor. More...
 
void SetBuilder (const Handle< SelectMgr_FrustumBuilder > &theBuilder)
 Nullifies the builder created in the constructor and copies the pointer given. More...
 
virtual void SetCamera (const Handle< Graphic3d_Camera > &theCamera) override
 Saves camera definition and passes it to builder. More...
 
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. More...
 
virtual void SetWindowSize (const Standard_Integer theWidth, const Standard_Integer theHeight) override
 Sets current window size. This method does nothing for the base class. More...
 
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. More...
 
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. More...
 
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. More...
 
- Public Member Functions inherited from SelectMgr_BaseIntersector
 SelectMgr_BaseIntersector ()
 Creates new empty selecting volume. More...
 
virtual ~SelectMgr_BaseIntersector ()
 Destructor. More...
 
SelectMgr_SelectionType GetSelectionType () const
 Returns selection type of this intersector. More...
 
const Handle< Graphic3d_Camera > & Camera () const
 Return camera definition. More...
 
virtual const gp_PntGetNearPnt () const
 Returns near point of intersector. This method returns zero point for the base class. More...
 
virtual const gp_PntGetFarPnt () const
 Returns far point of intersector. This method returns zero point for the base class. More...
 
virtual const gp_DirGetViewRayDirection () const
 Returns direction ray of intersector. This method returns zero direction for the base class. More...
 
virtual const gp_Pnt2dGetMousePosition () const
 Returns current mouse coordinates. This method returns infinite point for the base class. More...
 
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. More...
 
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. More...
 
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. More...
 
virtual Standard_Boolean RayCylinderIntersection (const Standard_Real theBottomRadius, const Standard_Real theTopRadius, const Standard_Real theHeight, 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 cylinder (or cone) with radiuses theBottomRad and theTopRad and height theHeights. More...
 
- Public Member Functions inherited from Standard_Transient
 Standard_Transient ()
 Empty constructor. More...
 
 Standard_Transient (const Standard_Transient &)
 Copy constructor – does nothing. More...
 
Standard_Transientoperator= (const Standard_Transient &)
 Assignment operator, needed to avoid copying reference counter. More...
 
virtual ~Standard_Transient ()
 Destructor must be virtual. More...
 
virtual void Delete () const
 Memory deallocator for transient classes. More...
 
virtual const opencascade::handle< Standard_Type > & DynamicType () const
 Returns a type descriptor about this object. More...
 
Standard_Boolean IsInstance (const opencascade::handle< Standard_Type > &theType) const
 Returns a true value if this is an instance of Type. More...
 
Standard_Boolean IsInstance (const Standard_CString theTypeName) const
 Returns a true value if this is an instance of TypeName. More...
 
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. More...
 
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. More...
 
Standard_TransientThis () 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. More...
 
Standard_Integer GetRefCount () const
 Get the reference counter of this object. More...
 
void IncrementRefCounter () const
 Increments the reference counter of this object. More...
 
Standard_Integer DecrementRefCounter () const
 Decrements the reference counter of this object; returns the decremented value. More...
 

SAT Tests for different objects

SelectionTriangle mySelTriangle
 parameters of selection triangle (it is used to build triangle frustum) More...
 
virtual Standard_Boolean OverlapsBox (const SelectMgr_Vec3 &theMinPnt, const SelectMgr_Vec3 &theMaxPnt, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const override
 SAT intersection test between defined volume and given axis-aligned box. More...
 
virtual Standard_Boolean OverlapsBox (const SelectMgr_Vec3 &theMinPt, const SelectMgr_Vec3 &theMaxPt, Standard_Boolean *theInside) const override
 Returns true if selecting volume is overlapped by axis-aligned bounding box with minimum corner at point theMinPt and maximum at point theMaxPt. More...
 
virtual Standard_Boolean OverlapsPoint (const gp_Pnt &thePnt, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const override
 Intersection test between defined volume and given point. More...
 
virtual Standard_Boolean OverlapsPoint (const gp_Pnt &) const override
 Always returns FALSE (not applicable to this selector). More...
 
virtual Standard_Boolean OverlapsPolygon (const TColgp_Array1OfPnt &theArrayOfPnts, Select3D_TypeOfSensitivity theSensType, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const override
 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. More...
 
virtual Standard_Boolean OverlapsSegment (const gp_Pnt &thePnt1, const gp_Pnt &thePnt2, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const override
 Checks if line segment overlaps selecting frustum. More...
 
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 override
 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. More...
 
virtual Standard_Boolean OverlapsSphere (const gp_Pnt &theCenter, const Standard_Real theRadius, Standard_Boolean *theInside=NULL) const override
 Returns true if selecting volume is overlapped by sphere with center theCenter and radius theRadius. More...
 
virtual Standard_Boolean OverlapsSphere (const gp_Pnt &theCenter, const Standard_Real theRadius, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const override
 Returns true if selecting volume is overlapped by sphere with center theCenter and radius theRadius. More...
 
virtual Standard_Boolean OverlapsCylinder (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, const SelectMgr_ViewClipRange &theClipRange, SelectBasics_PickResult &thePickResult) const override
 Returns true if selecting volume is overlapped by cylinder (or cone) with radiuses theBottomRad and theTopRad, height theHeight and transformation to apply theTrsf. More...
 
virtual Standard_Boolean OverlapsCylinder (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, Standard_Boolean *theInside=NULL) const override
 Returns true if selecting volume is overlapped by cylinder (or cone) with radiuses theBottomRad and theTopRad, height theHeight and transformation to apply theTrsf. More...
 
void Clear ()
 Nullifies the handle to corresponding builder instance to prevent memory leaks. More...
 
virtual void GetPlanes (NCollection_Vector< SelectMgr_Vec4 > &thePlaneEquations) const override
 Stores plane equation coefficients (in the following form: Ax + By + Cz + D = 0) to the given vector. More...
 
virtual void DumpJson (Standard_OStream &theOStream, Standard_Integer theDepth=-1) const override
 Dumps the content of me into the stream. More...
 
 SelectMgr_TriangularFrustum ()
 Creates an empty triangular frustum. More...
 

Additional Inherited Members

- Public Types inherited from Standard_Transient
typedef void base_type
 Returns a type descriptor about this object. More...
 
- Static Public Member Functions inherited from Standard_Transient
static const char * get_type_name ()
 Returns a type descriptor about this object. More...
 
static const opencascade::handle< Standard_Type > & get_type_descriptor ()
 Returns type descriptor of Standard_Transient class. More...
 
- Protected Member Functions inherited from SelectMgr_Frustum< 3 >
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. More...
 
Standard_Boolean hasPointOverlap (const gp_Pnt &thePnt) const
 SAT intersection test between defined volume and given point. More...
 
Standard_Boolean hasSegmentOverlap (const gp_Pnt &thePnt1, const gp_Pnt &thePnt2) const
 SAT intersection test between defined volume and given segment. More...
 
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. More...
 
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. More...
 
Standard_Boolean hasSphereOverlap (const gp_Pnt &thePnt1, const Standard_Real theRadius, Standard_Boolean *theInside=NULL) const
 Intersection test between defined volume and given sphere. More...
 
Standard_Boolean hasCylinderOverlap (const Standard_Real theBottomRad, const Standard_Real theTopRad, const Standard_Real theHeight, const gp_Trsf &theTrsf, Standard_Boolean *theInside=NULL) const
 Intersection test between defined volume and given cylinder (or cone). More...
 
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. More...
 
- Protected Attributes inherited from SelectMgr_Frustum< 3 >
gp_Vec myPlanes [N+2]
 Plane equations. More...
 
gp_Pnt myVertices [N *2]
 Vertices coordinates. More...
 
Standard_Real myMaxVertsProjections [N+2]
 Cached projections of vertices onto frustum plane directions. More...
 
Standard_Real myMinVertsProjections [N+2]
 Cached projections of vertices onto frustum plane directions. More...
 
Standard_Real myMaxOrthoVertsProjections [3]
 Cached projections of vertices onto directions of ortho unit vectors. More...
 
Standard_Real myMinOrthoVertsProjections [3]
 Cached projections of vertices onto directions of ortho unit vectors. More...
 
gp_Vec myEdgeDirs [6]
 Cached edge directions. More...
 
- Protected Attributes inherited from SelectMgr_BaseFrustum
Standard_Integer myPixelTolerance
 Pixel tolerance. More...
 
Handle< SelectMgr_FrustumBuildermyBuilder
 A tool implementing methods for volume build. More...
 
- Protected Attributes inherited from SelectMgr_BaseIntersector
Handle< Graphic3d_CameramyCamera
 camera definition (if builder isn't NULL it is the same as its camera) More...
 
SelectMgr_SelectionType mySelectionType
 type of selection More...
 

Detailed Description

This class contains representation of triangular selecting frustum, created in case of polyline selection, and algorithms for overlap detection between selecting frustum and sensitive entities. Overlap detection tests are implemented according to the terms of separating axis theorem (SAT). NOTE: the object of this class can be created only as part of SelectMgr_TriangularFrustumSet.

Constructor & Destructor Documentation

◆ ~SelectMgr_TriangularFrustum()

virtual SelectMgr_TriangularFrustum::~SelectMgr_TriangularFrustum ( )
virtual

Destructor.

◆ SelectMgr_TriangularFrustum()

SelectMgr_TriangularFrustum::SelectMgr_TriangularFrustum ( )
protected

Creates an empty triangular frustum.

Member Function Documentation

◆ Build()

virtual void SelectMgr_TriangularFrustum::Build ( )
overridevirtual

Creates new triangular frustum with bases of triangles with vertices theP1, theP2 and theP3 projections onto near and far view frustum planes (only for triangular frustums) NOTE: it should be called after Init() method.

Implements SelectMgr_BaseIntersector.

◆ Clear()

void SelectMgr_TriangularFrustum::Clear ( )

Nullifies the handle to corresponding builder instance to prevent memory leaks.

◆ DumpJson()

virtual void SelectMgr_TriangularFrustum::DumpJson ( Standard_OStream theOStream,
Standard_Integer  theDepth = -1 
) const
overridevirtual

Dumps the content of me into the stream.

Reimplemented from SelectMgr_Frustum< 3 >.

◆ GetPlanes()

virtual void SelectMgr_TriangularFrustum::GetPlanes ( NCollection_Vector< SelectMgr_Vec4 > &  thePlaneEquations) const
overridevirtual

Stores plane equation coefficients (in the following form: Ax + By + Cz + D = 0) to the given vector.

Reimplemented from SelectMgr_BaseIntersector.

◆ Init()

void SelectMgr_TriangularFrustum::Init ( const gp_Pnt2d theP1,
const gp_Pnt2d theP2,
const gp_Pnt2d theP3 
)

Initializes selection triangle by input points.

◆ IsScalable()

virtual Standard_Boolean SelectMgr_TriangularFrustum::IsScalable ( ) const
inlineoverridevirtual

Returns FALSE (not applicable to this volume).

Implements SelectMgr_BaseIntersector.

◆ OverlapsBox() [1/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsBox ( const SelectMgr_Vec3 theMinPnt,
const SelectMgr_Vec3 theMaxPnt,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

SAT intersection test between defined volume and given axis-aligned box.

Implements SelectMgr_BaseIntersector.

◆ OverlapsBox() [2/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsBox ( const SelectMgr_Vec3 theMinPt,
const SelectMgr_Vec3 theMaxPt,
Standard_Boolean theInside 
) const
overridevirtual

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

Implements SelectMgr_BaseIntersector.

◆ OverlapsCylinder() [1/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsCylinder ( const Standard_Real  theBottomRad,
const Standard_Real  theTopRad,
const Standard_Real  theHeight,
const gp_Trsf theTrsf,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

Returns true if selecting volume is overlapped by cylinder (or cone) with radiuses theBottomRad and theTopRad, height theHeight and transformation to apply theTrsf.

Implements SelectMgr_BaseIntersector.

◆ OverlapsCylinder() [2/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsCylinder ( const Standard_Real  theBottomRad,
const Standard_Real  theTopRad,
const Standard_Real  theHeight,
const gp_Trsf theTrsf,
Standard_Boolean theInside = NULL 
) const
overridevirtual

Returns true if selecting volume is overlapped by cylinder (or cone) with radiuses theBottomRad and theTopRad, height theHeight and transformation to apply theTrsf.

Implements SelectMgr_BaseIntersector.

◆ OverlapsPoint() [1/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsPoint ( const gp_Pnt ) const
inlineoverridevirtual

Always returns FALSE (not applicable to this selector).

Implements SelectMgr_BaseIntersector.

◆ OverlapsPoint() [2/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsPoint ( const gp_Pnt thePnt,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

Intersection test between defined volume and given point.

Implements SelectMgr_BaseIntersector.

◆ OverlapsPolygon()

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsPolygon ( const TColgp_Array1OfPnt theArrayOfPnts,
Select3D_TypeOfSensitivity  theSensType,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

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.

Implements SelectMgr_BaseIntersector.

◆ OverlapsSegment()

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsSegment ( const gp_Pnt thePnt1,
const gp_Pnt thePnt2,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

Checks if line segment overlaps selecting frustum.

Implements SelectMgr_BaseIntersector.

◆ OverlapsSphere() [1/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsSphere ( const gp_Pnt theCenter,
const Standard_Real  theRadius,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

Returns true if selecting volume is overlapped by sphere with center theCenter and radius theRadius.

Implements SelectMgr_BaseIntersector.

◆ OverlapsSphere() [2/2]

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsSphere ( const gp_Pnt theCenter,
const Standard_Real  theRadius,
Standard_Boolean theInside = NULL 
) const
overridevirtual

Returns true if selecting volume is overlapped by sphere with center theCenter and radius theRadius.

Implements SelectMgr_BaseIntersector.

◆ OverlapsTriangle()

virtual Standard_Boolean SelectMgr_TriangularFrustum::OverlapsTriangle ( const gp_Pnt thePnt1,
const gp_Pnt thePnt2,
const gp_Pnt thePnt3,
Select3D_TypeOfSensitivity  theSensType,
const SelectMgr_ViewClipRange theClipRange,
SelectBasics_PickResult thePickResult 
) const
overridevirtual

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.

Implements SelectMgr_BaseIntersector.

◆ ScaleAndTransform()

virtual Handle< SelectMgr_BaseIntersector > SelectMgr_TriangularFrustum::ScaleAndTransform ( const Standard_Integer  theScale,
const gp_GTrsf theTrsf,
const Handle< SelectMgr_FrustumBuilder > &  theBuilder 
) const
overridevirtual

Returns a copy of the frustum transformed according to the matrix given.

Implements SelectMgr_BaseIntersector.

Field Documentation

◆ mySelTriangle

SelectionTriangle SelectMgr_TriangularFrustum::mySelTriangle
protected

parameters of selection triangle (it is used to build triangle frustum)


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