Salome HOME
Fix for the issue #1196
[modules/shaper.git] / src / Model / Model_Objects.cpp
1 // Copyright (C) 2014-20xx CEA/DEN, EDF R&D
2
3 // File:        Model_Objects.cxx
4 // Created:     15 May 2015
5 // Author:      Mikhail PONIKAROV
6
7 #include <Model_Objects.h>
8 #include <Model_Data.h>
9 #include <Model_Document.h>
10 #include <Model_Events.h>
11 #include <Model_Session.h>
12 #include <Model_ResultPart.h>
13 #include <Model_ResultConstruction.h>
14 #include <Model_ResultBody.h>
15 #include <Model_ResultCompSolid.h>
16 #include <Model_ResultGroup.h>
17 #include <Model_ResultParameter.h>
18 #include <ModelAPI_Validator.h>
19 #include <ModelAPI_CompositeFeature.h>
20 #include <ModelAPI_Tools.h>
21
22 #include <Events_Loop.h>
23 #include <Events_Error.h>
24
25 #include <TDataStd_Integer.hxx>
26 #include <TDataStd_Comment.hxx>
27 #include <TDF_ChildIDIterator.hxx>
28 #include <TDataStd_ReferenceArray.hxx>
29 #include <TDataStd_HLabelArray1.hxx>
30 #include <TDataStd_Name.hxx>
31 #include <TDF_Reference.hxx>
32 #include <TDF_ChildIDIterator.hxx>
33 #include <TDF_LabelMapHasher.hxx>
34 #include <TDF_LabelMap.hxx>
35 #include <TDF_ListIteratorOfLabelList.hxx>
36
37 static const int TAG_OBJECTS = 2;  // tag of the objects sub-tree (features, results)
38
39 // feature sub-labels
40 static const int TAG_FEATURE_ARGUMENTS = 1;  ///< where the arguments are located
41 static const int TAG_FEATURE_RESULTS = 2;  ///< where the results are located
42
43 ///
44 /// 0:1:2 - where features are located
45 /// 0:1:2:N:1 - data of the feature N
46 /// 0:1:2:N:2:K:1 - data of the K result of the feature N
47
48 Model_Objects::Model_Objects(TDF_Label theMainLab) : myMain(theMainLab)
49 {
50 }
51
52 void Model_Objects::setOwner(DocumentPtr theDoc)
53 {
54   myDoc = theDoc;
55   // update all fields and recreate features and result objects if needed
56   TDF_LabelList aNoUpdated;
57   synchronizeFeatures(aNoUpdated, true, true);
58   myHistory.clear();
59 }
60
61 Model_Objects::~Model_Objects()
62 {
63   // delete all features of this document
64   Events_Loop* aLoop = Events_Loop::loop();
65   // erase one by one to avoid access from the feature destructor itself from he map
66   // blocks the flush signals to avoid the temporary objects visualization in the viewer
67   // they should not be shown in order to do not lose highlight by erasing them
68   bool isActive = aLoop->activateFlushes(false);
69
70   while(!myFeatures.IsEmpty()) {
71     NCollection_DataMap<TDF_Label, FeaturePtr>::Iterator aFeaturesIter(myFeatures);
72     FeaturePtr aFeature = aFeaturesIter.Value();
73     static Events_ID EVENT_DISP = aLoop->eventByName(EVENT_OBJECT_TO_REDISPLAY);
74     ModelAPI_EventCreator::get()->sendDeleted(myDoc, ModelAPI_Feature::group());
75     ModelAPI_EventCreator::get()->sendUpdated(aFeature, EVENT_DISP);
76     aFeature->removeResults(0, false);
77     //aFeature->eraseResults();
78     aFeature->erase();
79     myFeatures.UnBind(aFeaturesIter.Key());
80   }
81   myHistory.clear();
82   aLoop->activateFlushes(isActive);
83   // erase update, because features are destroyed and update should not performed for them anywhere
84   aLoop->eraseMessages(Events_Loop::eventByName(EVENT_OBJECT_CREATED));
85   aLoop->eraseMessages(Events_Loop::eventByName(EVENT_OBJECT_UPDATED));
86   // deleted and redisplayed is correctly performed: they know that features are destroyed
87   aLoop->flush(Events_Loop::eventByName(EVENT_OBJECT_DELETED));
88   aLoop->flush(Events_Loop::eventByName(EVENT_OBJECT_TO_REDISPLAY));
89
90 }
91
92 /// Appends to the array of references a new referenced label
93 static void AddToRefArray(TDF_Label& theArrayLab, TDF_Label& theReferenced, TDF_Label& thePrevLab)
94 {
95   Handle(TDataStd_ReferenceArray) aRefs;
96   if (!theArrayLab.FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
97     aRefs = TDataStd_ReferenceArray::Set(theArrayLab, 0, 0);
98     aRefs->SetValue(0, theReferenced);
99   } else {  // extend array by one more element
100     Handle(TDataStd_HLabelArray1) aNewArray = new TDataStd_HLabelArray1(aRefs->Lower(),
101                                                                         aRefs->Upper() + 1);
102     int aPassedPrev = 0; // prev feature is found and passed
103     if (thePrevLab.IsNull()) { // null means that inserted feature must be the first
104       aNewArray->SetValue(aRefs->Lower(), theReferenced);
105       aPassedPrev = 1;
106     }
107     for (int a = aRefs->Lower(); a <= aRefs->Upper(); a++) {
108       aNewArray->SetValue(a + aPassedPrev, aRefs->Value(a));
109       if (!aPassedPrev && aRefs->Value(a).IsEqual(thePrevLab)) {
110         aPassedPrev = 1;
111         aNewArray->SetValue(a + 1, theReferenced);
112       }
113     }
114     if (!aPassedPrev) // not found: unknown situation
115       aNewArray->SetValue(aRefs->Upper() + 1, theReferenced);
116     aRefs->SetInternalArray(aNewArray);
117   }
118 }
119
120 void Model_Objects::addFeature(FeaturePtr theFeature, const FeaturePtr theAfterThis)
121 {
122   if (!theFeature->isAction()) {  // do not add action to the data model
123     TDF_Label aFeaturesLab = featuresLabel();
124     TDF_Label aFeatureLab = aFeaturesLab.NewChild();
125     // store feature in the features array: before "initData" because in macro features
126     // in initData it creates new features, appeared later than this
127     TDF_Label aPrevFeateureLab;
128     if (theAfterThis.get()) { // searching for the previous feature label
129       std::shared_ptr<Model_Data> aPrevData = 
130         std::dynamic_pointer_cast<Model_Data>(theAfterThis->data());
131       if (aPrevData.get()) {
132         aPrevFeateureLab = aPrevData->label().Father();
133       }
134     }
135     AddToRefArray(aFeaturesLab, aFeatureLab, aPrevFeateureLab);
136
137     // keep the feature ID to restore document later correctly
138     TDataStd_Comment::Set(aFeatureLab, theFeature->getKind().c_str());
139     myFeatures.Bind(aFeatureLab, theFeature);
140     // must be before the event sending: for OB the feature is already added
141     updateHistory(ModelAPI_Feature::group());
142     // do not change the order:
143     // initData()
144     // sendUpdated()
145     // during python script with fillet constraint feature data should be
146     // initialized before using it in GUI
147
148     // must be after binding to the map because of "Box" macro feature that
149     // creates other features in "initData"
150     initData(theFeature, aFeatureLab, TAG_FEATURE_ARGUMENTS);
151     // event: feature is added, mist be before "initData" to update OB correctly on Duplicate:
152     // first new part, then the content
153     static Events_ID anEvent = Events_Loop::eventByName(EVENT_OBJECT_CREATED);
154     ModelAPI_EventCreator::get()->sendUpdated(theFeature, anEvent);
155   } else { // make feature has not-null data anyway
156     theFeature->setData(Model_Data::invalidData());
157     theFeature->setDoc(myDoc);
158   }
159 }
160
161 /// Appends to the array of references a new referenced label.
162 /// If theIndex is not -1, removes element at this index, not theReferenced.
163 /// \returns the index of removed element
164 static int RemoveFromRefArray(TDF_Label theArrayLab, TDF_Label theReferenced, 
165   const int theIndex = -1)
166 {
167   int aResult = -1;  // no returned
168   Handle(TDataStd_ReferenceArray) aRefs;
169   if (theArrayLab.FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
170     if (aRefs->Length() == 1) {  // just erase an array
171       if ((theIndex == -1 && aRefs->Value(0) == theReferenced) || theIndex == 0) {
172         theArrayLab.ForgetAttribute(TDataStd_ReferenceArray::GetID());
173       }
174       aResult = 0;
175     } else {  // reduce the array
176       Handle(TDataStd_HLabelArray1) aNewArray = new TDataStd_HLabelArray1(aRefs->Lower(),
177                                                                           aRefs->Upper() - 1);
178       int aCount = aRefs->Lower();
179       for (int a = aCount; a <= aRefs->Upper(); a++, aCount++) {
180         if ((theIndex == -1 && aRefs->Value(a) == theReferenced) || theIndex == a) {
181           aCount--;
182           aResult = a;
183         } else {
184           aNewArray->SetValue(aCount, aRefs->Value(a));
185         }
186       }
187       aRefs->SetInternalArray(aNewArray);
188     }
189   }
190   return aResult;
191 }
192
193 void Model_Objects::refsToFeature(FeaturePtr theFeature,
194   std::set<std::shared_ptr<ModelAPI_Feature> >& theRefs, const bool isSendError)
195 {
196   // check the feature: it must have no depended objects on it
197   // the dependencies can be in the feature results
198   std::list<ResultPtr>::const_iterator aResIter = theFeature->results().cbegin();
199   for (; aResIter != theFeature->results().cend(); aResIter++) {
200     ResultPtr aResult = (*aResIter);
201     std::shared_ptr<Model_Data> aData = 
202         std::dynamic_pointer_cast<Model_Data>(aResult->data());
203     if (aData.get() != NULL) {
204       const std::set<AttributePtr>& aRefs = aData->refsToMe();
205       std::set<AttributePtr>::const_iterator aRefIt = aRefs.begin(), aRefLast = aRefs.end();
206       for (; aRefIt != aRefLast; aRefIt++) {
207         FeaturePtr aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>((*aRefIt)->owner());
208         if (aFeature.get() != NULL)
209           theRefs.insert(aFeature);
210       }
211     }
212   }
213   // the dependencies can be in the feature itself
214   std::shared_ptr<Model_Data> aData = 
215       std::dynamic_pointer_cast<Model_Data>(theFeature->data());
216   if (aData.get() && !aData->refsToMe().empty()) {
217     const std::set<AttributePtr>& aRefs = aData->refsToMe();
218     std::set<AttributePtr>::const_iterator aRefIt = aRefs.begin(), aRefLast = aRefs.end();
219     for (; aRefIt != aRefLast; aRefIt++) {
220       FeaturePtr aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>((*aRefIt)->owner());
221       if (aFeature.get() != NULL)
222         theRefs.insert(aFeature);
223     }
224   }
225
226   if (!theRefs.empty() && isSendError) {
227     Events_Error::send(
228       "Feature '" + theFeature->data()->name() + "' is used and can not be deleted");
229   }
230 }
231
232 void Model_Objects::removeFeature(FeaturePtr theFeature)
233 {
234   std::shared_ptr<Model_Data> aData = std::static_pointer_cast<Model_Data>(theFeature->data());
235   if (aData.get() && aData->isValid()) {
236     // checking that the sub-element of composite feature is removed: if yes, inform the owner
237     std::set<std::shared_ptr<ModelAPI_Feature> > aRefs;
238     refsToFeature(theFeature, aRefs, false);
239     std::set<std::shared_ptr<ModelAPI_Feature> >::iterator aRefIter = aRefs.begin();
240     for(; aRefIter != aRefs.end(); aRefIter++) {
241       std::shared_ptr<ModelAPI_CompositeFeature> aComposite = 
242         std::dynamic_pointer_cast<ModelAPI_CompositeFeature>(*aRefIter);
243       if (aComposite.get()) {
244         aComposite->removeFeature(theFeature);
245       }
246     }
247     // this must be before erase since theFeature erasing removes all information about
248     // the feature results and groups of results
249     // To reproduce: create sketch, extrusion, remove sketch => constructions tree is not updated
250     clearHistory(theFeature);
251     // erase fields
252     theFeature->erase();
253
254     TDF_Label aFeatureLabel = aData->label().Father();
255     if (myFeatures.IsBound(aFeatureLabel))
256       myFeatures.UnBind(aFeatureLabel);
257
258     static Events_ID EVENT_DISP = Events_Loop::loop()->eventByName(EVENT_OBJECT_TO_REDISPLAY);
259     ModelAPI_EventCreator::get()->sendUpdated(theFeature, EVENT_DISP);
260     // erase all attributes under the label of feature
261     aFeatureLabel.ForgetAllAttributes();
262     // remove it from the references array
263     RemoveFromRefArray(featuresLabel(), aFeatureLabel);
264     // event: feature is deleted
265     ModelAPI_EventCreator::get()->sendDeleted(theFeature->document(), ModelAPI_Feature::group());
266     // the redisplay signal should be flushed in order to erase the feature presentation in the viewer
267     Events_Loop::loop()->flush(EVENT_DISP);
268     updateHistory(ModelAPI_Feature::group());
269   }
270 }
271
272 void Model_Objects::moveFeature(FeaturePtr theMoved, FeaturePtr theAfterThis)
273 {
274   TDF_Label aFeaturesLab = featuresLabel();
275   Handle(TDataStd_ReferenceArray) aRefs;
276   if (!aFeaturesLab.FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs))
277     return;
278   TDF_Label anAfterLab, aMovedLab = 
279     std::dynamic_pointer_cast<Model_Data>(theMoved->data())->label().Father();
280   if (theAfterThis.get())
281     anAfterLab = std::dynamic_pointer_cast<Model_Data>(theAfterThis->data())->label().Father();
282
283   Handle(TDataStd_HLabelArray1) aNewArray = 
284     new TDataStd_HLabelArray1(aRefs->Lower(), aRefs->Upper());
285   int aPassedMovedFrom = 0; // the prev feature location is found and passed
286   int aPassedMovedTo = 0; // the feature is added and this location is passed
287   if (!theAfterThis.get()) { // null means that inserted feature must be the first
288     aNewArray->SetValue(aRefs->Lower(), aMovedLab);
289     aPassedMovedTo = 1;
290   }
291   for (int a = aRefs->Lower(); a <= aRefs->Upper(); a++) {
292     if (aPassedMovedTo == 0 && aRefs->Value(a) == anAfterLab) { // add two
293       aPassedMovedTo++;
294       aNewArray->SetValue(a - aPassedMovedFrom, anAfterLab);
295       if (a + 1 - aPassedMovedFrom <= aRefs->Upper())
296         aNewArray->SetValue(a + 1 - aPassedMovedFrom, aMovedLab);
297     } else if (aPassedMovedFrom == 0 && aRefs->Value(a) == aMovedLab) { // skip
298       aPassedMovedFrom++;
299     } else { // just copy one
300       if (a - aPassedMovedFrom + aPassedMovedTo <= aRefs->Upper())
301         aNewArray->SetValue(a - aPassedMovedFrom + aPassedMovedTo, aRefs->Value(a));
302     }
303   }
304   if (!aPassedMovedFrom || !aPassedMovedTo) {// not found: unknown situation
305     if (!aPassedMovedFrom) {
306       static std::string aMovedFromError("The moved feature is not found");
307       Events_Error::send(aMovedFromError);
308     } else {
309       static std::string aMovedToError("The 'after' feature for movement is not found");
310       Events_Error::send(aMovedToError);
311     }
312     return;
313   }
314   // store the new array
315   aRefs->SetInternalArray(aNewArray);
316   // update the feature and the history
317   clearHistory(theMoved);
318   // make sure all (selection) attributes of moved feature will be updated
319   theMoved->data()->setUpdateID(0);
320   static Events_ID EVENT_UPD = Events_Loop::loop()->eventByName(EVENT_OBJECT_UPDATED);
321   ModelAPI_EventCreator::get()->sendUpdated(theMoved, EVENT_UPD);
322   ModelAPI_EventCreator::get()->sendReordered(theMoved->document(), theMoved->groupName());
323 }
324
325 void Model_Objects::clearHistory(ObjectPtr theObj)
326 {
327   if (theObj.get()) {
328     const std::string aGroup = theObj->groupName();
329     std::map<std::string, std::vector<ObjectPtr> >::iterator aHIter = myHistory.find(aGroup);
330     if (aHIter != myHistory.end())
331       myHistory.erase(aHIter); // erase from map => this means that it is not synchronized
332     if (theObj->groupName() == ModelAPI_Feature::group()) { // clear results group of the feature
333       FeaturePtr aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(theObj);
334       std::string aResultGroup = featureResultGroup(aFeature);
335       if (!aResultGroup.empty()) {
336         std::map<std::string, std::vector<ObjectPtr> >::iterator aHIter = 
337           myHistory.find(aResultGroup);
338         if (aHIter != myHistory.end())
339           myHistory.erase(aHIter); // erase from map => this means that it is not synchronized
340       }
341     }
342   }
343 }
344
345 void Model_Objects::createHistory(const std::string& theGroupID)
346 {
347   std::map<std::string, std::vector<ObjectPtr> >::iterator aHIter = myHistory.find(theGroupID);
348   if (aHIter == myHistory.end()) {
349     std::vector<ObjectPtr> aResult = std::vector<ObjectPtr>();
350     // iterate the array of references and get feature by feature from the array
351     bool isFeature = theGroupID == ModelAPI_Feature::group();
352     Handle(TDataStd_ReferenceArray) aRefs;
353     if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
354       for(int a = aRefs->Lower(); a <= aRefs->Upper(); a++) {
355         FeaturePtr aFeature = feature(aRefs->Value(a));
356         if (aFeature.get()) {
357           // if feature is in sub-component, remove it from history: it is in sub-tree of sub-component
358           if (!ModelAPI_Tools::compositeOwner(aFeature).get()) {
359             if (isFeature) { // here may be also disabled features
360               if (aFeature->isInHistory()) {
361                 aResult.push_back(aFeature);
362               }
363             } else if (!aFeature->isDisabled()) { // iterate all results of not-disabled feature
364               // do not use reference to the list here since results can be changed by "isConcealed"
365               const std::list<std::shared_ptr<ModelAPI_Result> > aResults = aFeature->results();
366               std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.begin();
367               for (; aRIter != aResults.cend(); aRIter++) {
368                 ResultPtr aRes = *aRIter;
369                 if (aRes->groupName() != theGroupID) break; // feature have only same group results
370                 if (!aRes->isDisabled() && aRes->isInHistory() && !aRes->isConcealed()) {
371                   aResult.push_back(*aRIter);
372                 }
373               }
374             }
375           }
376         }
377       }
378     }
379     // to be sure that isConcealed did not update the history (issue 1089) during the iteration
380     if (myHistory.find(theGroupID) == myHistory.end())
381       myHistory[theGroupID] = aResult;
382   }
383 }
384
385 void Model_Objects::updateHistory(const std::shared_ptr<ModelAPI_Object> theObject)
386 {
387   clearHistory(theObject);
388 }
389
390 void Model_Objects::updateHistory(const std::string theGroup)
391 {
392   std::map<std::string, std::vector<ObjectPtr> >::iterator aHIter = myHistory.find(theGroup);
393   if (aHIter != myHistory.end())
394     myHistory.erase(aHIter); // erase from map => this means that it is not synchronized
395 }
396
397 FeaturePtr Model_Objects::feature(TDF_Label theLabel) const
398 {
399   if (myFeatures.IsBound(theLabel))
400     return myFeatures.Find(theLabel);
401   return FeaturePtr();  // not found
402 }
403
404 ObjectPtr Model_Objects::object(TDF_Label theLabel)
405 {
406   // try feature by label
407   FeaturePtr aFeature = feature(theLabel);
408   if (aFeature.get())
409     return feature(theLabel);
410   TDF_Label aFeatureLabel = theLabel.Father().Father();  // let's suppose it is result
411   aFeature = feature(aFeatureLabel);
412   bool isSubResult = false;
413   if (!aFeature.get() && aFeatureLabel.Depth() > 1) { // let's suppose this is sub-result of result
414     aFeatureLabel = aFeatureLabel.Father().Father();
415     aFeature = feature(aFeatureLabel);
416     isSubResult = true;
417   }
418   if (aFeature.get()) {
419     const std::list<std::shared_ptr<ModelAPI_Result> >& aResults = aFeature->results();
420     std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.cbegin();
421     for (; aRIter != aResults.cend(); aRIter++) {
422       if (isSubResult) {
423         ResultCompSolidPtr aCompRes = std::dynamic_pointer_cast<ModelAPI_ResultCompSolid>(*aRIter);
424         if (aCompRes.get()) {
425           int aNumSubs = aCompRes->numberOfSubs();
426           for(int a = 0; a < aNumSubs; a++) {
427             ResultPtr aSub = aCompRes->subResult(a);
428             if (aSub.get()) {
429               std::shared_ptr<Model_Data> aSubData = std::dynamic_pointer_cast<Model_Data>(
430                   aSub->data());
431               if (aSubData->label().Father().IsEqual(theLabel))
432                 return aSub;
433             }
434           }
435         }
436       } else {
437         std::shared_ptr<Model_Data> aResData = std::dynamic_pointer_cast<Model_Data>(
438             (*aRIter)->data());
439         if (aResData->label().Father().IsEqual(theLabel))
440           return *aRIter;
441       }
442     }
443   }
444   return FeaturePtr();  // not found
445 }
446
447 ObjectPtr Model_Objects::object(const std::string& theGroupID, const int theIndex)
448 {
449   if (theIndex == -1)
450     return ObjectPtr();
451   createHistory(theGroupID);
452   return myHistory[theGroupID][theIndex];
453 }
454
455 std::shared_ptr<ModelAPI_Object> Model_Objects::objectByName(
456     const std::string& theGroupID, const std::string& theName)
457 {
458   createHistory(theGroupID);
459   if (theGroupID == ModelAPI_Feature::group()) { // searching among features (in history or not)
460     std::list<std::shared_ptr<ModelAPI_Feature> > allObjs = allFeatures();
461     std::list<std::shared_ptr<ModelAPI_Feature> >::iterator anObjIter = allObjs.begin();
462     for(; anObjIter != allObjs.end(); anObjIter++) {
463       if ((*anObjIter)->data()->name() == theName)
464         return *anObjIter;
465     }
466   } else { // searching among results (concealed or not)
467     std::list<std::shared_ptr<ModelAPI_Feature> > allObjs = allFeatures();
468     std::list<std::shared_ptr<ModelAPI_Feature> >::iterator anObjIter = allObjs.begin();
469     for(; anObjIter != allObjs.end(); anObjIter++) {
470       const std::list<std::shared_ptr<ModelAPI_Result> >& aResults = (*anObjIter)->results();
471       std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.cbegin();
472       for (; aRIter != aResults.cend(); aRIter++) {
473         if (aRIter->get() && (*aRIter)->groupName() == theGroupID) {
474           if ((*aRIter)->data()->name() == theName)
475             return *aRIter;
476           ResultCompSolidPtr aCompRes = std::dynamic_pointer_cast<ModelAPI_ResultCompSolid>(*aRIter);
477           if (aCompRes.get()) {
478             int aNumSubs = aCompRes->numberOfSubs();
479             for(int a = 0; a < aNumSubs; a++) {
480               ResultPtr aSub = aCompRes->subResult(a);
481               if (aSub.get() && aSub->groupName() == theGroupID) {
482                 if (aSub->data()->name() == theName)
483                   return aSub;
484               }
485             }
486           }
487         }
488       }
489     }
490   }
491   // not found
492   return ObjectPtr();
493 }
494
495 const int Model_Objects::index(std::shared_ptr<ModelAPI_Object> theObject)
496 {
497   std::string aGroup = theObject->groupName();
498   createHistory(aGroup);
499   std::vector<ObjectPtr>& allObjs = myHistory[aGroup];
500   std::vector<ObjectPtr>::iterator anObjIter = allObjs.begin(); // iterate to search object
501   for(int anIndex = 0; anObjIter != allObjs.end(); anObjIter++, anIndex++) {
502     if ((*anObjIter) == theObject)
503       return anIndex;
504   }
505   // not found
506   return -1;
507 }
508
509 int Model_Objects::size(const std::string& theGroupID)
510 {
511   createHistory(theGroupID);
512   return myHistory[theGroupID].size();
513 }
514
515 void Model_Objects::allResults(const std::string& theGroupID, std::list<ResultPtr>& theResults)
516 {
517   // iterate the array of references and get feature by feature from the array
518   Handle(TDataStd_ReferenceArray) aRefs;
519   if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
520     for(int a = aRefs->Lower(); a <= aRefs->Upper(); a++) {
521       FeaturePtr aFeature = feature(aRefs->Value(a));
522       if (aFeature.get()) {
523         const std::list<std::shared_ptr<ModelAPI_Result> >& aResults = aFeature->results();
524         std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.begin();
525         for (; aRIter != aResults.cend(); aRIter++) {
526           ResultPtr aRes = *aRIter;
527           if (aRes->groupName() != theGroupID) break; // feature have only same group results
528           // iterate also concealed: ALL RESULTS (for translation parts undo/redo management)
529           //if (aRes->isInHistory() && !aRes->isConcealed()) {
530             theResults.push_back(*aRIter);
531           //}
532         }
533       }
534     }
535   }
536 }
537
538
539 TDF_Label Model_Objects::featuresLabel() const
540 {
541   return myMain.FindChild(TAG_OBJECTS);
542 }
543
544 void Model_Objects::setUniqueName(FeaturePtr theFeature)
545 {
546   if (!theFeature->data()->name().empty())
547     return;  // not needed, name is already defined
548   std::string aName;  // result
549   // first count all features of such kind to start with index = count + 1
550   int aNumObjects = -1; // this feature is already in this map
551   NCollection_DataMap<TDF_Label, FeaturePtr>::Iterator aFIter(myFeatures);
552   for (; aFIter.More(); aFIter.Next()) {
553     if (aFIter.Value()->getKind() == theFeature->getKind())
554       aNumObjects++;
555   }
556   // generate candidate name
557   std::stringstream aNameStream;
558   aNameStream << theFeature->getKind() << "_" << aNumObjects + 1;
559   aName = aNameStream.str();
560   // check this is unique, if not, increase index by 1
561   for (aFIter.Initialize(myFeatures); aFIter.More();) {
562     FeaturePtr aFeature = aFIter.Value();
563     bool isSameName = aFeature->data()->name() == aName;
564     if (!isSameName) {  // check also results to avoid same results names (actual for Parts)
565       const std::list<std::shared_ptr<ModelAPI_Result> >& aResults = aFeature->results();
566       std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.begin();
567       for (; aRIter != aResults.cend(); aRIter++) {
568         isSameName = (*aRIter)->data()->name() == aName;
569       }
570     }
571     // for new Parts create names that are not in the Postponed list
572     if (!isSameName && (theFeature->getKind() == "Part" || theFeature->getKind() == "Duplicate")) {
573       std::shared_ptr<Model_Session> aSession = 
574         std::dynamic_pointer_cast<Model_Session>(Model_Session::get());
575       isSameName = aSession->isLoadByDemand(aName) || aSession->hasDocument(aName);
576     }
577
578     if (isSameName) {
579       aNumObjects++;
580       std::stringstream aNameStream;
581       aNameStream << theFeature->getKind() << "_" << aNumObjects + 1;
582       aName = aNameStream.str();
583       // reinitialize iterator to make sure a new name is unique
584       aFIter.Initialize(myFeatures);
585     } else
586       aFIter.Next();
587   }
588   theFeature->data()->setName(aName);
589 }
590
591 void Model_Objects::initData(ObjectPtr theObj, TDF_Label theLab, const int theTag)
592 {
593   std::shared_ptr<Model_Data> aData(new Model_Data);
594   aData->setLabel(theLab.FindChild(theTag));
595   aData->setObject(theObj);
596   theObj->setDoc(myDoc);
597   theObj->setData(aData);
598   FeaturePtr aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(theObj);
599   if (aFeature.get()) {
600     setUniqueName(aFeature);  // must be before "initAttributes" because duplicate part uses name
601   }
602   theObj->initAttributes();
603 }
604
605 void Model_Objects::synchronizeFeatures(
606   const TDF_LabelList& theUpdated, const bool theUpdateReferences, const bool theFlush)
607 {
608   Model_Document* anOwner = std::dynamic_pointer_cast<Model_Document>(myDoc).get();
609   if (!anOwner) // this may happen on creation of document: nothing there, so nothing to synchronize
610     return;
611   // after all updates, sends a message that groups of features were created or updated
612   Events_Loop* aLoop = Events_Loop::loop();
613   static Events_ID aDispEvent = aLoop->eventByName(EVENT_OBJECT_TO_REDISPLAY);
614   static Events_ID aCreateEvent = Events_Loop::eventByName(EVENT_OBJECT_CREATED);
615   static Events_ID anUpdateEvent = Events_Loop::eventByName(EVENT_OBJECT_UPDATED);
616   static Events_ID aRedispEvent = aLoop->eventByName(EVENT_OBJECT_TO_REDISPLAY);
617   static Events_ID aDeleteEvent = Events_Loop::eventByName(EVENT_OBJECT_DELETED);
618   static Events_ID aToHideEvent = aLoop->eventByName(EVENT_OBJECT_TO_REDISPLAY);
619   bool isActive = aLoop->activateFlushes(false);
620
621   // collect all updated labels map
622   TDF_LabelMap anUpdatedMap;
623   TDF_ListIteratorOfLabelList anUpdatedIter(theUpdated);
624   for(; anUpdatedIter.More(); anUpdatedIter.Next()) {
625     TDF_Label& aFeatureLab = anUpdatedIter.Value();
626     while(aFeatureLab.Depth() > 3)
627       aFeatureLab = aFeatureLab.Father();
628     if (myFeatures.IsBound(aFeatureLab))
629       anUpdatedMap.Add(aFeatureLab);
630   }
631
632   // update all objects by checking are they on labels or not
633   std::set<FeaturePtr> aNewFeatures, aKeptFeatures;
634   TDF_ChildIDIterator aLabIter(featuresLabel(), TDataStd_Comment::GetID());
635   for (; aLabIter.More(); aLabIter.Next()) {
636     TDF_Label aFeatureLabel = aLabIter.Value()->Label();
637     FeaturePtr aFeature;
638     if (!myFeatures.IsBound(aFeatureLabel)) {  // a new feature is inserted
639       // create a feature
640       aFeature = std::dynamic_pointer_cast<Model_Session>(ModelAPI_Session::get())->createFeature(
641         TCollection_AsciiString(Handle(TDataStd_Comment)::DownCast(aLabIter.Value())->Get())
642         .ToCString(), anOwner);
643       if (!aFeature.get()) {  // somethig is wrong, most probably, the opened document has invalid structure
644         Events_Error::send("Invalid type of object in the document");
645         aLabIter.Value()->Label().ForgetAllAttributes();
646         continue;
647       }
648       aFeature->init();
649       // this must be before "setData" to redo the sketch line correctly
650       myFeatures.Bind(aFeatureLabel, aFeature);
651       aNewFeatures.insert(aFeature);
652       initData(aFeature, aFeatureLabel, TAG_FEATURE_ARGUMENTS);
653       updateHistory(aFeature);
654
655       // event: model is updated
656       ModelAPI_EventCreator::get()->sendUpdated(aFeature, aCreateEvent);
657     } else {  // nothing is changed, both iterators are incremented
658       aFeature = myFeatures.Find(aFeatureLabel);
659       aKeptFeatures.insert(aFeature);
660       if (anUpdatedMap.Contains(aFeatureLabel)) {
661         ModelAPI_EventCreator::get()->sendUpdated(aFeature, anUpdateEvent);
662         if (aFeature->getKind() == "Parameter") { // if parameters are changed, update the results (issue 937)
663           const std::list<std::shared_ptr<ModelAPI_Result> >& aResults = aFeature->results();
664           std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.begin();
665           for (; aRIter != aResults.cend(); aRIter++) {
666             std::shared_ptr<ModelAPI_Result> aRes = *aRIter;
667             if (aRes->data()->isValid() && !aRes->isDisabled()) {
668               ModelAPI_EventCreator::get()->sendUpdated(aRes, anUpdateEvent);
669             }
670           }
671         }
672       }
673     }
674   }
675
676   // check all features are checked: if not => it was removed
677   NCollection_DataMap<TDF_Label, FeaturePtr>::Iterator aFIter(myFeatures);
678   while (aFIter.More()) {
679     if (aKeptFeatures.find(aFIter.Value()) == aKeptFeatures.end()
680       && aNewFeatures.find(aFIter.Value()) == aNewFeatures.end()) {
681         FeaturePtr aFeature = aFIter.Value();
682         // event: model is updated
683         //if (aFeature->isInHistory()) {
684         ModelAPI_EventCreator::get()->sendDeleted(myDoc, ModelAPI_Feature::group());
685         //}
686         // results of this feature must be redisplayed (hided)
687         // redisplay also removed feature (used for sketch and AISObject)
688         ModelAPI_EventCreator::get()->sendUpdated(aFeature, aRedispEvent);
689         updateHistory(aFeature);
690         aFeature->erase();
691         // unbind after the "erase" call: on abort sketch is removes sub-objects that corrupts aFIter
692         myFeatures.UnBind(aFIter.Key());
693         // reinitialize iterator because unbind may corrupt the previous order in the map
694         aFIter.Initialize(myFeatures);
695     } else
696       aFIter.Next();
697   }
698
699   if (theUpdateReferences) {
700     synchronizeBackRefs();
701   }
702   // update results of the features (after features created because they may be connected, like sketch and sub elements)
703   // After synchronisation of back references because sketch must be set in sub-elements before "execute" by updateResults
704   std::list<FeaturePtr> aComposites; // composites must be updated after their subs (issue 360)
705   TDF_ChildIDIterator aLabIter2(featuresLabel(), TDataStd_Comment::GetID());
706   for (; aLabIter2.More(); aLabIter2.Next()) {
707     TDF_Label aFeatureLabel = aLabIter2.Value()->Label();
708     if (myFeatures.IsBound(aFeatureLabel)) {  // a new feature is inserted
709       FeaturePtr aFeature = myFeatures.Find(aFeatureLabel);
710       if (std::dynamic_pointer_cast<ModelAPI_CompositeFeature>(aFeature).get())
711         aComposites.push_back(aFeature);
712       updateResults(aFeature);
713     }
714   }
715   std::list<FeaturePtr>::iterator aComposite = aComposites.begin();
716   for(; aComposite != aComposites.end(); aComposite++) {
717     updateResults(*aComposite);
718   }
719
720   // the synchronize should be done after updateResults in order to correct back references of updated results
721   if (theUpdateReferences) {
722     synchronizeBackRefs();
723   }
724   if (!theUpdated.IsEmpty()) { // this means there is no control what was modified => remove history cash
725     myHistory.clear();
726   }
727
728   anOwner->executeFeatures() = false;
729   aLoop->activateFlushes(isActive);
730
731   if (theFlush) {
732     aLoop->flush(aDeleteEvent);
733     aLoop->flush(aCreateEvent); // delete should be emitted before create to reacts to aborted feature
734     aLoop->flush(anUpdateEvent);
735     aLoop->flush(aCreateEvent); // after update of features, there could be results created
736     aLoop->flush(aDeleteEvent); // or deleted
737     aLoop->flush(aRedispEvent);
738     aLoop->flush(aToHideEvent);
739   }
740   anOwner->executeFeatures() = true;
741 }
742
743 /// synchronises back references for the given object basing on the collected data
744 void Model_Objects::synchronizeBackRefsForObject(const std::set<AttributePtr>& theNewRefs,
745   ObjectPtr theObject) 
746 {
747   if (!theObject.get() || !theObject->data()->isValid())
748     return; // invalid
749   std::shared_ptr<Model_Data> aData = std::dynamic_pointer_cast<Model_Data>(theObject->data());
750   // iterate new list to compare with curent
751   std::set<AttributePtr>::iterator aNewIter = theNewRefs.begin();
752   for(; aNewIter != theNewRefs.end(); aNewIter++) {
753     if (aData->refsToMe().find(*aNewIter) == aData->refsToMe().end()) {
754       FeaturePtr aRefFeat = std::dynamic_pointer_cast<ModelAPI_Feature>((*aNewIter)->owner());
755       aData->addBackReference(aRefFeat, (*aNewIter)->id());
756     }
757   }
758   if (theNewRefs.size() != aData->refsToMe().size()) { // some back ref must be removed
759     std::set<AttributePtr>::iterator aCurrentIter = aData->refsToMe().begin();
760     while(aCurrentIter != aData->refsToMe().end()) {
761       if (theNewRefs.find(*aCurrentIter) == theNewRefs.end()) {
762         aData->removeBackReference(*aCurrentIter);
763         aCurrentIter = aData->refsToMe().begin(); // reinitialize iteration after delete
764       } else aCurrentIter++;
765     }
766   }
767   aData->updateConcealmentFlag();
768 }
769
770 void Model_Objects::synchronizeBackRefs()
771 {
772   // collect all back references in the separated container: to update everything at once,
773   // without additional Concealment switchin on and off: only the final modification
774
775   // referenced (slave) objects to referencing attirbutes
776   std::map<ObjectPtr, std::set<AttributePtr> > allRefs;
777   NCollection_DataMap<TDF_Label, FeaturePtr>::Iterator aFeatures(myFeatures);
778   for(; aFeatures.More(); aFeatures.Next()) {
779     FeaturePtr aFeature = aFeatures.Value();
780     std::shared_ptr<Model_Data> aFData = std::dynamic_pointer_cast<Model_Data>(aFeature->data());
781     if (aFData.get()) {
782       std::list<std::pair<std::string, std::list<ObjectPtr> > > aRefs;
783       aFData->referencesToObjects(aRefs);
784       std::list<std::pair<std::string, std::list<ObjectPtr> > >::iterator aRefsIt = aRefs.begin();
785       for(; aRefsIt != aRefs.end(); aRefsIt++) {
786         std::list<ObjectPtr>::iterator aRefTo = aRefsIt->second.begin();
787         for(; aRefTo != aRefsIt->second.end(); aRefTo++) {
788           if (*aRefTo) {
789             std::map<ObjectPtr, std::set<AttributePtr> >::iterator aFound = allRefs.find(*aRefTo);
790             if (aFound == allRefs.end()) {
791               allRefs[*aRefTo] = std::set<AttributePtr>();
792               aFound = allRefs.find(*aRefTo);
793             }
794             aFound->second.insert(aFeature->data()->attribute(aRefsIt->first));
795           }
796         }
797       }
798     }
799   }
800   // second iteration: just compare back-references with existing in features and results
801   for(aFeatures.Initialize(myFeatures); aFeatures.More(); aFeatures.Next()) {
802     FeaturePtr aFeature = aFeatures.Value();
803     static std::set<AttributePtr> anEmpty;
804     std::map<ObjectPtr, std::set<AttributePtr> >::iterator aFound = allRefs.find(aFeature);
805     if (aFound == allRefs.end()) { // not found => erase all back references
806       synchronizeBackRefsForObject(anEmpty, aFeature);
807     } else {
808       synchronizeBackRefsForObject(aFound->second, aFeature);
809     }
810     // also for results
811     std::list<ResultPtr> aResults;
812     ModelAPI_Tools::allResults(aFeature, aResults);
813     std::list<ResultPtr>::iterator aRIter = aResults.begin();
814     for(; aRIter != aResults.cend(); aRIter++) {
815       aFound = allRefs.find(*aRIter);
816       if (aFound == allRefs.end()) { // not found => erase all back references
817         synchronizeBackRefsForObject(anEmpty, *aRIter);
818       } else {
819         synchronizeBackRefsForObject(aFound->second, *aRIter);
820       }
821     }
822   }
823   for(aFeatures.Initialize(myFeatures); aFeatures.More(); aFeatures.Next()) {
824     FeaturePtr aFeature = aFeatures.Value();
825     std::list<ResultPtr> aResults;
826     ModelAPI_Tools::allResults(aFeature, aResults);
827     // update the concealment status for disply in isConcealed of ResultBody
828     std::list<ResultPtr>::iterator aRIter = aResults.begin();
829     for(; aRIter != aResults.cend(); aRIter++) {
830       (*aRIter)->isConcealed();
831     }
832   }
833 }
834
835 TDF_Label Model_Objects::resultLabel(
836   const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theResultIndex) 
837 {
838   const std::shared_ptr<Model_Data>& aData = 
839     std::dynamic_pointer_cast<Model_Data>(theFeatureData);
840   return aData->label().Father().FindChild(TAG_FEATURE_RESULTS).FindChild(theResultIndex + 1);
841 }
842
843 void Model_Objects::storeResult(std::shared_ptr<ModelAPI_Data> theFeatureData,
844                                  std::shared_ptr<ModelAPI_Result> theResult,
845                                  const int theResultIndex)
846 {
847   theResult->init();
848   theResult->setDoc(myDoc);
849   initData(theResult, resultLabel(theFeatureData, theResultIndex), TAG_FEATURE_ARGUMENTS);
850   if (theResult->data()->name().empty()) {  // if was not initialized, generate event and set a name
851     std::stringstream aNewName;
852     aNewName<<theFeatureData->name();
853     // if there are several results (issue #899: any number of result), add unique prefix starting from second
854     if (theResultIndex > 0 || theResult->groupName() == ModelAPI_ResultBody::group())
855       aNewName<<"_"<<theResultIndex + 1;
856     theResult->data()->setName(aNewName.str());
857   }
858 }
859
860 std::shared_ptr<ModelAPI_ResultConstruction> Model_Objects::createConstruction(
861     const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theIndex)
862 {
863   TDF_Label aLab = resultLabel(theFeatureData, theIndex);
864   TDataStd_Comment::Set(aLab, ModelAPI_ResultConstruction::group().c_str());
865   ObjectPtr anOldObject = object(aLab);
866   std::shared_ptr<ModelAPI_ResultConstruction> aResult;
867   if (anOldObject.get()) {
868     aResult = std::dynamic_pointer_cast<ModelAPI_ResultConstruction>(anOldObject);
869   }
870   if (!aResult.get()) {
871     aResult = std::shared_ptr<ModelAPI_ResultConstruction>(new Model_ResultConstruction);
872     storeResult(theFeatureData, aResult, theIndex);
873   }
874   return aResult;
875 }
876
877 std::shared_ptr<ModelAPI_ResultBody> Model_Objects::createBody(
878     const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theIndex)
879 {
880   TDF_Label aLab = resultLabel(theFeatureData, theIndex);
881   // for feature create compsolid, but for result sub create body: 
882   // only one level of recursion is supported now
883   ResultPtr aResultOwner = std::dynamic_pointer_cast<ModelAPI_Result>(theFeatureData->owner());
884   ObjectPtr anOldObject;
885   if (aResultOwner.get()) {
886     TDataStd_Comment::Set(aLab, ModelAPI_ResultBody::group().c_str());
887   } else { // in compsolid (higher level result) old object probably may be found
888     TDataStd_Comment::Set(aLab, ModelAPI_ResultCompSolid::group().c_str());
889     anOldObject = object(aLab);
890   }
891   std::shared_ptr<ModelAPI_ResultBody> aResult;
892   if (anOldObject.get()) {
893     aResult = std::dynamic_pointer_cast<ModelAPI_ResultBody>(anOldObject);
894   }
895   if (!aResult.get()) {
896     // create compsolid anyway; if it is compsolid, it will create sub-bodies internally
897     if (aResultOwner.get()) {
898       aResult = std::shared_ptr<ModelAPI_ResultBody>(new Model_ResultBody);
899     } else {
900       aResult = std::shared_ptr<ModelAPI_ResultBody>(new Model_ResultCompSolid);
901     }
902     storeResult(theFeatureData, aResult, theIndex);
903   }
904   return aResult;
905 }
906
907 std::shared_ptr<ModelAPI_ResultPart> Model_Objects::createPart(
908     const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theIndex)
909 {
910   TDF_Label aLab = resultLabel(theFeatureData, theIndex);
911   TDataStd_Comment::Set(aLab, ModelAPI_ResultPart::group().c_str());
912   ObjectPtr anOldObject = object(aLab);
913   std::shared_ptr<ModelAPI_ResultPart> aResult;
914   if (anOldObject.get()) {
915     aResult = std::dynamic_pointer_cast<ModelAPI_ResultPart>(anOldObject);
916   }
917   if (!aResult.get()) {
918     aResult = std::shared_ptr<ModelAPI_ResultPart>(new Model_ResultPart);
919     storeResult(theFeatureData, aResult, theIndex);
920   }
921   return aResult;
922 }
923
924 std::shared_ptr<ModelAPI_ResultPart> Model_Objects::copyPart(
925     const std::shared_ptr<ModelAPI_ResultPart>& theOrigin,
926     const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theIndex)
927 {
928   std::shared_ptr<ModelAPI_ResultPart> aResult = createPart(theFeatureData, theIndex);
929   aResult->data()->reference(Model_ResultPart::BASE_REF_ID())->setValue(theOrigin);
930   return aResult;
931 }
932
933 std::shared_ptr<ModelAPI_ResultGroup> Model_Objects::createGroup(
934     const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theIndex)
935 {
936   TDF_Label aLab = resultLabel(theFeatureData, theIndex);
937   TDataStd_Comment::Set(aLab, ModelAPI_ResultGroup::group().c_str());
938   ObjectPtr anOldObject = object(aLab);
939   std::shared_ptr<ModelAPI_ResultGroup> aResult;
940   if (anOldObject.get()) {
941     aResult = std::dynamic_pointer_cast<ModelAPI_ResultGroup>(anOldObject);
942   }
943   if (!aResult.get()) {
944     aResult = std::shared_ptr<ModelAPI_ResultGroup>(new Model_ResultGroup(theFeatureData));
945     storeResult(theFeatureData, aResult, theIndex);
946   }
947   return aResult;
948 }
949
950 std::shared_ptr<ModelAPI_ResultParameter> Model_Objects::createParameter(
951       const std::shared_ptr<ModelAPI_Data>& theFeatureData, const int theIndex)
952 {
953   TDF_Label aLab = resultLabel(theFeatureData, theIndex);
954   TDataStd_Comment::Set(aLab, ModelAPI_ResultParameter::group().c_str());
955   ObjectPtr anOldObject = object(aLab);
956   std::shared_ptr<ModelAPI_ResultParameter> aResult;
957   if (anOldObject.get()) {
958     aResult = std::dynamic_pointer_cast<ModelAPI_ResultParameter>(anOldObject);
959   }
960   if (!aResult.get()) {
961     aResult = std::shared_ptr<ModelAPI_ResultParameter>(new Model_ResultParameter);
962     storeResult(theFeatureData, aResult, theIndex);
963   }
964   return aResult;
965 }
966
967 std::shared_ptr<ModelAPI_Feature> Model_Objects::feature(
968     const std::shared_ptr<ModelAPI_Result>& theResult)
969 {
970   std::shared_ptr<Model_Data> aData = std::dynamic_pointer_cast<Model_Data>(theResult->data());
971   if (aData.get()) {
972     TDF_Label aFeatureLab = aData->label().Father().Father().Father();
973     FeaturePtr aFeature = feature(aFeatureLab);
974     if (!aFeature.get() && aFeatureLab.Depth() > 1) { // this may be sub-result of result
975       aFeatureLab = aFeatureLab.Father().Father();
976       aFeature = feature(aFeatureLab);
977     }
978     return aFeature;
979   }
980   return FeaturePtr();
981 }
982
983 std::string Model_Objects::featureResultGroup(FeaturePtr theFeature)
984 {
985   if (theFeature->data()->isValid()) {
986     TDF_ChildIterator aLabIter(resultLabel(theFeature->data(), 0).Father());
987     if (aLabIter.More()) {
988       TDF_Label anArgLab = aLabIter.Value();
989       Handle(TDataStd_Comment) aGroup;
990       if (aLabIter.Value().FindAttribute(TDataStd_Comment::GetID(), aGroup)) {
991         return TCollection_AsciiString(aGroup->Get()).ToCString();
992       }
993     }
994   }
995   static std::string anEmpty;
996   return anEmpty; // not found
997 }
998
999 void Model_Objects::updateResults(FeaturePtr theFeature)
1000 {
1001   // for not persistent is will be done by parametric updater automatically
1002   //if (!theFeature->isPersistentResult()) return;
1003   // check the existing results and remove them if there is nothing on the label
1004   std::list<ResultPtr>::const_iterator aResIter = theFeature->results().cbegin();
1005   while(aResIter != theFeature->results().cend()) {
1006     ResultPtr aBody = std::dynamic_pointer_cast<ModelAPI_Result>(*aResIter);
1007     if (aBody.get()) {
1008       std::shared_ptr<Model_Data> aData = std::dynamic_pointer_cast<Model_Data>(aBody->data());
1009       if (!aData.get() || !aData->isValid() || (!aBody->isDisabled() && aData->isDeleted())) { 
1010         // found a disappeared result => remove it
1011         theFeature->eraseResultFromList(aBody);
1012         // start iterate from beginning because iterator is corrupted by removing
1013         aResIter = theFeature->results().cbegin();
1014         continue;
1015       }
1016     }
1017     aResIter++;
1018   }
1019   // it may be on undo
1020   if (!theFeature->data() || !theFeature->data()->isValid() || theFeature->isDisabled())
1021     return;
1022   // check that results are presented on all labels
1023   int aResSize = theFeature->results().size();
1024   TDF_ChildIterator aLabIter(resultLabel(theFeature->data(), 0).Father());
1025   for(; aLabIter.More(); aLabIter.Next()) {
1026     // here must be GUID of the feature
1027     int aResIndex = aLabIter.Value().Tag() - 1;
1028     ResultPtr aNewBody;
1029     if (aResSize <= aResIndex) {
1030       TDF_Label anArgLab = aLabIter.Value();
1031       Handle(TDataStd_Comment) aGroup;
1032       if (anArgLab.FindAttribute(TDataStd_Comment::GetID(), aGroup)) {
1033         if (aGroup->Get() == ModelAPI_ResultBody::group().c_str() || 
1034             aGroup->Get() == ModelAPI_ResultCompSolid::group().c_str()) {
1035           aNewBody = createBody(theFeature->data(), aResIndex);
1036         } else if (aGroup->Get() == ModelAPI_ResultPart::group().c_str()) {
1037           std::shared_ptr<ModelAPI_ResultPart> aNewP = createPart(theFeature->data(), aResIndex); 
1038           theFeature->setResult(aNewP, aResIndex);
1039           if (!aNewP->partDoc().get())
1040             theFeature->execute(); // create the part result: it is better to restore the previous result if it is possible
1041           break;
1042         } else if (aGroup->Get() == ModelAPI_ResultConstruction::group().c_str()) {
1043           theFeature->execute(); // construction shapes are needed for sketch solver
1044           break;
1045         } else if (aGroup->Get() == ModelAPI_ResultGroup::group().c_str()) {
1046           aNewBody = createGroup(theFeature->data(), aResIndex);
1047         } else if (aGroup->Get() == ModelAPI_ResultParameter::group().c_str()) {
1048           theFeature->attributeChanged("expression"); // just produce a value
1049           break;
1050         } else {
1051           Events_Error::send(std::string("Unknown type of result is found in the document:") +
1052             TCollection_AsciiString(aGroup->Get()).ToCString());
1053         }
1054       }
1055       if (aNewBody && !aNewBody->data()->isDeleted()) {
1056         theFeature->setResult(aNewBody, aResIndex);
1057       }
1058     }
1059   }
1060 }
1061
1062 ResultPtr Model_Objects::findByName(const std::string theName)
1063 {
1064   NCollection_DataMap<TDF_Label, FeaturePtr>::Iterator anObjIter(myFeatures);
1065   for(; anObjIter.More(); anObjIter.Next()) {
1066     FeaturePtr& aFeature = anObjIter.ChangeValue();
1067     if (!aFeature.get() || aFeature->isDisabled()) // may be on close
1068       continue;
1069     const std::list<std::shared_ptr<ModelAPI_Result> >& aResults = aFeature->results();
1070     std::list<std::shared_ptr<ModelAPI_Result> >::const_iterator aRIter = aResults.begin();
1071     for (; aRIter != aResults.cend(); aRIter++) {
1072       ResultPtr aRes = *aRIter;
1073       if (aRes.get() && aRes->data() && aRes->data()->isValid() && !aRes->isDisabled() &&
1074           aRes->data()->name() == theName) {
1075         return aRes;
1076       }
1077     }
1078   }
1079   // not found
1080   return ResultPtr();
1081 }
1082
1083 FeaturePtr Model_Objects::nextFeature(FeaturePtr theCurrent, const bool theReverse)
1084 {
1085   std::shared_ptr<Model_Data> aData = std::static_pointer_cast<Model_Data>(theCurrent->data());
1086   if (aData.get() && aData->isValid()) {
1087     TDF_Label aFeatureLabel = aData->label().Father();
1088     Handle(TDataStd_ReferenceArray) aRefs;
1089     if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1090       for(int a = aRefs->Lower(); a <= aRefs->Upper(); a++) { // iterate all existing features
1091         TDF_Label aCurLab = aRefs->Value(a);
1092         if (aCurLab.IsEqual(aFeatureLabel)) {
1093           a += theReverse ? -1 : 1;
1094           if (a >= aRefs->Lower() && a <= aRefs->Upper())
1095             return feature(aRefs->Value(a));
1096           break; // finish iiteration: it's last feature
1097         }
1098       }
1099     }
1100   }
1101   return FeaturePtr(); // not found, last, or something is wrong
1102 }
1103
1104 FeaturePtr Model_Objects::firstFeature()
1105 {
1106   Handle(TDataStd_ReferenceArray) aRefs;
1107   if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1108     return feature(aRefs->Value(aRefs->Lower()));
1109   }
1110   return FeaturePtr(); // no features at all
1111 }
1112
1113 FeaturePtr Model_Objects::lastFeature()
1114 {
1115   Handle(TDataStd_ReferenceArray) aRefs;
1116   if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1117     return feature(aRefs->Value(aRefs->Upper()));
1118   }
1119   return FeaturePtr(); // no features at all
1120 }
1121
1122 bool Model_Objects::isLater(FeaturePtr theLater, FeaturePtr theCurrent) const
1123 {
1124   std::shared_ptr<Model_Data> aLaterD = std::static_pointer_cast<Model_Data>(theLater->data());
1125   std::shared_ptr<Model_Data> aCurrentD = std::static_pointer_cast<Model_Data>(theCurrent->data());
1126   if (aLaterD.get() && aLaterD->isValid() && aCurrentD.get() && aCurrentD->isValid()) {
1127     TDF_Label aLaterL = aLaterD->label().Father();
1128     TDF_Label aCurrentL = aCurrentD->label().Father();
1129     int aLaterI = -1, aCurentI = -1; // not found yet state
1130     Handle(TDataStd_ReferenceArray) aRefs;
1131     if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1132       for(int a = aRefs->Lower(); a <= aRefs->Upper(); a++) { // iterate all existing features
1133         TDF_Label aCurLab = aRefs->Value(a);
1134         if (aCurLab.IsEqual(aLaterL)) {
1135           aLaterI = a;
1136         } else if (aCurLab.IsEqual(aCurrentL)) {
1137           aCurentI = a;
1138         } else continue;
1139         if (aLaterI != -1 && aCurentI != -1) // both are found
1140           return aLaterI > aCurentI;
1141       }
1142     }
1143   }
1144   return false; // not found, or something is wrong
1145 }
1146
1147 std::list<std::shared_ptr<ModelAPI_Feature> > Model_Objects::allFeatures()
1148 {
1149   std::list<std::shared_ptr<ModelAPI_Feature> > aResult;
1150   Handle(TDataStd_ReferenceArray) aRefs;
1151   if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1152     for(int a = aRefs->Lower(); a <= aRefs->Upper(); a++) {
1153       FeaturePtr aFeature = feature(aRefs->Value(a));
1154       if (aFeature.get())
1155         aResult.push_back(aFeature);
1156     }
1157   }
1158   return aResult;
1159 }
1160
1161 int Model_Objects::numInternalFeatures()
1162 {
1163   Handle(TDataStd_ReferenceArray) aRefs;
1164   if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1165     return aRefs->Upper() - aRefs->Lower() + 1;
1166   }
1167   return 0; // invalid
1168 }
1169
1170 std::shared_ptr<ModelAPI_Feature> Model_Objects::internalFeature(const int theIndex)
1171 {
1172   Handle(TDataStd_ReferenceArray) aRefs;
1173   if (featuresLabel().FindAttribute(TDataStd_ReferenceArray::GetID(), aRefs)) {
1174     return feature(aRefs->Value(aRefs->Lower() + theIndex));
1175   }
1176   return FeaturePtr(); // invalid
1177 }
1178
1179 Standard_Integer HashCode(const TDF_Label& theLab, const Standard_Integer theUpper)
1180 {
1181   return TDF_LabelMapHasher::HashCode(theLab, theUpper);
1182
1183 }
1184 Standard_Boolean IsEqual(const TDF_Label& theLab1, const TDF_Label& theLab2)
1185 {
1186   return TDF_LabelMapHasher::IsEqual(theLab1, theLab2);
1187 }