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