0026430: Visualization - segmentation fault in opened local context
[occt.git] / src / Select3D / Select3D_SensitiveSet.cxx
1 // Created on: 2014-05-29
2 // Created by: Varvara POSKONINA
3 // Copyright (c) 2005-2014 OPEN CASCADE SAS
4 //
5 // This file is part of Open CASCADE Technology software library.
6 //
7 // This library is free software; you can redistribute it and/or modify it under
8 // the terms of the GNU Lesser General Public License version 2.1 as published
9 // by the Free Software Foundation, with special exception defined in the file
10 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
11 // distribution for complete text of the license and disclaimer of any warranty.
12 //
13 // Alternatively, this file may be used under the terms of Open CASCADE
14 // commercial license or contractual agreement.
15
16 #include <Select3D_SensitiveSet.hxx>
17 #include <Select3D_BVHPrimitiveContent.hxx>
18
19
20 //=======================================================================
21 // function : Select3D_SensitiveSet
22 // purpose  : Creates new empty sensitive set and its content
23 //=======================================================================
24 Select3D_SensitiveSet::Select3D_SensitiveSet (const Handle(SelectBasics_EntityOwner)& theOwnerId)
25 : Select3D_SensitiveEntity (theOwnerId)
26 {
27   myDetectedIdx = -1;
28   myIsLeftChildQueuedFirst = Standard_False;
29   myContent = new Select3D_BVHPrimitiveContent (this);
30 }
31
32 //=======================================================================
33 // function : BVH
34 // purpose  : Builds BVH tree for sensitive set
35 //=======================================================================
36 void Select3D_SensitiveSet::BVH()
37 {
38   myContent->GetBVH();
39 }
40
41 //=======================================================================
42 // function : Matches
43 // purpose  : Checks whether one or more entities of the set overlap
44 //            current selecting volume. Implements the traverse of BVH
45 //            tree built for the set
46 //=======================================================================
47 Standard_Boolean Select3D_SensitiveSet::Matches (SelectBasics_SelectingVolumeManager& theMgr,
48                                                  SelectBasics_PickResult& thePickResult)
49 {
50   const NCollection_Handle<BVH_Tree<Standard_Real, 3> >& aBVH = myContent->GetBVH();
51
52   thePickResult = SelectBasics_PickResult (RealLast(), RealLast());
53
54   if (myContent->Size() < 1 || !theMgr.Overlaps (aBVH->MinPoint (0),
55                                                  aBVH->MaxPoint (0)))
56   {
57     return Standard_False;
58   }
59
60   Standard_Integer aStack[32];
61   Standard_Integer aNode =  0;
62   Standard_Integer aHead = -1;
63
64   Standard_Integer aMatchesNb = -1;
65   Standard_Real    aMinDepth  = RealLast();
66
67   for (;;)
68   {
69     const BVH_Vec4i& aData = aBVH->NodeInfoBuffer()[aNode];
70
71     if (aData.x() == 0) // is inner node
72     {
73       const Standard_Integer aLftIdx = aData.y();
74       const Standard_Integer aRghIdx = aData.z();
75
76       Standard_Boolean isLftInside = Standard_True;
77       Standard_Boolean isRghInside = Standard_True;
78
79       Standard_Boolean toCheckLft = theMgr.Overlaps (aBVH->MinPoint (aLftIdx),
80                                                      aBVH->MaxPoint (aLftIdx),
81                                                      theMgr.IsOverlapAllowed() ? NULL : &isLftInside);
82
83       Standard_Boolean toCheckRgh = theMgr.Overlaps (aBVH->MinPoint (aRghIdx),
84                                                      aBVH->MaxPoint (aRghIdx),
85                                                      theMgr.IsOverlapAllowed() ? NULL : &isRghInside);
86
87       if (!theMgr.IsOverlapAllowed()) // inclusion test
88       {
89         if (!toCheckLft || !toCheckRgh)
90         {
91           return Standard_False; // no inclusion
92         }
93
94         toCheckLft &= !isLftInside;
95         toCheckRgh &= !isRghInside;
96       }
97
98       if (toCheckLft || toCheckRgh)
99       {
100         aNode = toCheckLft ? aLftIdx : aRghIdx;
101
102         if (toCheckLft && toCheckRgh)
103         {
104           aStack[++aHead] = aRghIdx;
105         }
106       }
107       else
108       {
109         if (aHead < 0)
110           break;
111
112         aNode = aStack[aHead--];
113       }
114     }
115     else
116     {
117       for (Standard_Integer anElemIdx = aData.y(); anElemIdx <= aData.z(); ++anElemIdx)
118       {
119         if (!theMgr.IsOverlapAllowed()) // inclusion test
120         {
121           if (!elementIsInside (theMgr, anElemIdx))
122           {
123             return Standard_False;
124           }
125         }
126         else // overlap test
127         {
128           Standard_Real aCurrentDepth = 0.0;
129
130           if (!overlapsElement (theMgr, anElemIdx, aCurrentDepth))
131           {
132             continue;
133           }
134
135           if (aMinDepth > aCurrentDepth)
136           {
137             aMinDepth = aCurrentDepth;
138             myDetectedIdx = anElemIdx;
139           }
140
141           ++aMatchesNb;
142         }
143       }
144
145       if (aHead < 0)
146         break;
147
148       aNode = aStack[aHead--];
149     }
150   }
151
152   if (aMatchesNb != -1)
153   {
154     thePickResult = SelectBasics_PickResult (aMinDepth, distanceToCOG (theMgr));
155   }
156
157   return !theMgr.IsOverlapAllowed() || aMatchesNb != -1;
158 }
159
160 //=======================================================================
161 // function : BoundingBox
162 // purpose  : This method should be redefined in Select3D_SensitiveSet
163 //            descendants
164 //=======================================================================
165 Select3D_BndBox3d Select3D_SensitiveSet::BoundingBox()
166 {
167   return Select3D_BndBox3d (SelectMgr_Vec3 (RealLast()),
168                             SelectMgr_Vec3 (RealFirst()));
169 }
170
171 //=======================================================================
172 // function : CenterOfGeometry
173 // purpose  : This method should be redefined in Select3D_SensitiveSet
174 //            descendants
175 //=======================================================================
176 gp_Pnt Select3D_SensitiveSet::CenterOfGeometry() const
177 {
178   return gp_Pnt (RealLast(), RealLast(), RealLast());
179 }
180
181 //=======================================================================
182 // function : MarkDirty
183 // purpose  : Marks BVH tree of the set as outdated. It will be rebuild
184 //            at the next call of BVH()
185 //=======================================================================
186 void Select3D_SensitiveSet::MarkDirty()
187 {
188   myContent->MarkDirty();
189 }
190
191 //=======================================================================
192 // function : Clear
193 // purpose  : Destroys cross-reference to avoid memory leak
194 //=======================================================================
195 void Select3D_SensitiveSet::Clear()
196 {
197   myContent.Nullify();
198 }
199
200 //=======================================================================
201 // function : GetLeafNodeSize
202 // purpose  : Returns a number of nodes in 1 BVH leaf
203 //=======================================================================
204 Standard_Integer Select3D_SensitiveSet::GetLeafNodeSize() const
205 {
206   return myContent->GetLeafNodeSize();
207 }