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