Salome HOME
1be7f53ee6a44491185f482f3923fc695adca38d
[modules/shaper.git] / src / Model / Model_AttributeSelection.cpp
1 // Copyright (C) 2014-2017  CEA/DEN, EDF R&D
2 //
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License, or (at your option) any later version.
7 //
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11 // Lesser General Public License for more details.
12 //
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
16 //
17 // See http://www.salome-platform.org/ or
18 // email : webmaster.salome@opencascade.com<mailto:webmaster.salome@opencascade.com>
19 //
20
21 #include "Model_AttributeSelection.h"
22 #include "Model_Application.h"
23 #include "Model_Events.h"
24 #include "Model_Data.h"
25 #include "Model_Document.h"
26 #include "Model_SelectionNaming.h"
27 #include <Model_Objects.h>
28 #include <Model_AttributeSelectionList.h>
29 #include <Model_ResultConstruction.h>
30 #include <ModelAPI_Feature.h>
31 #include <ModelAPI_ResultBody.h>
32 #include <ModelAPI_ResultBody.h>
33 #include <ModelAPI_ResultConstruction.h>
34 #include <ModelAPI_ResultPart.h>
35 #include <ModelAPI_CompositeFeature.h>
36 #include <ModelAPI_Tools.h>
37 #include <ModelAPI_Session.h>
38 #include <ModelAPI_Validator.h>
39 #include <Events_InfoMessage.h>
40 #include <GeomAPI_Edge.h>
41 #include <GeomAPI_Vertex.h>
42 #include <GeomAlgoAPI_CompoundBuilder.h>
43
44 #include <TNaming_Selector.hxx>
45 #include <TNaming_NamedShape.hxx>
46 #include <TNaming_Tool.hxx>
47 #include <TNaming_Builder.hxx>
48 #include <TNaming_SameShapeIterator.hxx>
49 #include <TNaming_Iterator.hxx>
50 #include <TDataStd_Integer.hxx>
51 #include <TDataStd_UAttribute.hxx>
52 #include <TDataStd_Name.hxx>
53 #include <TopTools_ListOfShape.hxx>
54 #include <TopTools_DataMapOfShapeShape.hxx>
55 #include <TopTools_MapOfShape.hxx>
56 #include <TopExp_Explorer.hxx>
57 #include <BRep_Tool.hxx>
58 #include <TopoDS.hxx>
59 #include <TopExp.hxx>
60 #include <TDF_ChildIterator.hxx>
61 #include <TDF_ChildIDIterator.hxx>
62 #include <TopoDS_Iterator.hxx>
63 #include <TDF_ChildIDIterator.hxx>
64 #include <Geom_Circle.hxx>
65 #include <Geom_Ellipse.hxx>
66 #include <BRep_Builder.hxx>
67
68 //#define DEB_NAMING 1
69 #ifdef DEB_NAMING
70 #include <BRepTools.hxx>
71 #endif
72 /// added to the index in the packed map to signalize that the vertex of edge is selected
73 /// (multiplied by the index of the edge)
74 static const int kSTART_VERTEX_DELTA = 1000000;
75 // identifier that there is simple reference: selection equals to context
76 Standard_GUID kSIMPLE_REF_ID("635eacb2-a1d6-4dec-8348-471fae17cb29");
77 // reference to Part sub-object
78 Standard_GUID kPART_REF_ID("635eacb2-a1d6-4dec-8348-471fae17cb27");
79 // selection is invalid after recomputation
80 Standard_GUID kINVALID_SELECTION("bce47fd7-80fa-4462-9d63-2f58acddd49d");
81
82 // identifier of the selection of the center of circle on edge
83 Standard_GUID kCIRCLE_CENTER("d0d0e0f1-217a-4b95-8fbb-0c4132f23718");
84 // identifier of the selection of the first focus point of ellipse on edge
85 Standard_GUID kELLIPSE_CENTER1("f70df04c-3168-4dc9-87a4-f1f840c1275d");
86 // identifier of the selection of the second focus point of ellipse on edge
87 Standard_GUID kELLIPSE_CENTER2("1395ae73-8e02-4cf8-b204-06ff35873a32");
88
89 // prefix for the whole feature context identification
90 const static std::string kWHOLE_FEATURE = "all-in-";
91
92 // on this label is stored:
93 // TNaming_NamedShape - selected shape
94 // TNaming_Naming - topological selection information (for the body)
95 // TDataStd_IntPackedMap - indexes of edges in composite element (for construction)
96 // TDataStd_Integer - type of the selected shape (for construction)
97 // TDF_Reference - from ReferenceAttribute, the context
98 bool Model_AttributeSelection::setValue(const ObjectPtr& theContext,
99   const std::shared_ptr<GeomAPI_Shape>& theSubShape, const bool theTemporarily)
100 {
101   if (theTemporarily &&
102       (!theContext.get() || theContext->groupName() != ModelAPI_Feature::group())) {
103     // just keep the stored without DF update
104     myTmpContext = std::dynamic_pointer_cast<ModelAPI_Result>(theContext);
105     myTmpSubShape = theSubShape;
106     owner()->data()->sendAttributeUpdated(this);
107     return true;
108   } else {
109     myTmpContext.reset();
110     myTmpSubShape.reset();
111     myTmpCenterType = NOT_CENTER;
112   }
113
114   CenterType aType;
115   const std::shared_ptr<GeomAPI_Shape>& anOldShape = internalValue(aType);
116   bool isOldContext = theContext == myRef.value();
117   bool isOldShape = isOldContext &&
118     (theSubShape == anOldShape || (theSubShape && anOldShape && theSubShape->isEqual(anOldShape)));
119   if (isOldShape) return false; // shape is the same, so context is also unchanged
120   bool aToUnblock = false;
121   // update the referenced object if needed
122   if (!isOldContext) {
123     aToUnblock = !owner()->data()->blockSendAttributeUpdated(true);
124     myRef.setValue(theContext);
125   }
126
127   // do noth use naming if selected shape is result shape itself, but not sub-shape
128   TDF_Label aSelLab = selectionLabel();
129   aSelLab.ForgetAttribute(kSIMPLE_REF_ID);
130   aSelLab.ForgetAttribute(kINVALID_SELECTION);
131   aSelLab.ForgetAttribute(kCIRCLE_CENTER);
132   aSelLab.ForgetAttribute(kELLIPSE_CENTER1);
133   aSelLab.ForgetAttribute(kELLIPSE_CENTER2);
134
135   bool isDegeneratedEdge = false;
136   // do not use the degenerated edge as a shape, a null context and shape is used in the case
137   if (theSubShape.get() && !theSubShape->isNull() && theSubShape->isEdge()) {
138     const TopoDS_Shape& aSubShape = theSubShape->impl<TopoDS_Shape>();
139     if (aSubShape.ShapeType() == TopAbs_EDGE)
140       isDegeneratedEdge = BRep_Tool::Degenerated(TopoDS::Edge(aSubShape)) == Standard_True;
141   }
142   if (!theContext.get() || isDegeneratedEdge) {
143     // to keep the reference attribute label
144     TDF_Label aRefLab = myRef.myRef->Label();
145     aSelLab.ForgetAllAttributes(true);
146     myRef.myRef = TDF_Reference::Set(aSelLab.Father(), aSelLab.Father());
147     if (aToUnblock)
148       owner()->data()->blockSendAttributeUpdated(false);
149     return false;
150   }
151   if (theContext->groupName() == ModelAPI_ResultBody::group()) {
152     ResultBodyPtr aContextBody = std::dynamic_pointer_cast<ModelAPI_ResultBody>(theContext);
153     // do not select the whole shape for body:it is already must be in the data framework
154     // equal and null selected objects mean the same: object is equal to context,
155     if (aContextBody->shape().get() &&
156         (aContextBody->shape()->isEqual(theSubShape) || !theSubShape.get())) {
157       aSelLab.ForgetAllAttributes(true);
158       TDataStd_UAttribute::Set(aSelLab, kSIMPLE_REF_ID);
159     } else {
160       selectBody(aContextBody, theSubShape);
161     }
162   } else if (theContext->groupName() == ModelAPI_ResultConstruction::group()) {
163     ResultConstructionPtr aContextConstruction =
164       std::dynamic_pointer_cast<ModelAPI_ResultConstruction>(theContext);
165     aSelLab.ForgetAllAttributes(true); // to remove old selection data
166     std::shared_ptr<Model_ResultConstruction> aConstruction =
167       std::dynamic_pointer_cast<Model_ResultConstruction>(theContext);
168     std::shared_ptr<GeomAPI_Shape> aSubShape;
169     if (theSubShape.get() && !aContextConstruction->shape()->isEqual(theSubShape))
170       aSubShape = theSubShape; // the whole context
171     if (aConstruction->isInfinite()) {
172       // For correct naming selection, put the shape into the naming structure.
173       // It seems sub-shapes are not needed: only this shape is (and can be ) selected.
174       TNaming_Builder aBuilder(aSelLab);
175       aBuilder.Generated(aContextConstruction->shape()->impl<TopoDS_Shape>());
176     }
177     int anIndex = aConstruction->select(theSubShape, owner()->document());
178     TDataStd_Integer::Set(aSelLab, anIndex);
179   } else if (theContext->groupName() == ModelAPI_ResultPart::group()) {
180     aSelLab.ForgetAllAttributes(true);
181     TDataStd_UAttribute::Set(aSelLab, kPART_REF_ID);
182     selectPart(std::dynamic_pointer_cast<ModelAPI_Result>(theContext), theSubShape);
183   }
184
185   owner()->data()->sendAttributeUpdated(this);
186
187   if (aToUnblock)
188     owner()->data()->blockSendAttributeUpdated(false);
189
190   return true;
191 }
192
193 void Model_AttributeSelection::setValueCenter(
194     const ObjectPtr& theContext, const std::shared_ptr<GeomAPI_Edge>& theEdge,
195     const CenterType theCenterType, const bool theTemporarily)
196 {
197   bool anUpdated = setValue(theContext, theEdge, theTemporarily);
198   if (theTemporarily) {
199     myTmpCenterType = theCenterType;
200   } else { // store in the data structure
201     TDF_Label aSelLab = selectionLabel();
202     switch(theCenterType) {
203     case CIRCLE_CENTER:
204       if (!anUpdated)
205         anUpdated = !aSelLab.IsAttribute(kCIRCLE_CENTER);
206       TDataStd_UAttribute::Set(aSelLab, kCIRCLE_CENTER);
207       break;
208     case ELLIPSE_FIRST_FOCUS:
209       if (!anUpdated)
210         anUpdated = !aSelLab.IsAttribute(kELLIPSE_CENTER1);
211       TDataStd_UAttribute::Set(aSelLab, kELLIPSE_CENTER1);
212       break;
213     case ELLIPSE_SECOND_FOCUS:
214       if (!anUpdated)
215         anUpdated = !aSelLab.IsAttribute(kELLIPSE_CENTER2);
216       TDataStd_UAttribute::Set(aSelLab, kELLIPSE_CENTER2);
217       break;
218     }
219     if (anUpdated)
220       owner()->data()->sendAttributeUpdated(this);
221   }
222 }
223
224 void Model_AttributeSelection::selectValue(
225     const std::shared_ptr<ModelAPI_AttributeSelection>& theSource)
226 {
227   CenterType aType;
228   std::shared_ptr<GeomAPI_Shape> aValue =
229     std::dynamic_pointer_cast<Model_AttributeSelection>(theSource)->internalValue(aType);
230   if (!aValue.get() || aType == NOT_CENTER) {
231     setValue(theSource->context(), aValue);
232   } else {
233     std::shared_ptr<GeomAPI_Edge> anEdge(new GeomAPI_Edge);
234     anEdge->setImpl(new TopoDS_Shape(aValue->impl<TopoDS_Shape>()));
235     setValueCenter(theSource->context(), anEdge, aType);
236   }
237 }
238
239 void Model_AttributeSelection::removeTemporaryValues()
240 {
241   if (myTmpContext.get() || myTmpSubShape.get()) {
242     myTmpContext.reset();
243     myTmpSubShape.reset();
244   }
245 }
246
247 // returns the center of the edge: circular or elliptical
248 GeomShapePtr centerByEdge(GeomShapePtr theEdge, ModelAPI_AttributeSelection::CenterType theType)
249 {
250   if (theType != ModelAPI_AttributeSelection::NOT_CENTER && theEdge.get() != NULL) {
251     TopoDS_Shape aShape = theEdge->impl<TopoDS_Shape>();
252     if (!aShape.IsNull() && aShape.ShapeType() == TopAbs_EDGE) {
253       TopoDS_Edge anEdge = TopoDS::Edge(aShape);
254       double aFirst, aLast;
255       Handle(Geom_Curve) aCurve = BRep_Tool::Curve(anEdge, aFirst, aLast);
256       if (!aCurve.IsNull()) {
257         TopoDS_Vertex aVertex;
258         BRep_Builder aBuilder;
259         if (theType == ModelAPI_AttributeSelection::CIRCLE_CENTER) {
260           Handle(Geom_Circle) aCirc = Handle(Geom_Circle)::DownCast(aCurve);
261           if (!aCirc.IsNull()) {
262             aBuilder.MakeVertex(aVertex, aCirc->Location(), Precision::Confusion());
263           }
264         } else { // ellipse
265           Handle(Geom_Ellipse) anEll = Handle(Geom_Ellipse)::DownCast(aCurve);
266           if (!anEll.IsNull()) {
267             aBuilder.MakeVertex(aVertex,
268               theType == ModelAPI_AttributeSelection::ELLIPSE_FIRST_FOCUS ?
269               anEll->Focus1() : anEll->Focus2(), Precision::Confusion());
270           }
271         }
272         if (!aVertex.IsNull()) {
273           std::shared_ptr<GeomAPI_Vertex> aResult(new GeomAPI_Vertex);
274           aResult->setImpl(new TopoDS_Vertex(aVertex));
275           return aResult;
276         }
277       }
278     }
279   }
280   return theEdge; // no vertex, so, return the initial edge
281 }
282
283 std::shared_ptr<GeomAPI_Shape> Model_AttributeSelection::value()
284 {
285   if (!ModelAPI_AttributeSelection::isInitialized() && !myTmpContext.get() && !myTmpSubShape.get())
286     return std::shared_ptr<GeomAPI_Shape>();
287   CenterType aType = NOT_CENTER;
288   std::shared_ptr<GeomAPI_Shape> aResult = internalValue(aType);
289   return centerByEdge(aResult, aType);
290 }
291
292 std::shared_ptr<GeomAPI_Shape> Model_AttributeSelection::internalValue(CenterType& theType)
293 {
294   theType = NOT_CENTER;
295   GeomShapePtr aResult;
296   if (myTmpContext.get() || myTmpSubShape.get()) {
297     theType = myTmpCenterType;
298     ResultConstructionPtr aResulConstruction =
299       std::dynamic_pointer_cast<ModelAPI_ResultConstruction>(myTmpContext);
300     if(aResulConstruction.get()) {
301       // it is just reference to construction.
302       return myTmpSubShape;
303     }
304     return myTmpSubShape.get() ? myTmpSubShape : myTmpContext->shape();
305   }
306
307   TDF_Label aSelLab = selectionLabel();
308   if (aSelLab.IsAttribute(kINVALID_SELECTION))
309     return aResult;
310
311   if (aSelLab.IsAttribute(kCIRCLE_CENTER))
312     theType = CIRCLE_CENTER;
313   else if (aSelLab.IsAttribute(kELLIPSE_CENTER1))
314     theType = ELLIPSE_FIRST_FOCUS;
315   else if (aSelLab.IsAttribute(kELLIPSE_CENTER2))
316     theType = ELLIPSE_SECOND_FOCUS;
317
318
319   if (myRef.isInitialized()) {
320     if (aSelLab.IsAttribute(kSIMPLE_REF_ID)) { // it is just reference to shape, not sub-shape
321       ResultPtr aContext = context();
322       if (!aContext.get())
323         return aResult; // empty result
324       return aContext->shape();
325     }
326     if (aSelLab.IsAttribute(kPART_REF_ID)) {
327       ResultPartPtr aPart = std::dynamic_pointer_cast<ModelAPI_ResultPart>(context());
328       if (!aPart.get() || !aPart->isActivated())
329         return std::shared_ptr<GeomAPI_Shape>(); // postponed naming needed
330       Handle(TDataStd_Integer) anIndex;
331       if (aSelLab.FindAttribute(TDataStd_Integer::GetID(), anIndex)) {
332         if (anIndex->Get()) { // special selection attribute was created, use it
333           return aPart->selectionValue(anIndex->Get());
334         } else { // face with name is already in the data model, so try to take it by name
335           Handle(TDataStd_Name) aName;
336           if (aSelLab.FindAttribute(TDataStd_Name::GetID(), aName)) {
337             std::string aSubShapeName(TCollection_AsciiString(aName->Get()).ToCString());
338             std::size_t aPartEnd = aSubShapeName.find('/');
339             if (aPartEnd != std::string::npos && aPartEnd != aSubShapeName.rfind('/')) {
340               std::string aNameInPart = aSubShapeName.substr(aPartEnd + 1);
341               int anIndex;
342               std::string aType; // to reuse already existing selection the type is not needed
343               return aPart->shapeInPart(aNameInPart, aType, anIndex);
344             }
345           }
346         }
347       }
348     }
349
350     std::shared_ptr<Model_ResultConstruction> aConstr =
351       std::dynamic_pointer_cast<Model_ResultConstruction>(context());
352     if (aConstr) {
353       if (aConstr->isInfinite())
354         return aResult; // empty result
355     }
356     // whole feature
357     FeaturePtr aFeature = contextFeature();
358     if (aFeature.get()) {
359       std::list<GeomShapePtr> allShapes;
360       std::list<ResultPtr>::const_iterator aRes = aFeature->results().cbegin();
361       for (; aRes != aFeature->results().cend(); aRes++) {
362         if (aRes->get() && !(*aRes)->isDisabled()) {
363           GeomShapePtr aShape = (*aRes)->shape();
364           if (aShape.get() && !aShape->isNull()) {
365             allShapes.push_back(aShape);
366           }
367         }
368       }
369       return GeomAlgoAPI_CompoundBuilder::compound(allShapes);
370     }
371
372     Handle(TNaming_NamedShape) aSelection;
373     if (aSelLab.FindAttribute(TNaming_NamedShape::GetID(), aSelection)) {
374       TopoDS_Shape aSelShape = aSelection->Get();
375       aResult = std::shared_ptr<GeomAPI_Shape>(new GeomAPI_Shape);
376       aResult->setImpl(new TopoDS_Shape(aSelShape));
377     } else if (aConstr) { // simple construction element: just shape of this construction element
378       Handle(TDataStd_Integer) anIndex;
379       if (aSelLab.FindAttribute(TDataStd_Integer::GetID(), anIndex)) {
380         if (anIndex->Get() == 0) // it is just reference to construction, nothing is in value
381           return aResult;
382         return aConstr->shape(anIndex->Get(), owner()->document());
383       }
384     }
385   }
386   return aResult;
387 }
388
389 bool Model_AttributeSelection::isInvalid()
390 {
391   return selectionLabel().IsAttribute(kINVALID_SELECTION) == Standard_True;
392 }
393
394 bool Model_AttributeSelection::isInitialized()
395 {
396   if (ModelAPI_AttributeSelection::isInitialized()) { // additional checks if it is initialized
397     std::shared_ptr<GeomAPI_Shape> aResult;
398     if (myRef.isInitialized()) {
399       TDF_Label aSelLab = selectionLabel();
400       if (aSelLab.IsAttribute(kSIMPLE_REF_ID)) { // it is just reference to shape, not sub-shape
401         ResultPtr aContext = context();
402         return aContext.get() != NULL;
403       }
404       Handle(TNaming_NamedShape) aSelection;
405       if (selectionLabel().FindAttribute(TNaming_NamedShape::GetID(), aSelection)) {
406         return !aSelection->Get().IsNull();
407       } else { // for simple construction element: just shape of this construction element
408         std::shared_ptr<Model_ResultConstruction> aConstr =
409           std::dynamic_pointer_cast<Model_ResultConstruction>(context());
410         if (aConstr.get()) {
411           Handle(TDataStd_Integer) anIndex;
412           if (aSelLab.FindAttribute(TDataStd_Integer::GetID(), anIndex)) {
413             // for the whole shape it may return null, so, if index exists, returns true
414             return true;
415           }
416         }
417         // for the whole feature, a feature object
418         FeaturePtr aFeat = contextFeature();
419         if (aFeat.get())
420           return true;
421       }
422     }
423   }
424   return false;
425 }
426
427 Model_AttributeSelection::Model_AttributeSelection(TDF_Label& theLabel)
428   : myRef(theLabel)
429 {
430   myIsInitialized = myRef.isInitialized();
431   myParent = NULL;
432 }
433
434 void Model_AttributeSelection::setID(const std::string theID)
435 {
436   myRef.setID(theID);
437   ModelAPI_AttributeSelection::setID(theID);
438 }
439
440 ResultPtr Model_AttributeSelection::context()
441 {
442   if (!ModelAPI_AttributeSelection::isInitialized() && !myTmpContext.get() && !myTmpSubShape.get())
443     return ResultPtr();
444
445   if (myTmpContext.get() || myTmpSubShape.get()) {
446     return myTmpContext;
447   }
448
449   ResultPtr aResult = std::dynamic_pointer_cast<ModelAPI_Result>(myRef.value());
450   // for parts there could be same-data result, so take the last enabled
451   if (aResult.get() && aResult->groupName() == ModelAPI_ResultPart::group()) {
452     int aSize = aResult->document()->size(ModelAPI_ResultPart::group());
453     for(int a = aSize - 1; a >= 0; a--) {
454       ObjectPtr aPart = aResult->document()->object(ModelAPI_ResultPart::group(), a);
455       if (aPart.get() && aPart->data() == aResult->data()) {
456         ResultPtr aPartResult = std::dynamic_pointer_cast<ModelAPI_Result>(aPart);
457         FeaturePtr anOwnerFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(owner());
458         // check that this result is not this-feature result (it is forbidden t oselect itself)
459         if (anOwnerFeature.get() && anOwnerFeature->firstResult() != aPartResult) {
460           return aPartResult;
461         }
462       }
463     }
464   }
465   return aResult;
466 }
467
468 FeaturePtr Model_AttributeSelection::contextFeature() {
469   if (myTmpContext.get() || myTmpSubShape.get()) {
470     return FeaturePtr(); // feature can not be selected temporarily
471   }
472   return std::dynamic_pointer_cast<ModelAPI_Feature>(myRef.value());
473 }
474 ObjectPtr Model_AttributeSelection::contextObject() {
475   ResultPtr aRes = context();
476   if (aRes.get())
477     return aRes;
478   return contextFeature();
479 }
480
481
482 void Model_AttributeSelection::setObject(const std::shared_ptr<ModelAPI_Object>& theObject)
483 {
484   ModelAPI_AttributeSelection::setObject(theObject);
485   myRef.setObject(theObject);
486 }
487
488 TDF_LabelMap& Model_AttributeSelection::scope()
489 {
490   if (myScope.IsEmpty()) { // create a new scope if not yet done
491     // gets all features with named shapes that are before this feature label (before in history)
492     DocumentPtr aMyDoc = owner()->document();
493     std::list<std::shared_ptr<ModelAPI_Feature> > allFeatures = aMyDoc->allFeatures();
494     std::list<std::shared_ptr<ModelAPI_Feature> >::iterator aFIter = allFeatures.begin();
495     bool aMePassed = false;
496     CompositeFeaturePtr aComposite =
497       std::dynamic_pointer_cast<ModelAPI_CompositeFeature>(owner());
498     FeaturePtr aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(owner());
499     CompositeFeaturePtr aCompositeOwner, aCompositeOwnerOwner;
500     if (aFeature.get()) {
501       aCompositeOwner = ModelAPI_Tools::compositeOwner(aFeature);
502       if (aCompositeOwner.get()) {
503          aCompositeOwnerOwner = ModelAPI_Tools::compositeOwner(aCompositeOwner);
504       }
505     }
506     // for group Scope is not limitet: this is always up to date objects
507     // this causes problem in galeries.py
508     //bool isGroup = aFeature.get() && aFeature->getKind() == "Group";
509     for(; aFIter != allFeatures.end(); aFIter++) {
510       if (*aFIter == owner()) {  // the left features are created later (except subs of composite)
511         aMePassed = true;
512         continue;
513       }
514       //if (isGroup) aMePassed = false;
515       bool isInScope = !aMePassed;
516       if (!isInScope && aComposite.get()) {
517         // try to add sub-elements of composite if this is composite
518         if (aComposite->isSub(*aFIter))
519           isInScope = true;
520       }
521       // remove the composite-owner of this feature (sketch in extrusion-cut)
522       if (isInScope && (aCompositeOwner == *aFIter || aCompositeOwnerOwner == *aFIter))
523         isInScope = false;
524
525       if (isInScope && aFIter->get() && (*aFIter)->data()->isValid()) {
526         TDF_Label aFeatureLab = std::dynamic_pointer_cast<Model_Data>(
527           (*aFIter)->data())->label().Father();
528         TDF_ChildIDIterator aNSIter(aFeatureLab, TNaming_NamedShape::GetID(), true);
529         for(; aNSIter.More(); aNSIter.Next()) {
530           Handle(TNaming_NamedShape) aNS = Handle(TNaming_NamedShape)::DownCast(aNSIter.Value());
531           if (!aNS.IsNull() && aNS->Evolution() != TNaming_SELECTED) {
532             myScope.Add(aNS->Label());
533           }
534         }
535       }
536     }
537     // also add all naming labels created for external constructions
538     std::shared_ptr<Model_Document> aDoc = std::dynamic_pointer_cast<Model_Document>(aMyDoc);
539     TDF_Label anExtDocLab = aDoc->extConstructionsLabel();
540     TDF_ChildIDIterator aNSIter(anExtDocLab, TNaming_NamedShape::GetID(), true);
541     for(; aNSIter.More(); aNSIter.Next()) {
542       Handle(TNaming_NamedShape) aNS = Handle(TNaming_NamedShape)::DownCast(aNSIter.Value());
543       if (!aNS.IsNull() && aNS->Evolution() != TNaming_SELECTED) {
544         myScope.Add(aNS->Label());
545       }
546     }
547   }
548   return myScope;
549 }
550
551 /// Sets the invalid flag if flag is false, or removes it if "true"
552 /// Returns theFlag
553 static bool setInvalidIfFalse(TDF_Label& theLab, const bool theFlag) {
554   if (theFlag) {
555     theLab.ForgetAttribute(kINVALID_SELECTION);
556   } else {
557     TDataStd_UAttribute::Set(theLab, kINVALID_SELECTION);
558   }
559   return theFlag;
560 }
561
562 void Model_AttributeSelection::split(
563   ResultPtr theContext, TopoDS_Shape theNewShape, TopAbs_ShapeEnum theType)
564 {
565   TopTools_ListOfShape aSubs;
566   for(TopoDS_Iterator anExplorer(theNewShape); anExplorer.More(); anExplorer.Next()) {
567     if (!anExplorer.Value().IsNull() &&
568       anExplorer.Value().ShapeType() == theType) {
569         aSubs.Append(anExplorer.Value());
570     } else { // invalid case; bad result shape, so, impossible to split easily
571       aSubs.Clear();
572       break;
573     }
574   }
575   if (aSubs.Extent() > 1) { // ok to split
576     TopTools_ListIteratorOfListOfShape aSub(aSubs);
577     GeomShapePtr aSubSh(new GeomAPI_Shape);
578     aSubSh->setImpl(new TopoDS_Shape(aSub.Value()));
579     setValue(theContext, aSubSh);
580     for(aSub.Next(); aSub.More(); aSub.Next()) {
581       GeomShapePtr aSubSh(new GeomAPI_Shape);
582       aSubSh->setImpl(new TopoDS_Shape(aSub.Value()));
583       myParent->append(theContext, aSubSh);
584     }
585   }
586 }
587
588 bool Model_AttributeSelection::update()
589 {
590   TDF_Label aSelLab = selectionLabel();
591   ResultPtr aContext = context();
592   if (!aContext.get())
593     return setInvalidIfFalse(aSelLab, false);
594   if (aSelLab.IsAttribute(kSIMPLE_REF_ID)) { // it is just reference to shape, not sub-shape
595     return setInvalidIfFalse(aSelLab, aContext->shape() && !aContext->shape()->isNull());
596   }
597
598   if (aSelLab.IsAttribute(kPART_REF_ID)) { // it is reference to the part object
599     std::shared_ptr<GeomAPI_Shape> aNoSelection;
600     bool aResult = selectPart(aContext, aNoSelection, true);
601     aResult = setInvalidIfFalse(aSelLab, aResult);
602     if (aResult) {
603       owner()->data()->sendAttributeUpdated(this);
604     }
605     return aResult;
606   }
607
608   if (aContext->groupName() == ModelAPI_ResultBody::group()) {
609     // body: just a named shape, use selection mechanism from OCCT
610     TNaming_Selector aSelector(aSelLab);
611     TopoDS_Shape anOldShape;
612     if (!aSelector.NamedShape().IsNull()) {
613       anOldShape = aSelector.NamedShape()->Get();
614     }
615     bool aResult = aSelector.Solve(scope()) == Standard_True;
616     // must be before sending of updated attribute (1556)
617     aResult = setInvalidIfFalse(aSelLab, aResult);
618     TopoDS_Shape aNewShape;
619     if (!aSelector.NamedShape().IsNull()) {
620       aNewShape = aSelector.NamedShape()->Get();
621     }
622     if (anOldShape.IsNull() || aNewShape.IsNull() ||
623         !anOldShape.IsEqual(aSelector.NamedShape()->Get())) {
624       // shape type shoud not not changed: if shape becomes compound of such shapes, then split
625       if (myParent && !anOldShape.IsNull() && !aNewShape.IsNull() &&
626           anOldShape.ShapeType() != aNewShape.ShapeType() &&
627           (aNewShape.ShapeType() == TopAbs_COMPOUND || aNewShape.ShapeType() == TopAbs_COMPSOLID))
628       {
629         split(aContext, aNewShape, anOldShape.ShapeType());
630       }
631       owner()->data()->sendAttributeUpdated(this);  // send updated if shape is changed
632     }
633     return aResult;
634   }
635
636   if (aContext->groupName() == ModelAPI_ResultConstruction::group()) {
637     Handle(TDataStd_Integer) anIndex;
638     if (aSelLab.FindAttribute(TDataStd_Integer::GetID(), anIndex)) {
639       std::shared_ptr<Model_ResultConstruction> aConstructionContext =
640         std::dynamic_pointer_cast<Model_ResultConstruction>(aContext);
641       bool aModified = true;
642       bool aValid = aConstructionContext->update(anIndex->Get(), owner()->document(), aModified);
643       setInvalidIfFalse(aSelLab, aValid);
644       if (aConstructionContext->isInfinite()) {
645         // Update the selected shape.
646         TNaming_Builder aBuilder(aSelLab);
647         aBuilder.Generated(aConstructionContext->shape()->impl<TopoDS_Shape>());
648       }
649       if (aModified)
650         owner()->data()->sendAttributeUpdated(this);
651       return aValid;
652     }
653   }
654   return setInvalidIfFalse(aSelLab, false); // unknown case
655 }
656
657 void Model_AttributeSelection::selectBody(
658   const ResultPtr& theContext, const std::shared_ptr<GeomAPI_Shape>& theSubShape)
659 {
660   // perform the selection
661   TNaming_Selector aSel(selectionLabel());
662   TopoDS_Shape aContext;
663
664   ResultBodyPtr aBody = std::dynamic_pointer_cast<ModelAPI_ResultBody>(theContext);//myRef.value()
665   if (aBody) {
666     aContext = aBody->shape()->impl<TopoDS_Shape>();
667   } else {
668     ResultPtr aResult =
669       std::dynamic_pointer_cast<ModelAPI_Result>(myRef.value());
670     if (aResult) {
671       aContext = aResult->shape()->impl<TopoDS_Shape>();
672     } else {
673       Events_InfoMessage("Model_AttributeSelection", "A result with shape is expected").send();
674       return;
675     }
676   }
677
678   // with "recover" feature the selected context may be not up to date (issue 1710)
679   Handle(TNaming_NamedShape) aResult;
680   TDF_Label aSelLab = selectionLabel();
681   TopoDS_Shape aNewContext = aContext;
682   bool isUpdated = true;
683   while(!aNewContext.IsNull() && isUpdated) {
684     // searching for the very last shape that was produced from this one
685     isUpdated = false;
686     if (!TNaming_Tool::HasLabel(aSelLab, aNewContext))
687       // to avoid crash of TNaming_SameShapeIterator if pure shape does not exists
688       break;
689     for(TNaming_SameShapeIterator anIter(aNewContext, aSelLab); anIter.More(); anIter.Next()) {
690       TDF_Label aNSLab = anIter.Label();
691       if (!scope().Contains(aNSLab))
692         continue;
693       Handle(TNaming_NamedShape) aNS;
694       if (aNSLab.FindAttribute(TNaming_NamedShape::GetID(), aNS)) {
695         for(TNaming_Iterator aShapesIter(aNS); aShapesIter.More(); aShapesIter.Next()) {
696           if (aShapesIter.Evolution() == TNaming_SELECTED)
697             continue; // don't use the selection evolution
698           if (!aShapesIter.OldShape().IsNull() && aShapesIter.OldShape().IsSame(aNewContext)) {
699              // found the original shape
700             aNewContext = aShapesIter.NewShape(); // go to the newer shape
701             isUpdated = true;
702             break;
703           }
704         }
705       }
706     }
707   }
708   if (aNewContext.IsNull()) { // a context is already deleted
709     setInvalidIfFalse(aSelLab, false);
710     Events_InfoMessage("Model_AttributeSelection", "Failed to select shape already deleted").send();
711     return;
712   }
713
714   TopoDS_Shape aNewSub = theSubShape ? theSubShape->impl<TopoDS_Shape>() : aContext;
715   if (!aNewSub.IsEqual(aContext)) { // searching for subshape in the new context
716     bool isFound = false;
717     TopExp_Explorer anExp(aNewContext, aNewSub.ShapeType());
718     for(; anExp.More(); anExp.Next()) {
719       if (anExp.Current().IsSame(aNewSub)) {
720         isFound = true;
721         break;
722       }
723     }
724     if (!isFound) { // sub-shape is not found in the up-to-date instance of the context shape
725       // if context is sub-result of compound/compsolid, selection of sub-shape better propagate to
726       // the main result (which is may be modified); the case is in 1799
727       ResultBodyPtr aMain = ModelAPI_Tools::bodyOwner(theContext);
728       while(ModelAPI_Tools::bodyOwner(aMain).get())
729         aMain = ModelAPI_Tools::bodyOwner(theContext);
730       if (aMain.get()) {
731         selectBody(aMain, theSubShape);
732         return;
733       }
734       setInvalidIfFalse(aSelLab, false);
735       Events_InfoMessage("Model_AttributeSelection",
736         "Failed to select sub-shape already modified").send();
737       return;
738     }
739   }
740
741   /// fix for issue 411: result modified shapes must not participate in this selection mechanism
742   if (!aContext.IsNull()) {
743     FeaturePtr aFeatureOwner = std::dynamic_pointer_cast<ModelAPI_Feature>(owner());
744     bool aEraseResults = false;
745     if (aFeatureOwner.get()) {
746       aEraseResults = !aFeatureOwner->results().empty();
747       if (aEraseResults) // erase results without flash deleted and redisplay: do it after Select
748         aFeatureOwner->removeResults(0, false, false);
749     }
750     aSel.Select(aNewSub, aNewContext);
751
752     if (aEraseResults) { // flash after Select : in Groups it makes selection with shift working
753       static Events_Loop* aLoop = Events_Loop::loop();
754       static const Events_ID kDeletedEvent = aLoop->eventByName(EVENT_OBJECT_DELETED);
755       aLoop->flush(kDeletedEvent);
756     }
757   }
758 }
759
760 bool Model_AttributeSelection::selectPart(
761   const ResultPtr& theContext, const std::shared_ptr<GeomAPI_Shape>& theSubShape,
762   const bool theUpdate)
763 {
764   ResultPartPtr aPart = std::dynamic_pointer_cast<ModelAPI_ResultPart>(theContext);
765   if (!aPart.get() || !aPart->isActivated())
766     return true; // postponed naming
767   if (theUpdate) {
768     Handle(TDataStd_Integer) anIndex;
769     if (selectionLabel().FindAttribute(TDataStd_Integer::GetID(), anIndex)) {
770       // by internal selection
771       if (anIndex->Get() > 0) {
772         // update the selection by index
773         return aPart->updateInPart(anIndex->Get());
774       } else {
775         return true; // nothing to do, referencing just by name
776       }
777     }
778     return true; // nothing to do, referencing just by name
779   }
780   // store the shape (in case part is not loaded it should be useful
781   TopoDS_Shape aShape;
782   std::string aName = theContext->data()->name();
783   if (!theSubShape.get() || theSubShape->isNull()) {// the whole part shape is selected
784     aShape = theContext->shape()->impl<TopoDS_Shape>();
785   } else {
786     aShape = theSubShape->impl<TopoDS_Shape>();
787     int anIndex;
788     aName += "/" + aPart->nameInPart(theSubShape, anIndex);
789     TDataStd_Integer::Set(selectionLabel(), anIndex);
790   }
791   TNaming_Builder aBuilder(selectionLabel());
792   aBuilder.Select(aShape, aShape);
793   // identify by name in the part
794   TDataStd_Name::Set(selectionLabel(), aName.c_str());
795   return !aName.empty();
796 }
797
798 TDF_Label Model_AttributeSelection::selectionLabel()
799 {
800   return myRef.myRef->Label().FindChild(1);
801 }
802
803 /// prefixes of the shape names with centers defined
804 static std::map<ModelAPI_AttributeSelection::CenterType, std::string> kCENTERS_PREFIX;
805
806 /// returns the map that contains all possible prefixes of the center-names
807 static std::map<ModelAPI_AttributeSelection::CenterType, std::string>& centersMap()
808 {
809   if (kCENTERS_PREFIX.empty()) { // fill map by initial values
810     kCENTERS_PREFIX[ModelAPI_AttributeSelection::CIRCLE_CENTER] = "__cc";
811     kCENTERS_PREFIX[ModelAPI_AttributeSelection::ELLIPSE_FIRST_FOCUS] = "__eff";
812     kCENTERS_PREFIX[ModelAPI_AttributeSelection::ELLIPSE_SECOND_FOCUS] = "__esf";
813   }
814   return kCENTERS_PREFIX;
815 }
816
817 std::string Model_AttributeSelection::namingName(const std::string& theDefaultName)
818 {
819   std::string aName("");
820   if(!this->isInitialized())
821     return !theDefaultName.empty() ? theDefaultName : aName;
822
823   CenterType aCenterType = NOT_CENTER;
824   std::shared_ptr<GeomAPI_Shape> aSubSh = internalValue(aCenterType);
825   ResultPtr aCont = context();
826
827   if (!aCont.get()) {
828     // selection of a full feature
829     FeaturePtr aFeatureCont = contextFeature();
830     if (aFeatureCont.get()) {
831       return kWHOLE_FEATURE + aFeatureCont->name();
832     }
833     // in case of selection of removed result
834     return "";
835   }
836
837   Model_SelectionNaming aSelNaming(selectionLabel());
838   std::string aResult = aSelNaming.namingName(
839     aCont, aSubSh, theDefaultName, owner()->document() != aCont->document());
840   if (aCenterType != NOT_CENTER) {
841     aResult += centersMap()[aCenterType];
842   }
843   return aResult;
844 }
845
846 // returns the center type and modifies the shape name if this name is center-name
847 static ModelAPI_AttributeSelection::CenterType centerTypeByName(std::string& theShapeName)
848 {
849   std::map<ModelAPI_AttributeSelection::CenterType, std::string>::iterator aPrefixIter =
850     centersMap().begin();
851   for(; aPrefixIter != centersMap().end(); aPrefixIter++) {
852     std::size_t aFound = theShapeName.find(aPrefixIter->second);
853     if (aFound != std::string::npos &&
854         aFound == theShapeName.size() - aPrefixIter->second.size()) {
855       theShapeName = theShapeName.substr(0, aFound);
856       return aPrefixIter->first;
857     }
858   }
859   return ModelAPI_AttributeSelection::NOT_CENTER;
860 }
861
862 // type ::= COMP | COMS | SOLD | SHEL | FACE | WIRE | EDGE | VERT
863 void Model_AttributeSelection::selectSubShape(
864   const std::string& theType, const std::string& theSubShapeName)
865 {
866   if(theSubShapeName.empty() || theType.empty()) return;
867
868   std::string aSubShapeName = theSubShapeName;
869   CenterType aCenterType = theType[0] == 'v' || theType[0] == 'V' ? // only for vertex-type
870     centerTypeByName(aSubShapeName) : NOT_CENTER;
871   std::string aType = aCenterType == NOT_CENTER ? theType : "EDGE"; // search for edge now
872
873   // first iteration is selection by name without center prefix, second - in case of problem,
874   // try with initial name
875   for(int aUseCenter = 1; aUseCenter >= 0; aUseCenter--) {
876     if (aUseCenter == 0 && aCenterType != NOT_CENTER) {
877       aSubShapeName = theSubShapeName;
878       aCenterType = NOT_CENTER;
879       aType = theType;
880     } else if (aUseCenter != 1) continue;
881
882     // check this is Part-name: 2 delimiters in the name
883     std::size_t aPartEnd = aSubShapeName.find('/');
884     if (aPartEnd != std::string::npos && aPartEnd != aSubShapeName.rfind('/')) {
885       std::string aPartName = aSubShapeName.substr(0, aPartEnd);
886       ObjectPtr aFound = owner()->document()->objectByName(ModelAPI_ResultPart::group(), aPartName);
887       if (aFound.get()) { // found such part, so asking it for the name
888         ResultPartPtr aPart = std::dynamic_pointer_cast<ModelAPI_ResultPart>(aFound);
889         std::string aNameInPart = aSubShapeName.substr(aPartEnd + 1);
890         int anIndex;
891         std::shared_ptr<GeomAPI_Shape> aSelected = aPart->shapeInPart(aNameInPart, aType, anIndex);
892         if (aSelected.get()) {
893           if (aCenterType != NOT_CENTER) {
894             if (!aSelected->isEdge())
895               continue;
896             std::shared_ptr<GeomAPI_Edge> aSelectedEdge(new GeomAPI_Edge(aSelected));
897             setValueCenter(aPart, aSelectedEdge, aCenterType);
898           } else
899             setValue(aPart, aSelected);
900           TDataStd_Integer::Set(selectionLabel(), anIndex);
901           return;
902         }
903       }
904     }
905
906     std::shared_ptr<Model_Document> aDoc =
907       std::dynamic_pointer_cast<Model_Document>(owner()->document());
908     // check this is a whole feature context
909     if (aSubShapeName.size() > kWHOLE_FEATURE.size() &&
910       aSubShapeName.substr(0, kWHOLE_FEATURE.size()) == kWHOLE_FEATURE) {
911       std::string aFeatureName = aSubShapeName.substr(kWHOLE_FEATURE.size());
912       ObjectPtr anObj = aDoc->objectByName(ModelAPI_Feature::group(), aFeatureName);
913       if (anObj.get()) {
914         static const GeomShapePtr anEmptyShape;
915         setValue(anObj, anEmptyShape);
916         return;
917       }
918     }
919
920     Model_SelectionNaming aSelNaming(selectionLabel());
921     std::shared_ptr<GeomAPI_Shape> aShapeToBeSelected;
922     ResultPtr aCont;
923     if (aSelNaming.selectSubShape(aType, aSubShapeName, aDoc, aShapeToBeSelected, aCont)) {
924       // try to find the last context to find the up to date shape
925       if (aCont->shape().get() && !aCont->shape()->isNull() &&
926         aCont->groupName() == ModelAPI_ResultBody::group() && aDoc == owner()->document()) {
927         const TopoDS_Shape aConShape = aCont->shape()->impl<TopoDS_Shape>();
928         if (!aConShape.IsNull()) {
929           Handle(TNaming_NamedShape) aNS = TNaming_Tool::NamedShape(aConShape, selectionLabel());
930           if (!aNS.IsNull()) {
931             aNS = TNaming_Tool::CurrentNamedShape(aNS);
932             if (!aNS.IsNull() && scope().Contains(aNS->Label())) { // scope check is for 2228
933               TDF_Label aLab = aNS->Label();
934               if (aLab.Depth() % 2 == 0)
935                 aLab = aLab.Father();
936               ObjectPtr anObj = aDoc->objects()->object(aLab);
937               while(!anObj.get() && aLab.Depth() > 5) {
938                 aLab = aLab.Father().Father();
939                 anObj = aDoc->objects()->object(aLab);
940               }
941
942               if (anObj.get()) {
943                 ResultPtr aRes = std::dynamic_pointer_cast<ModelAPI_Result>(anObj);
944                 if (aRes)
945                   aCont = aRes;
946               }
947             }
948           }
949         }
950       }
951       // if compsolid is context, try to take sub-solid as context: like in GUI and scripts
952       if (aCont.get() && aShapeToBeSelected.get()) {
953         ResultBodyPtr aComp = std::dynamic_pointer_cast<ModelAPI_ResultBody>(aCont);
954         if (aComp && aComp->numberOfSubs()) {
955           std::list<ResultPtr> allSubs;
956           ModelAPI_Tools::allSubs(aComp, allSubs);
957           std::list<ResultPtr>::iterator aS = allSubs.begin();
958           for(; aS != allSubs.end(); aS++) {
959             ResultBodyPtr aSub = std::dynamic_pointer_cast<ModelAPI_ResultBody>(*aS);
960             if (aSub && aSub->numberOfSubs() == 0 && aSub->shape().get() &&
961                 aSub->shape()->isSubShape(aShapeToBeSelected)) {
962               aCont = aSub;
963               break;
964             }
965           }
966         }
967       }
968       // try to find the latest active result that must be used instead of the selected
969       // to set the active context (like in GUI selection), not concealed one
970       bool aFindNewContext = true;
971       while(aFindNewContext && aCont.get()) {
972         aFindNewContext = false;
973         // take references to all results: root one, any sub
974         ResultBodyPtr aCompContext = ModelAPI_Tools::bodyOwner(aCont, true);
975         std::list<ResultPtr> allRes;
976         if (aCompContext.get()) {
977           ModelAPI_Tools::allSubs(aCompContext, allRes);
978           allRes.push_back(aCompContext);
979         } else {
980           allRes.push_back(aCont);
981         }
982         for(std::list<ResultPtr>::iterator aSub = allRes.begin(); aSub != allRes.end(); aSub++) {
983           ResultPtr aResCont = *aSub;
984           ResultBodyPtr aResBody = std::dynamic_pointer_cast<ModelAPI_ResultBody>(aResCont);
985           // only lower and higher level subs are counted
986           if (aResBody.get() && aResBody->numberOfSubs() > 0 && aResBody != aCompContext)
987             continue;
988           const std::set<AttributePtr>& aRefs = aResCont->data()->refsToMe();
989           std::set<AttributePtr>::const_iterator aRef = aRefs.begin();
990           for(; !aFindNewContext && aRef != aRefs.end(); aRef++) {
991             if (!aRef->get() || !(*aRef)->owner().get())
992               continue;
993             // concealed attribute only
994             FeaturePtr aRefFeat = std::dynamic_pointer_cast<ModelAPI_Feature>((*aRef)->owner());
995             if (!ModelAPI_Session::get()->validators()->isConcealed(
996               aRefFeat->getKind(), (*aRef)->id()))
997               continue;
998             // search the feature result that contains sub-shape selected
999             std::list<std::shared_ptr<ModelAPI_Result> > aResults;
1000
1001             // take all sub-results or one result
1002             std::list<ResultPtr> aRefFeatResults;
1003             ModelAPI_Tools::allResults(aRefFeat, aRefFeatResults);
1004             std::list<ResultPtr>::iterator aRefResIter = aRefFeatResults.begin();
1005             for(; aRefResIter != aRefFeatResults.end(); aRefResIter++) {
1006               ResultBodyPtr aBody = std::dynamic_pointer_cast<ModelAPI_ResultBody>(*aRefResIter);
1007               if (aBody.get() && aBody->numberOfSubs() == 0) // add only lower level subs
1008                 aResults.push_back(aBody);
1009             }
1010             std::list<std::shared_ptr<ModelAPI_Result> >::iterator aResIter = aResults.begin();
1011             for(; aResIter != aResults.end(); aResIter++) {
1012               if (!aResIter->get() || !(*aResIter)->data()->isValid() || (*aResIter)->isDisabled())
1013                 continue;
1014               GeomShapePtr aShape = (*aResIter)->shape();
1015               GeomShapePtr aSelectedShape =
1016                 aShapeToBeSelected.get() ? aShapeToBeSelected : aCont->shape();
1017               if (aShape.get() && aShape->isSubShape(aSelectedShape, false)) {
1018                 aCont = *aResIter; // found new context (produced from this) with same subshape
1019                 aFindNewContext = true; // continue searching futher
1020                 break;
1021               }
1022             }
1023           }
1024         }
1025       }
1026
1027       if (aCenterType != NOT_CENTER) {
1028         if (!aShapeToBeSelected->isEdge())
1029           continue;
1030         std::shared_ptr<GeomAPI_Edge> aSelectedEdge(new GeomAPI_Edge(aShapeToBeSelected));
1031         setValueCenter(aCont, aSelectedEdge, aCenterType);
1032       } else
1033         setValue(aCont, aShapeToBeSelected);
1034       return;
1035     }
1036   }
1037
1038   TDF_Label aSelLab = selectionLabel();
1039   setInvalidIfFalse(aSelLab, false);
1040   reset();
1041 }
1042
1043 int Model_AttributeSelection::Id()
1044 {
1045   int anID = 0;
1046   std::shared_ptr<GeomAPI_Shape> aSelection = value();
1047   ResultPtr aContextRes = context();
1048   // support for compsolids:
1049   while(ModelAPI_Tools::bodyOwner(aContextRes).get()) {
1050     aContextRes = ModelAPI_Tools::bodyOwner(aContextRes);
1051   }
1052   std::shared_ptr<GeomAPI_Shape> aContext = aContextRes->shape();
1053
1054
1055   TopoDS_Shape aMainShape = aContext->impl<TopoDS_Shape>();
1056   const TopoDS_Shape& aSubShape = aSelection->impl<TopoDS_Shape>();
1057   // searching for the latest main shape
1058   if (aSelection && !aSelection->isNull() && aContext && !aContext->isNull())
1059   {
1060     std::shared_ptr<Model_Document> aDoc =
1061       std::dynamic_pointer_cast<Model_Document>(context()->document());
1062     if (aDoc.get()) {
1063       Handle(TNaming_NamedShape) aNS = TNaming_Tool::NamedShape(aMainShape, aDoc->generalLabel());
1064       if (!aNS.IsNull()) {
1065         aMainShape = TNaming_Tool::CurrentShape(aNS);
1066       }
1067     }
1068
1069     TopTools_IndexedMapOfShape aSubShapesMap;
1070     TopExp::MapShapes(aMainShape, aSubShapesMap);
1071     anID = aSubShapesMap.FindIndex(aSubShape);
1072   }
1073   return anID;
1074 }
1075
1076 void Model_AttributeSelection::setId(int theID)
1077 {
1078   std::shared_ptr<GeomAPI_Shape> aSelection;
1079
1080   ResultPtr aContextRes = context();
1081   // support for compsolids:
1082   while(ModelAPI_Tools::bodyOwner(aContextRes).get()) {
1083     aContextRes = ModelAPI_Tools::bodyOwner(aContextRes);
1084   }
1085   std::shared_ptr<GeomAPI_Shape> aContext = aContextRes->shape();
1086
1087   TopoDS_Shape aMainShape = aContext->impl<TopoDS_Shape>();
1088   // searching for the latest main shape
1089   if (theID > 0 && aContext && !aContext->isNull())
1090   {
1091     std::shared_ptr<Model_Document> aDoc =
1092       std::dynamic_pointer_cast<Model_Document>(aContextRes->document());
1093     if (aDoc.get()) {
1094       Handle(TNaming_NamedShape) aNS = TNaming_Tool::NamedShape(aMainShape, aDoc->generalLabel());
1095       if (!aNS.IsNull()) {
1096         aMainShape = TNaming_Tool::CurrentShape(aNS);
1097       }
1098     }
1099
1100     TopTools_IndexedMapOfShape aSubShapesMap;
1101     TopExp::MapShapes(aMainShape, aSubShapesMap);
1102     const TopoDS_Shape& aSelShape = aSubShapesMap.FindKey(theID);
1103
1104     std::shared_ptr<GeomAPI_Shape> aResult(new GeomAPI_Shape);
1105     aResult->setImpl(new TopoDS_Shape(aSelShape));
1106
1107     aSelection = aResult;
1108   }
1109
1110   setValue(aContextRes, aSelection);
1111 }
1112
1113 std::string Model_AttributeSelection::contextName(const ResultPtr& theContext) const
1114 {
1115   std::string aResult;
1116   if (owner()->document() != theContext->document()) {
1117     if (theContext->document() == ModelAPI_Session::get()->moduleDocument()) {
1118       aResult = theContext->document()->kind() + "/";
1119     } else {
1120       ResultPtr aDocRes = ModelAPI_Tools::findPartResult(
1121         ModelAPI_Session::get()->moduleDocument(), theContext->document());
1122       if (aDocRes.get()) {
1123         aResult = aDocRes->data()->name() + "/";
1124       }
1125     }
1126   }
1127   aResult += theContext->data()->name();
1128   return aResult;
1129 }
1130
1131 void Model_AttributeSelection::computeValues(
1132   ResultPtr theOldContext, ResultPtr theNewContext, TopoDS_Shape theValShape,
1133   TopTools_ListOfShape& theShapes)
1134 {
1135   bool aWasWholeContext = theValShape.IsNull();
1136   if (aWasWholeContext) {
1137     //theShapes.Append(theValShape);
1138     //return;
1139     theValShape = theOldContext->shape()->impl<TopoDS_Shape>();
1140   }
1141   //TopoDS_Shape anOldContShape = theOldContext->shape()->impl<TopoDS_Shape>();
1142   TopoDS_Shape aNewContShape = theNewContext->shape()->impl<TopoDS_Shape>();
1143   //if (anOldContShape.IsSame(theValShape)) { // full context shape substituted by new full context
1144     //theShapes.Append(aNewContShape);
1145     //return;
1146   //}
1147   // if a new value is unchanged in the new context, do nothing: value is correct
1148   TopExp_Explorer aSubExp(aNewContShape, theValShape.ShapeType());
1149   for(; aSubExp.More(); aSubExp.Next()) {
1150     if (aSubExp.Current().IsSame(theValShape)) {
1151       theShapes.Append(theValShape);
1152       return;
1153     }
1154   }
1155   // if new context becomes compsolid, the resulting sub may be in sub-solids
1156   std::list<ResultPtr> aNewToIterate;
1157   aNewToIterate.push_back(theNewContext);
1158   ResultBodyPtr aComp = std::dynamic_pointer_cast<ModelAPI_ResultBody>(theNewContext);
1159   if (aComp.get()) {
1160     std::list<ResultPtr> allNewContextSubs;
1161     ModelAPI_Tools::allSubs(aComp, allNewContextSubs);
1162     std::list<ResultPtr>::iterator aSub = allNewContextSubs.begin();
1163     for(; aSub != allNewContextSubs.end(); aSub++) {
1164       ResultBodyPtr aBody = std::dynamic_pointer_cast<ModelAPI_ResultBody>(*aSub);
1165       if (aBody.get() && aBody->numberOfSubs() == 0) // add only lower level subs
1166         aNewToIterate.push_back(aBody);
1167     }
1168   }
1169
1170   // first iteration: searching for the whole shape appearance (like face of the box)
1171   // second iteration: searching for sub-shapes that contain the sub (like vertex on faces)
1172   int aToFindPart = 0;
1173   TopTools_DataMapOfShapeShape aNewToOld; // map from new containers to old containers (with val)
1174   TopTools_MapOfShape anOlds; // to know how many olds produced new containers
1175   for(; aToFindPart != 2 && theShapes.IsEmpty(); aToFindPart++) {
1176     std::list<ResultPtr>::iterator aNewContIter = aNewToIterate.begin();
1177     for(; aNewContIter != aNewToIterate.end(); aNewContIter++) {
1178       std::shared_ptr<Model_Data> aNewData =
1179         std::dynamic_pointer_cast<Model_Data>((*aNewContIter)->data());
1180       TDF_Label aNewLab = aNewData->label();
1181       // searching for produced sub-shape fully on some label
1182       TDF_ChildIDIterator aNSIter(aNewLab, TNaming_NamedShape::GetID(), Standard_True);
1183       for(; aNSIter.More(); aNSIter.Next()) {
1184         Handle(TNaming_NamedShape) aNS = Handle(TNaming_NamedShape)::DownCast(aNSIter.Value());
1185         for(TNaming_Iterator aPairIter(aNS); aPairIter.More(); aPairIter.Next()) {
1186           if (aToFindPart == 0) { // search shape is fully inside
1187             if (aPairIter.OldShape().IsSame(theValShape)) {
1188               if (aPairIter.NewShape().IsNull()) {// value was removed
1189                 theShapes.Clear();
1190                 return;
1191               }
1192               theShapes.Append(aPairIter.NewShape());
1193             }
1194           } else if (!aPairIter.OldShape().IsNull()) { // search shape that contains this sub
1195             TopExp_Explorer anExp(aPairIter.OldShape(), theValShape.ShapeType());
1196             for(; anExp.More(); anExp.Next()) {
1197               if (anExp.Current().IsSame(theValShape)) { // found a new container
1198                 if (aPairIter.NewShape().IsNull()) {// value was removed
1199                   theShapes.Clear();
1200                   return;
1201                 }
1202                 aNewToOld.Bind(aPairIter.NewShape(), aPairIter.OldShape());
1203                 anOlds.Add(aPairIter.OldShape());
1204                 break;
1205               }
1206             }
1207           }
1208         }
1209       }
1210     }
1211   }
1212   if (aToFindPart == 2 && !aNewToOld.IsEmpty()) {
1213     // map of sub-shapes -> number of occurences of these shapes in containers
1214     NCollection_DataMap<TopoDS_Shape, TopTools_MapOfShape, TopTools_ShapeMapHasher> aSubs;
1215     TopTools_DataMapOfShapeShape::Iterator aContIter(aNewToOld);
1216     for(; aContIter.More(); aContIter.Next()) {
1217       TopExp_Explorer aSubExp(aContIter.Key(), theValShape.ShapeType());
1218       for(; aSubExp.More(); aSubExp.Next()) {
1219         if (!aSubs.IsBound(aSubExp.Current())) {
1220           aSubs.Bind(aSubExp.Current(), TopTools_MapOfShape());
1221         }
1222         // store old to know how many olds produced this shape
1223         aSubs.ChangeFind(aSubExp.Current()).Add(aContIter.Value());
1224       }
1225     }
1226     // if sub is appeared same times in containers as the number of old shapes that contain it
1227     int aCountInOld = anOlds.Size();
1228     NCollection_DataMap<TopoDS_Shape, TopTools_MapOfShape, TopTools_ShapeMapHasher>::Iterator
1229       aSubsIter(aSubs);
1230     for(; aSubsIter.More(); aSubsIter.Next()) {
1231       if (aSubsIter.Value().Size() == aCountInOld) {
1232         theShapes.Append(aSubsIter.Key());
1233       }
1234     }
1235   }
1236   if (theShapes.IsEmpty()) { // nothing was changed
1237     theShapes.Append(aWasWholeContext ? TopoDS_Shape() : theValShape);
1238   }
1239 }
1240
1241 bool Model_AttributeSelection::searchNewContext(std::shared_ptr<Model_Document> theDoc,
1242   const TopoDS_Shape theContShape, ResultPtr theContext, TopoDS_Shape theValShape,
1243   TDF_Label theAccessLabel,
1244   std::list<ResultPtr>& theResults, TopTools_ListOfShape& theValShapes)
1245 {
1246   std::set<ResultPtr> aResults; // to avoid duplicates, new context, null if deleted
1247   TopTools_ListOfShape aResContShapes;
1248   // iterate context and shape, but also if it is sub-shape of main shape, check also it
1249   TopTools_ListOfShape aContextList;
1250   aContextList.Append(theContShape);
1251   if (theContext.get()) {
1252     ResultPtr aComposite = ModelAPI_Tools::bodyOwner(theContext);
1253     if (aComposite.get() && aComposite->shape().get() && !aComposite->shape()->isNull())
1254       aContextList.Append(aComposite->shape()->impl<TopoDS_Shape>());
1255   }
1256   for(TopTools_ListOfShape::Iterator aContIter(aContextList); aContIter.More(); aContIter.Next()) {
1257     TNaming_SameShapeIterator aModifIter(aContIter.ChangeValue(), theAccessLabel);
1258     for(; aModifIter.More(); aModifIter.Next()) {
1259       TDF_Label anObjLab = aModifIter.Label().Father();
1260       ResultPtr aModifierObj = std::dynamic_pointer_cast<ModelAPI_Result>
1261         (theDoc->objects()->object(anObjLab));
1262       if (!aModifierObj.get()) {
1263         // #2241: shape may be sub-element of new object, not main (shell created from faces)
1264         if (!anObjLab.IsRoot())
1265           aModifierObj = std::dynamic_pointer_cast<ModelAPI_Result>
1266           (theDoc->objects()->object(anObjLab.Father()));
1267         if (!aModifierObj.get())
1268           continue;
1269       }
1270       FeaturePtr aModifierFeat = theDoc->feature(aModifierObj);
1271       if (!aModifierFeat.get())
1272         continue;
1273       FeaturePtr aThisFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(owner());
1274       if (aModifierFeat == aThisFeature || theDoc->objects()->isLater(aModifierFeat, aThisFeature))
1275         continue; // the modifier feature is later than this, so, should not be used
1276       FeaturePtr aCurrentModifierFeat = theDoc->feature(theContext);
1277       if (aCurrentModifierFeat == aModifierFeat ||
1278         theDoc->objects()->isLater(aCurrentModifierFeat, aModifierFeat))
1279         continue; // the current modifier is later than the found, so, useless
1280       Handle(TNaming_NamedShape) aNewNS;
1281       aModifIter.Label().FindAttribute(TNaming_NamedShape::GetID(), aNewNS);
1282       if (aNewNS->Evolution() == TNaming_MODIFY || aNewNS->Evolution() == TNaming_GENERATED) {
1283         aResults.insert(aModifierObj);
1284         //TNaming_Iterator aPairIter(aNewNS);
1285         //aResContShapes.Append(aPairIter.NewShape());
1286         aResContShapes.Append(aModifierObj->shape()->impl<TopoDS_Shape>());
1287       } else if (aNewNS->Evolution() == TNaming_DELETE) { // a shape was deleted => result is empty
1288         aResults.insert(ResultPtr());
1289       } else { // not-precessed modification => don't support it
1290         continue;
1291       }
1292     }
1293   }
1294   if (aResults.empty())
1295     return false; // no modifications found, must stay the same
1296   // iterate all results to find futher modifications
1297   std::set<ResultPtr>::iterator aResIter = aResults.begin();
1298   for(; aResIter != aResults.end(); aResIter++) {
1299     if (aResIter->get() != NULL) {
1300       // compute new values by two contextes: the old and the new
1301       TopTools_ListOfShape aValShapes;
1302       computeValues(theContext, *aResIter, theValShape, aValShapes);
1303
1304       TopTools_ListIteratorOfListOfShape aNewVal(aValShapes);
1305       for(; aNewVal.More(); aNewVal.Next()) {
1306         std::list<ResultPtr> aNewRes;
1307         TopTools_ListOfShape aNewUpdatedVal;
1308         TopoDS_Shape aNewValSh = aNewVal.Value();
1309         TopoDS_Shape aNewContShape = (*aResIter)->shape()->impl<TopoDS_Shape>();
1310         if (theValShape.IsNull() && aNewContShape.IsSame(aNewValSh))
1311           aNewValSh.Nullify();
1312         if (searchNewContext(theDoc, aNewContShape, *aResIter, aNewValSh,
1313                              theAccessLabel, aNewRes, aNewUpdatedVal))
1314         {
1315           // appeand new results instead of the current ones
1316           std::list<ResultPtr>::iterator aNewIter = aNewRes.begin();
1317           TopTools_ListIteratorOfListOfShape aNewUpdVal(aNewUpdatedVal);
1318           for(; aNewIter != aNewRes.end(); aNewIter++, aNewUpdVal.Next()) {
1319             theResults.push_back(*aNewIter);
1320             theValShapes.Append(aNewUpdVal.Value());
1321           }
1322         } else { // the current result is good
1323           theResults.push_back(*aResIter);
1324           theValShapes.Append(aNewValSh);
1325         }
1326       }
1327     }
1328   }
1329   return true; // theResults must be empty: everything is deleted
1330 }
1331
1332 void Model_AttributeSelection::updateInHistory()
1333 {
1334   ResultPtr aContext = std::dynamic_pointer_cast<ModelAPI_Result>(myRef.value());
1335   // only bodies and parts may be modified later in the history, don't do anything otherwise
1336   if (!aContext.get() || (aContext->groupName() != ModelAPI_ResultBody::group() &&
1337       aContext->groupName() != ModelAPI_ResultPart::group()))
1338     return;
1339   std::shared_ptr<Model_Document> aDoc =
1340     std::dynamic_pointer_cast<Model_Document>(aContext->document());
1341   std::shared_ptr<Model_Data> aContData = std::dynamic_pointer_cast<Model_Data>(aContext->data());
1342   if (!aContData.get() || !aContData->isValid())
1343     return;
1344   TDF_Label aContLab = aContData->label(); // named shape where the selected context is located
1345   Handle(TNaming_NamedShape) aContNS;
1346   if (!aContLab.FindAttribute(TNaming_NamedShape::GetID(), aContNS)) {
1347     bool aFoundNewContext = true;
1348     ResultPtr aNewContext = aContext;
1349     while(aFoundNewContext) {
1350       aFoundNewContext = false;
1351       // parts have no shape in result, so, trace references using the Part info
1352       if (aNewContext->groupName() == ModelAPI_ResultPart::group()) {
1353         ResultPartPtr aPartContext = std::dynamic_pointer_cast<ModelAPI_ResultPart>(aNewContext);
1354         if (aPartContext.get()) { // searching for the up to date references to the referenced cont
1355           const std::set<AttributePtr>& aRefs = aPartContext->data()->refsToMe();
1356           std::set<AttributePtr>::const_iterator aRef = aRefs.begin();
1357           for(; aRef != aRefs.end(); aRef++) {
1358             // to avoid detection of part changes by local selection only
1359             AttributeSelectionPtr aSel =
1360               std::dynamic_pointer_cast<ModelAPI_AttributeSelection>(*aRef);
1361             if (aSel.get() && !aSel->value()->isSame(aSel->context()->shape()))
1362               continue;
1363
1364             FeaturePtr aRefFeat = std::dynamic_pointer_cast<ModelAPI_Feature>((*aRef)->owner());
1365             if (aRefFeat.get() && aRefFeat != owner()) {
1366               FeaturePtr aThisFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(owner());
1367               if (aDoc->objects()->isLater(aThisFeature, aRefFeat)) { // found better feature
1368                 aFoundNewContext = true;
1369                 aNewContext = aRefFeat->firstResult();
1370               }
1371             }
1372           }
1373         }
1374       }
1375     }
1376     if (aNewContext != aContext) {
1377       setValue(aNewContext, value());
1378     }
1379     return;
1380   }
1381   FeaturePtr aThisFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(owner());
1382   FeaturePtr aCurrentModifierFeat = aDoc->feature(aContext);
1383   // iterate the context shape modifications in order to find a feature that is upper in history
1384   // that this one and is really modifies the referenced result to refer to it
1385   ResultPtr aModifierResFound;
1386   TNaming_Iterator aPairIter(aContNS);
1387   if (!aPairIter.More())
1388     return;
1389   TopoDS_Shape aNewCShape = aPairIter.NewShape();
1390   bool anIterate = true;
1391   // trying to update also the sub-shape selected
1392   GeomShapePtr aSubShape = value();
1393   if (aSubShape.get() && aSubShape->isEqual(aContext->shape()))
1394     aSubShape.reset();
1395   TopoDS_Shape aValShape;
1396   if (aSubShape.get()) {
1397     aValShape = aSubShape->impl<TopoDS_Shape>();
1398   }
1399
1400   std::list<ResultPtr> aNewContexts;
1401   TopTools_ListOfShape aValShapes;
1402   if (searchNewContext(aDoc, aNewCShape, aContext, aValShape, aContLab, aNewContexts, aValShapes))
1403   {
1404     // update scope to reset to a new one
1405     myScope.Clear();
1406
1407     std::list<ResultPtr>::iterator aNewCont = aNewContexts.begin();
1408     TopTools_ListIteratorOfListOfShape aNewValues(aValShapes);
1409     if (aNewCont == aNewContexts.end()) { // all results were deleted
1410       ResultPtr anEmptyContext;
1411       std::shared_ptr<GeomAPI_Shape> anEmptyShape;
1412       setValue(anEmptyContext, anEmptyShape); // nullify the selection
1413       return;
1414     }
1415
1416     GeomShapePtr aValueShape;
1417     if (!aNewValues.Value().IsNull()) {
1418       aValueShape = std::make_shared<GeomAPI_Shape>();
1419       aValueShape->setImpl<TopoDS_Shape>(new TopoDS_Shape(aNewValues.Value()));
1420     }
1421     setValue(*aNewCont, aValueShape);
1422     // if there are more than one result, put them by "append" into "parent" list
1423     if (myParent) {
1424       for(aNewCont++, aNewValues.Next(); aNewCont != aNewContexts.end();
1425           aNewCont++, aNewValues.Next()) {
1426         GeomShapePtr aValueShape;
1427         if (!aNewValues.Value().IsNull()) {
1428           aValueShape = std::make_shared<GeomAPI_Shape>();
1429           aValueShape->setImpl<TopoDS_Shape>(new TopoDS_Shape(aNewValues.Value()));
1430         }
1431
1432         // Check that list has the same type of shape selection before adding.
1433         GeomAPI_Shape::ShapeType aListShapeType = GeomAPI_Shape::SHAPE;
1434         if (myParent->selectionType() == "VERTEX") aListShapeType = GeomAPI_Shape::VERTEX;
1435         else if (myParent->selectionType() == "EDGE") aListShapeType = GeomAPI_Shape::EDGE;
1436         else if (myParent->selectionType() == "FACE") aListShapeType = GeomAPI_Shape::FACE;
1437
1438         GeomAPI_Shape::ShapeType aShapeShapeType = GeomAPI_Shape::SHAPE;
1439         if (aValueShape.get()) {
1440           aShapeShapeType = aValueShape->shapeType();
1441         } else {
1442           (*aNewCont)->shape()->shapeType();
1443         }
1444
1445         if (aListShapeType != GeomAPI_Shape::SHAPE && aListShapeType != aShapeShapeType) {
1446           continue;
1447         }
1448
1449         myParent->append(*aNewCont, aValueShape);
1450       }
1451     }
1452   }
1453 }
1454
1455 void Model_AttributeSelection::setParent(Model_AttributeSelectionList* theParent)
1456 {
1457   myParent = theParent;
1458 }