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
18 #include <BVH_LinearBuilder.hxx>
19
20 IMPLEMENT_STANDARD_RTTIEXT(Select3D_SensitiveSet,Select3D_SensitiveEntity)
21
22 namespace
23 {
24 //! Default BVH tree builder for sensitive set (optimal for large set of small primitives - for not too long construction time).
25 static Handle(Select3D_BVHBuilder3d) THE_SENS_SET_BUILDER = new BVH_LinearBuilder<Standard_Real, 3> (BVH_Constants_LeafNodeSizeSmall, BVH_Constants_MaxTreeDepth);
26 }
27
28 //=======================================================================
29 // function : DefaultBVHBuilder
30 // purpose :
31 //=======================================================================
Handle(Select3D_BVHBuilder3d)32 const Handle(Select3D_BVHBuilder3d)& Select3D_SensitiveSet::DefaultBVHBuilder()
33 {
34 return THE_SENS_SET_BUILDER;
35 }
36
37 //=======================================================================
38 // function : SetDefaultBVHBuilder
39 // purpose :
40 //=======================================================================
SetDefaultBVHBuilder(const Handle (Select3D_BVHBuilder3d)& theBuilder)41 void Select3D_SensitiveSet::SetDefaultBVHBuilder (const Handle(Select3D_BVHBuilder3d)& theBuilder)
42 {
43 THE_SENS_SET_BUILDER = theBuilder;
44 }
45
46 //=======================================================================
47 // function : Select3D_SensitiveSet
48 // purpose : Creates new empty sensitive set and its content
49 //=======================================================================
Select3D_SensitiveSet(const Handle (SelectMgr_EntityOwner)& theOwnerId)50 Select3D_SensitiveSet::Select3D_SensitiveSet (const Handle(SelectMgr_EntityOwner)& theOwnerId)
51 : Select3D_SensitiveEntity (theOwnerId),
52 myDetectedIdx (-1)
53 {
54 myContent.SetSensitiveSet (this);
55 myContent.SetBuilder (THE_SENS_SET_BUILDER);
56 myContent.MarkDirty();
57 }
58
59 //=======================================================================
60 // function : BVH
61 // purpose : Builds BVH tree for sensitive set
62 //=======================================================================
BVH()63 void Select3D_SensitiveSet::BVH()
64 {
65 myContent.GetBVH();
66 }
67
68 namespace
69 {
70 //! This structure describes the node in BVH
71 struct NodeInStack
72 {
NodeInStack__anonea56348b0211::NodeInStack73 NodeInStack (Standard_Integer theId = 0,
74 Standard_Boolean theIsFullInside = false) : Id (theId), IsFullInside (theIsFullInside) {}
75
76 Standard_Integer Id; //!< node identifier
77 Standard_Boolean IsFullInside; //!< if the node is completely inside the current selection volume
78 };
79 }
80
81 //=======================================================================
82 // function : processElements
83 // purpose :
84 //=======================================================================
processElements(SelectBasics_SelectingVolumeManager & theMgr,Standard_Integer theFirstElem,Standard_Integer theLastElem,Standard_Boolean theIsFullInside,Standard_Boolean theToCheckAllInside,SelectBasics_PickResult & thePickResult,Standard_Integer & theMatchesNb)85 Standard_Boolean Select3D_SensitiveSet::processElements (SelectBasics_SelectingVolumeManager& theMgr,
86 Standard_Integer theFirstElem,
87 Standard_Integer theLastElem,
88 Standard_Boolean theIsFullInside,
89 Standard_Boolean theToCheckAllInside,
90 SelectBasics_PickResult& thePickResult,
91 Standard_Integer& theMatchesNb)
92 {
93 SelectBasics_PickResult aPickResult;
94 for (Standard_Integer anIdx = theFirstElem; anIdx <= theLastElem; anIdx++)
95 {
96 if (!theMgr.IsOverlapAllowed()) // inclusion test
97 {
98 if (!elementIsInside (theMgr, anIdx, theIsFullInside))
99 {
100 if (theToCheckAllInside)
101 {
102 continue;
103 }
104 return Standard_False;
105 }
106 }
107 else // overlap test
108 {
109 if (!overlapsElement (aPickResult, theMgr, anIdx, theIsFullInside))
110 {
111 continue;
112 }
113
114 if (thePickResult.Depth() > aPickResult.Depth())
115 {
116 thePickResult = aPickResult;
117 myDetectedIdx = anIdx;
118 }
119 }
120 ++theMatchesNb;
121 }
122
123 return Standard_True;
124 }
125
126 //=======================================================================
127 // function : Matches
128 // purpose :
129 //=======================================================================
matches(SelectBasics_SelectingVolumeManager & theMgr,SelectBasics_PickResult & thePickResult,Standard_Boolean theToCheckAllInside)130 Standard_Boolean Select3D_SensitiveSet::matches (SelectBasics_SelectingVolumeManager& theMgr,
131 SelectBasics_PickResult& thePickResult,
132 Standard_Boolean theToCheckAllInside)
133 {
134 myDetectedIdx = -1;
135
136 if (myContent.Size() < 1)
137 {
138 return Standard_False;
139 }
140
141 const Select3D_BndBox3d& aGlobalBox = myContent.Box();
142 Standard_Boolean isFullInside = Standard_True;
143
144 if (!theMgr.OverlapsBox (aGlobalBox.CornerMin(),
145 aGlobalBox.CornerMax(),
146 &isFullInside))
147 {
148 return Standard_False;
149 }
150
151 Standard_Integer aMatchesNb = -1;
152
153 const bool toCheckFullInside = (theMgr.GetActiveSelectionType() != SelectMgr_SelectionType_Point);
154 if (toCheckFullInside && isFullInside)
155 {
156 Standard_Integer aSize = myContent.Size();
157 if (!processElements (theMgr, 0, aSize - 1, Standard_True, theToCheckAllInside, thePickResult, aMatchesNb))
158 {
159 return Standard_False;
160 }
161 }
162 else
163 {
164 const BVH_Tree<Standard_Real, 3, BVH_BinaryTree>* aBVH = myContent.GetBVH().get();
165 NodeInStack aStack[BVH_Constants_MaxTreeDepth];
166 NodeInStack aNode;
167
168 Standard_Integer aHead = -1;
169
170 for (;;)
171 {
172 const BVH_Vec4i& aData = aBVH->NodeInfoBuffer()[aNode.Id];
173
174 if (aData.x() == 0) // is inner node
175 {
176 NodeInStack aLeft (aData.y(), toCheckFullInside), aRight(aData.z(), toCheckFullInside);
177 Standard_Boolean toCheckLft = Standard_True, toCheckRgh = Standard_True;
178 if (!aNode.IsFullInside)
179 {
180 toCheckLft = theMgr.OverlapsBox (aBVH->MinPoint (aLeft.Id), aBVH->MaxPoint (aLeft.Id), toCheckFullInside ? &aLeft.IsFullInside : NULL);
181 if (!toCheckLft)
182 {
183 aLeft.IsFullInside = Standard_False;
184 }
185
186 toCheckRgh = theMgr.OverlapsBox (aBVH->MinPoint (aRight.Id), aBVH->MaxPoint (aRight.Id), toCheckFullInside ? &aRight.IsFullInside : NULL);
187 if (!toCheckRgh)
188 {
189 aRight.IsFullInside = Standard_False;
190 }
191 }
192
193 if (!theMgr.IsOverlapAllowed()) // inclusion test
194 {
195 if (!theToCheckAllInside)
196 {
197 if (!toCheckLft || !toCheckRgh)
198 {
199 return Standard_False; // no inclusion
200 }
201
202 // skip extra checks
203 toCheckLft &= !aLeft.IsFullInside;
204 toCheckRgh &= !aRight.IsFullInside;
205 }
206 }
207
208 if (toCheckLft || toCheckRgh)
209 {
210 aNode = toCheckLft ? aLeft : aRight;
211 if (toCheckLft && toCheckRgh)
212 {
213 aStack[++aHead] = aRight;
214 }
215 }
216 else
217 {
218 if (aHead < 0)
219 break;
220
221 aNode = aStack[aHead--];
222 }
223 }
224 else
225 {
226 if (!processElements (theMgr, aData.y(), aData.z(), aNode.IsFullInside, theToCheckAllInside, thePickResult, aMatchesNb))
227 {
228 return Standard_False;
229 }
230
231 if (aHead < 0)
232 break;
233
234 aNode = aStack[aHead--];
235 }
236 }
237 }
238
239 if (aMatchesNb != -1)
240 {
241 thePickResult.SetDistToGeomCenter (distanceToCOG (theMgr));
242 }
243
244 return aMatchesNb != -1
245 || (!theToCheckAllInside && !theMgr.IsOverlapAllowed());
246 }
247
248 //=======================================================================
249 // function : BoundingBox
250 // purpose : This method should be redefined in Select3D_SensitiveSet
251 // descendants
252 //=======================================================================
BoundingBox()253 Select3D_BndBox3d Select3D_SensitiveSet::BoundingBox()
254 {
255 return Select3D_BndBox3d (SelectMgr_Vec3 (RealLast()),
256 SelectMgr_Vec3 (RealFirst()));
257 }
258
259 //=======================================================================
260 // function : CenterOfGeometry
261 // purpose : This method should be redefined in Select3D_SensitiveSet
262 // descendants
263 //=======================================================================
CenterOfGeometry() const264 gp_Pnt Select3D_SensitiveSet::CenterOfGeometry() const
265 {
266 return gp_Pnt (RealLast(), RealLast(), RealLast());
267 }
268
269 //=======================================================================
270 // function : Clear
271 // purpose : Destroys cross-reference to avoid memory leak
272 //=======================================================================
Clear()273 void Select3D_SensitiveSet::Clear()
274 {
275 //
276 }
277
278 //=======================================================================
279 //function : DumpJson
280 //purpose :
281 //=======================================================================
DumpJson(Standard_OStream & theOStream,Standard_Integer theDepth) const282 void Select3D_SensitiveSet::DumpJson (Standard_OStream& theOStream, Standard_Integer theDepth) const
283 {
284 OCCT_DUMP_TRANSIENT_CLASS_BEGIN (theOStream)
285 OCCT_DUMP_BASE_CLASS (theOStream, theDepth, Select3D_SensitiveEntity)
286
287 OCCT_DUMP_FIELD_VALUES_DUMPED (theOStream, theDepth, &myContent)
288
289 OCCT_DUMP_FIELD_VALUE_NUMERICAL (theOStream, myDetectedIdx)
290
291 Select3D_BndBox3d aBoundingBox = ((Select3D_SensitiveSet*)this)->BoundingBox();
292 OCCT_DUMP_FIELD_VALUES_DUMPED (theOStream, theDepth, &aBoundingBox)
293 }
294