Salome HOME
Issue #394 Undo-ing a Sketch element
[modules/shaper.git] / src / PartSet / PartSet_Tools.cpp
1 // Copyright (C) 2014-20xx CEA/DEN, EDF R&D
2
3 // File:        PartSet_Tools.h
4 // Created:     28 Apr 2014
5 // Author:      Natalia ERMOLAEVA
6
7 #include <PartSet_Tools.h>
8
9 #include <ModelAPI_Data.h>
10 #include <ModelAPI_AttributeDouble.h>
11 #include <ModelAPI_AttributeRefList.h>
12 #include <ModelAPI_Document.h>
13 #include <ModelAPI_Session.h>
14 #include <ModelAPI_ResultConstruction.h>
15
16 #include <GeomDataAPI_Point.h>
17 #include <GeomDataAPI_Dir.h>
18 #include <GeomDataAPI_Point2D.h>
19 #include <GeomAPI_Pln.h>
20 #include <GeomAPI_Pnt2d.h>
21 #include <GeomAPI_Pnt.h>
22 #include <GeomAPI_Edge.h>
23 #include <GeomAPI_Vertex.h>
24
25 #include <GeomAPI_Dir.h>
26 #include <GeomAPI_XYZ.h>
27
28 #include <SketchPlugin_Feature.h>
29 #include <SketchPlugin_Sketch.h>
30 #include <SketchPlugin_ConstraintCoincidence.h>
31 #include <SketchPlugin_ConstraintDistance.h>
32 #include <SketchPlugin_ConstraintLength.h>
33 #include <SketchPlugin_ConstraintRadius.h>
34 #include <SketchPlugin_ConstraintRigid.h>
35 #include <SketchPlugin_Constraint.h>
36 #include <SketchPlugin_Circle.h>
37 #include <SketchPlugin_Arc.h>
38 #include <SketchPlugin_Line.h>
39 #include <SketchPlugin_Point.h>
40
41 #include <ModuleBase_ViewerPrs.h>
42
43 #include <V3d_View.hxx>
44 #include <gp_Pln.hxx>
45 #include <gp_Circ.hxx>
46 #include <ProjLib.hxx>
47 #include <ElSLib.hxx>
48 #include <Geom_Line.hxx>
49 #include <GeomAPI_ProjectPointOnCurve.hxx>
50 #include <BRep_Tool.hxx>
51 #include <TopoDS.hxx>
52 #include <TopoDS_Edge.hxx>
53 #include <TopoDS_Vertex.hxx>
54
55 #ifdef _DEBUG
56 #include <QDebug>
57 #endif
58
59 const double PRECISION_TOLERANCE = 0.000001;
60
61 gp_Pnt PartSet_Tools::convertClickToPoint(QPoint thePoint, Handle(V3d_View) theView)
62 {
63   if (theView.IsNull())
64     return gp_Pnt();
65
66   V3d_Coordinate XEye, YEye, ZEye, XAt, YAt, ZAt;
67   theView->Eye(XEye, YEye, ZEye);
68
69   theView->At(XAt, YAt, ZAt);
70   gp_Pnt EyePoint(XEye, YEye, ZEye);
71   gp_Pnt AtPoint(XAt, YAt, ZAt);
72
73   gp_Vec EyeVector(EyePoint, AtPoint);
74   gp_Dir EyeDir(EyeVector);
75
76   gp_Pln PlaneOfTheView = gp_Pln(AtPoint, EyeDir);
77   Standard_Real X, Y, Z;
78   theView->Convert(thePoint.x(), thePoint.y(), X, Y, Z);
79   gp_Pnt ConvertedPoint(X, Y, Z);
80
81   gp_Pnt2d ConvertedPointOnPlane = ProjLib::Project(PlaneOfTheView, ConvertedPoint);
82   gp_Pnt ResultPoint = ElSLib::Value(ConvertedPointOnPlane.X(), ConvertedPointOnPlane.Y(),
83                                      PlaneOfTheView);
84   return ResultPoint;
85 }
86
87 void PartSet_Tools::convertTo2D(const gp_Pnt& thePoint, FeaturePtr theSketch,
88 Handle(V3d_View) theView,
89                                 double& theX, double& theY)
90 {
91   if (!theSketch)
92     return;
93
94   AttributeDoublePtr anAttr;
95   std::shared_ptr<ModelAPI_Data> aData = theSketch->data();
96
97   std::shared_ptr<GeomDataAPI_Point> anOrigin = std::dynamic_pointer_cast<GeomDataAPI_Point>(
98       aData->attribute(SketchPlugin_Sketch::ORIGIN_ID()));
99
100   std::shared_ptr<GeomDataAPI_Dir> aX = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
101       aData->attribute(SketchPlugin_Sketch::DIRX_ID()));
102   std::shared_ptr<GeomDataAPI_Dir> anY = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
103       aData->attribute(SketchPlugin_Sketch::DIRY_ID()));
104
105   gp_Pnt anOriginPnt(anOrigin->x(), anOrigin->y(), anOrigin->z());
106   gp_Vec aVec(anOriginPnt, thePoint);
107
108   if (!theView.IsNull()) {
109     V3d_Coordinate XEye, YEye, ZEye, XAt, YAt, ZAt;
110     theView->Eye(XEye, YEye, ZEye);
111
112     theView->At(XAt, YAt, ZAt);
113     gp_Pnt EyePoint(XEye, YEye, ZEye);
114     gp_Pnt AtPoint(XAt, YAt, ZAt);
115
116     gp_Vec anEyeVec(EyePoint, AtPoint);
117     anEyeVec.Normalize();
118
119     std::shared_ptr<GeomDataAPI_Dir> aNormal = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
120         aData->attribute(SketchPlugin_Sketch::NORM_ID()));
121     gp_Vec aNormalVec(aNormal->x(), aNormal->y(), aNormal->z());
122
123     double aDen = anEyeVec * aNormalVec;
124     double aLVec = aDen != 0 ? aVec * aNormalVec / aDen : DBL_MAX;
125
126     gp_Vec aDeltaVec = anEyeVec * aLVec;
127     aVec = aVec - aDeltaVec;
128   }
129   theX = aVec.X() * aX->x() + aVec.Y() * aX->y() + aVec.Z() * aX->z();
130   theY = aVec.X() * anY->x() + aVec.Y() * anY->y() + aVec.Z() * anY->z();
131 }
132
133 std::shared_ptr<GeomAPI_Pnt> PartSet_Tools::convertTo3D(const double theX, const double theY, FeaturePtr theSketch)
134 {
135   std::shared_ptr<ModelAPI_Data> aData = theSketch->data();
136
137   std::shared_ptr<GeomDataAPI_Point> aC = std::dynamic_pointer_cast<GeomDataAPI_Point>(
138       aData->attribute(SketchPlugin_Sketch::ORIGIN_ID()));
139   std::shared_ptr<GeomDataAPI_Dir> aX = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
140       aData->attribute(SketchPlugin_Sketch::DIRX_ID()));
141   std::shared_ptr<GeomDataAPI_Dir> aY = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
142       aData->attribute(SketchPlugin_Sketch::DIRY_ID()));
143
144   std::shared_ptr<GeomAPI_Pnt2d> aPnt2d = 
145     std::shared_ptr<GeomAPI_Pnt2d>(new GeomAPI_Pnt2d(theX, theY));
146
147   return aPnt2d->to3D(aC->pnt(), aX->dir(), aY->dir());
148 }
149
150 ObjectPtr PartSet_Tools::nearestFeature(QPoint thePoint, Handle_V3d_View theView,
151                                         FeaturePtr theSketch,
152                                         const QList<ModuleBase_ViewerPrs>& theSelected,
153                                         const QList<ModuleBase_ViewerPrs>& theHighlighted)
154 {
155   // firstly it finds the feature in the list of highlight
156   ObjectPtr aDeltaObject  = nearestFeature(thePoint, theView, theSketch, theHighlighted);
157   if (!aDeltaObject)
158     // secondly it finds the feature in the list of selected objects
159     aDeltaObject  = nearestFeature(thePoint, theView, theSketch, theSelected);
160
161   return aDeltaObject;
162 }
163
164 ObjectPtr PartSet_Tools::nearestFeature(QPoint thePoint, Handle_V3d_View theView,
165                                         FeaturePtr theSketch,
166                                         const QList<ModuleBase_ViewerPrs>& thePresentations)
167 {
168   ObjectPtr aDeltaObject;
169
170   CompositeFeaturePtr aSketch = 
171       std::dynamic_pointer_cast<ModelAPI_CompositeFeature>(theSketch);
172   // 1. find it in the selected list by the selected point
173   if (!aDeltaObject) {
174     double aX, anY;
175     gp_Pnt aPoint = PartSet_Tools::convertClickToPoint(thePoint, theView);
176     PartSet_Tools::convertTo2D(aPoint, theSketch, theView, aX, anY);
177
178     FeaturePtr aFeature;
179     double aMinDelta = -1;
180     ModuleBase_ViewerPrs aPrs;
181     foreach (ModuleBase_ViewerPrs aPrs, thePresentations) {
182       if (!aPrs.object())
183         continue;
184       FeaturePtr aFeature = ModelAPI_Feature::feature(aPrs.object());
185       std::shared_ptr<SketchPlugin_Feature> aSketchFeature = std::dynamic_pointer_cast<
186           SketchPlugin_Feature>(aFeature);
187       if (!aSketchFeature || !aSketch->isSub(aSketchFeature))
188         continue;
189
190       double aDelta = aSketchFeature->distanceToPoint(
191           std::shared_ptr<GeomAPI_Pnt2d>(new GeomAPI_Pnt2d(aX, anY)));
192       if (aMinDelta < 0 || aMinDelta > aDelta) {
193         aMinDelta = aDelta;
194         // TODO aDeltaObject = aPrs.result();
195       }
196     }
197   }
198   // 2. if the object is not found, returns the first selected sketch feature
199   if (!aDeltaObject && thePresentations.size() > 0) {
200     // there can be some highlighted objects, e.g. a result of boolean operation and a sketch point
201     foreach (ModuleBase_ViewerPrs aPrs, thePresentations) {
202       if (!aPrs.object())
203         continue;
204       FeaturePtr aFeature = ModelAPI_Feature::feature(aPrs.object());
205       if (aFeature && aSketch->isSub(aFeature))
206         aDeltaObject = aPrs.object();
207     }
208   }
209   return aDeltaObject;
210 }
211
212 std::shared_ptr<ModelAPI_Document> PartSet_Tools::document()
213 {
214   return ModelAPI_Session::get()->moduleDocument();
215 }
216
217 std::shared_ptr<GeomDataAPI_Point2D> PartSet_Tools::getFeaturePoint(FeaturePtr theFeature,
218                                                                       double theX, double theY)
219 {
220   std::shared_ptr<GeomAPI_Pnt2d> aClickedPoint = std::shared_ptr<GeomAPI_Pnt2d>(
221                                                                  new GeomAPI_Pnt2d(theX, theY));
222   std::list<std::shared_ptr<ModelAPI_Attribute> > anAttiributes =
223                                     theFeature->data()->attributes(GeomDataAPI_Point2D::type());
224   std::list<std::shared_ptr<ModelAPI_Attribute> >::const_iterator anIt = anAttiributes.begin(),
225                                                                     aLast = anAttiributes.end();
226   std::shared_ptr<GeomDataAPI_Point2D> aFPoint;
227   for (; anIt != aLast && !aFPoint; anIt++) {
228     std::shared_ptr<GeomDataAPI_Point2D> aCurPoint = std::dynamic_pointer_cast<
229         GeomDataAPI_Point2D>(*anIt);
230     if (aCurPoint && aCurPoint->pnt()->distance(aClickedPoint) < Precision::Confusion())
231       aFPoint = aCurPoint;
232   }
233
234   return aFPoint;
235 }
236
237 void PartSet_Tools::setFeatureValue(FeaturePtr theFeature, double theValue,
238                                     const std::string& theAttribute)
239 {
240   if (!theFeature)
241     return;
242   std::shared_ptr<ModelAPI_Data> aData = theFeature->data();
243   AttributeDoublePtr anAttribute = std::dynamic_pointer_cast<ModelAPI_AttributeDouble>(
244       aData->attribute(theAttribute));
245   if (anAttribute)
246     anAttribute->setValue(theValue);
247 }
248
249 double PartSet_Tools::featureValue(FeaturePtr theFeature, const std::string& theAttribute,
250                                    bool& isValid)
251 {
252   isValid = false;
253   double aValue = 0;
254   if (theFeature) {
255     std::shared_ptr<ModelAPI_Data> aData = theFeature->data();
256     AttributeDoublePtr anAttribute = std::dynamic_pointer_cast<ModelAPI_AttributeDouble>(
257         aData->attribute(theAttribute));
258     if (anAttribute) {
259       aValue = anAttribute->value();
260       isValid = true;
261     }
262   }
263   return aValue;
264 }
265
266 FeaturePtr PartSet_Tools::feature(FeaturePtr theFeature, const std::string& theAttribute,
267                                   const std::string& theKind)
268 {
269   FeaturePtr aFeature;
270   if (!theFeature)
271     return aFeature;
272
273   std::shared_ptr<ModelAPI_Data> aData = theFeature->data();
274   std::shared_ptr<ModelAPI_AttributeRefAttr> anAttr = std::dynamic_pointer_cast<
275       ModelAPI_AttributeRefAttr>(aData->attribute(theAttribute));
276   if (anAttr) {
277     aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(anAttr->object());
278     if (!theKind.empty() && aFeature && aFeature->getKind() != theKind) {
279       aFeature = FeaturePtr();
280     }
281   }
282   return aFeature;
283 }
284
285 void PartSet_Tools::createConstraint(CompositeFeaturePtr theSketch,
286                                      std::shared_ptr<GeomDataAPI_Point2D> thePoint1,
287                                      std::shared_ptr<GeomDataAPI_Point2D> thePoint2)
288 {
289   FeaturePtr aFeature;
290   if (theSketch) {
291     aFeature = theSketch->addFeature(SketchPlugin_ConstraintCoincidence::ID());
292   } else {
293     std::shared_ptr<ModelAPI_Document> aDoc = document();
294     aFeature = aDoc->addFeature(SketchPlugin_ConstraintCoincidence::ID());
295   }
296
297   std::shared_ptr<ModelAPI_Data> aData = aFeature->data();
298
299   std::shared_ptr<ModelAPI_AttributeRefAttr> aRef1 = std::dynamic_pointer_cast<
300       ModelAPI_AttributeRefAttr>(aData->attribute(SketchPlugin_Constraint::ENTITY_A()));
301   aRef1->setAttr(thePoint1);
302
303   std::shared_ptr<ModelAPI_AttributeRefAttr> aRef2 = std::dynamic_pointer_cast<
304       ModelAPI_AttributeRefAttr>(aData->attribute(SketchPlugin_Constraint::ENTITY_B()));
305   aRef2->setAttr(thePoint2);
306
307   if (aFeature)  // TODO: generate an error if feature was not created
308     aFeature->execute();
309 }
310
311 std::shared_ptr<GeomDataAPI_Point2D> PartSet_Tools::
312   findAttributePoint(CompositeFeaturePtr theSketch, double theX, double theY,
313   double theTolerance, const QList<FeaturePtr>& theIgnore)
314 {
315   std::shared_ptr<GeomAPI_Pnt2d> aClickedPoint = std::shared_ptr<GeomAPI_Pnt2d>(
316       new GeomAPI_Pnt2d(theX, theY));
317
318   std::list<std::shared_ptr<ModelAPI_Attribute> > anAttiributes;
319   for (int i = 0; i < theSketch->numberOfSubs(); i++) {
320     FeaturePtr aFeature = theSketch->subFeature(i);
321     if (!theIgnore.contains(aFeature)) {
322       anAttiributes = aFeature->data()->attributes(GeomDataAPI_Point2D::type());
323
324       std::list<std::shared_ptr<ModelAPI_Attribute> >::const_iterator anIt;
325       for (anIt = anAttiributes.cbegin(); anIt != anAttiributes.cend(); ++anIt) {
326         std::shared_ptr<GeomDataAPI_Point2D> aCurPoint = 
327           std::dynamic_pointer_cast<GeomDataAPI_Point2D>(*anIt);
328         double x = aCurPoint->x();
329         double y = aCurPoint->y();
330         if (aCurPoint && (aCurPoint->pnt()->distance(aClickedPoint) < theTolerance)) {
331           return aCurPoint;
332         }
333       }
334     }
335   }
336   return std::shared_ptr<GeomDataAPI_Point2D>();
337 }
338
339
340 void PartSet_Tools::setConstraints(CompositeFeaturePtr theSketch, FeaturePtr theFeature,
341                                    const std::string& theAttribute, double theClickedX,
342                                    double theClickedY)
343 {
344   // find a feature point by the selection mode
345   //std::shared_ptr<GeomDataAPI_Point2D> aPoint = featurePoint(theMode);
346   std::shared_ptr<GeomDataAPI_Point2D> aFeaturePoint = std::dynamic_pointer_cast<
347       GeomDataAPI_Point2D>(theFeature->data()->attribute(theAttribute));
348   if (!aFeaturePoint)
349     return;
350
351   // get all sketch features. If the point with the given coordinates belong to any sketch feature,
352   // the constraint is created between the feature point and the found sketch point
353   std::shared_ptr<ModelAPI_Data> aData = theSketch->data();
354   std::shared_ptr<ModelAPI_AttributeRefList> aRefList = std::dynamic_pointer_cast<
355       ModelAPI_AttributeRefList>(aData->attribute(SketchPlugin_Sketch::FEATURES_ID()));
356
357   std::list<ObjectPtr> aFeatures = aRefList->list();
358   std::list<ObjectPtr>::const_iterator anIt = aFeatures.begin(), aLast = aFeatures.end();
359   std::list<std::shared_ptr<ModelAPI_Attribute> > anAttiributes;
360   std::shared_ptr<GeomAPI_Pnt2d> aClickedPoint = std::shared_ptr<GeomAPI_Pnt2d>(
361       new GeomAPI_Pnt2d(theClickedX, theClickedY));
362   for (; anIt != aLast; anIt++) {
363     FeaturePtr aFeature = std::dynamic_pointer_cast<ModelAPI_Feature>(*anIt);
364     // find the given point in the feature attributes
365     anAttiributes = aFeature->data()->attributes(GeomDataAPI_Point2D::type());
366     std::list<std::shared_ptr<ModelAPI_Attribute> >::const_iterator anIt = anAttiributes.begin(),
367         aLast = anAttiributes.end();
368     std::shared_ptr<GeomDataAPI_Point2D> aFPoint;
369     for (; anIt != aLast && !aFPoint; anIt++) {
370       std::shared_ptr<GeomDataAPI_Point2D> aCurPoint = 
371         std::dynamic_pointer_cast<GeomDataAPI_Point2D>(*anIt);
372       if (aCurPoint && (aCurPoint->pnt()->distance(aClickedPoint) < Precision::Confusion())) {
373         aFPoint = aCurPoint;
374         break;
375       }
376     }
377     if (aFPoint)
378       PartSet_Tools::createConstraint(theSketch, aFPoint, aFeaturePoint);
379   }
380 }
381
382 std::shared_ptr<GeomAPI_Pln> PartSet_Tools::sketchPlane(CompositeFeaturePtr theSketch)
383 {
384   std::shared_ptr<GeomAPI_Pln> aPlane;
385
386   std::shared_ptr<ModelAPI_Data> aData = theSketch->data();
387   if (aData) {
388     std::shared_ptr<GeomDataAPI_Point> anOrigin = std::dynamic_pointer_cast<GeomDataAPI_Point>(
389         aData->attribute(SketchPlugin_Sketch::ORIGIN_ID()));
390     std::shared_ptr<GeomDataAPI_Dir> aNormal = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
391         aData->attribute(SketchPlugin_Sketch::NORM_ID()));
392     if (aNormal && anOrigin) {
393       double adX = aNormal->x();
394       double adY = aNormal->y();
395       double adZ = aNormal->z();
396
397       if ( (adX != 0) || (adY != 0) || (adZ != 0) ) { // Plane is valid
398         double aX = anOrigin->x();
399         double aY = anOrigin->y();
400         double aZ = anOrigin->z();
401         gp_Pln aPln(gp_Pnt(aX, aY, aZ), gp_Dir(adX, adY, adZ));
402         double aA, aB, aC, aD;
403         aPln.Coefficients(aA, aB, aC, aD);
404         aPlane = std::shared_ptr<GeomAPI_Pln>(new GeomAPI_Pln(aA, aB, aC, aD));
405       }
406     }
407   }
408   return aPlane;
409 }
410
411 std::shared_ptr<GeomAPI_Pnt> PartSet_Tools::point3D(std::shared_ptr<GeomAPI_Pnt2d> thePoint2D,
412                                                       CompositeFeaturePtr theSketch)
413 {
414   std::shared_ptr<GeomAPI_Pnt> aPoint;
415   if (!theSketch || !thePoint2D)
416     return aPoint;
417
418   std::shared_ptr<GeomDataAPI_Point> aC = std::dynamic_pointer_cast<GeomDataAPI_Point>(
419       theSketch->data()->attribute(SketchPlugin_Sketch::ORIGIN_ID()));
420   std::shared_ptr<GeomDataAPI_Dir> aX = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
421       theSketch->data()->attribute(SketchPlugin_Sketch::DIRX_ID()));
422   std::shared_ptr<GeomDataAPI_Dir> aY = std::dynamic_pointer_cast<GeomDataAPI_Dir>(
423       theSketch->data()->attribute(SketchPlugin_Sketch::DIRY_ID()));
424
425   return thePoint2D->to3D(aC->pnt(), aX->dir(), aY->dir());
426 }
427
428 ResultPtr PartSet_Tools::createFixedObjectByExternal(const TopoDS_Shape& theShape, 
429                                                  const ObjectPtr& theObject, 
430                                                  CompositeFeaturePtr theSketch)
431 {
432   if (theShape.ShapeType() == TopAbs_EDGE) {
433     // Check that we already have such external edge
434     std::shared_ptr<GeomAPI_Edge> aInEdge = std::shared_ptr<GeomAPI_Edge>(new GeomAPI_Edge());
435     aInEdge->setImpl(new TopoDS_Shape(theShape));
436     ResultPtr aResult = findExternalEdge(theSketch, aInEdge);
437     if (aResult)
438       return aResult;
439
440     // If not found then we have to create new
441     Standard_Real aStart, aEnd;
442     Handle(V3d_View) aNullView;
443     FeaturePtr aMyFeature;
444
445     Handle(Geom_Curve) aCurve = BRep_Tool::Curve(TopoDS::Edge(theShape), aStart, aEnd);
446     GeomAdaptor_Curve aAdaptor(aCurve);
447     if (aAdaptor.GetType() == GeomAbs_Line) {
448       // Create line
449       aMyFeature = theSketch->addFeature(SketchPlugin_Line::ID());
450     } else if (aAdaptor.GetType() == GeomAbs_Circle) {
451       if (aAdaptor.IsClosed()) {
452         // Create circle
453         aMyFeature = theSketch->addFeature(SketchPlugin_Circle::ID());
454       } else {
455         // Create arc
456         aMyFeature = theSketch->addFeature(SketchPlugin_Arc::ID());
457       }
458     }
459     if (aMyFeature) {
460       DataPtr aData = aMyFeature->data();
461       AttributeSelectionPtr anAttr = 
462         std::dynamic_pointer_cast<ModelAPI_AttributeSelection>
463         (aData->attribute(SketchPlugin_Feature::EXTERNAL_ID()));
464
465       ResultPtr aRes = std::dynamic_pointer_cast<ModelAPI_Result>(theObject);
466       if (anAttr && aRes) {
467         std::shared_ptr<GeomAPI_Shape> anEdge(new GeomAPI_Shape);
468         anEdge->setImpl(new TopoDS_Shape(theShape));
469
470         anAttr->setValue(aRes, anEdge);
471
472         aMyFeature->execute();
473
474         // fix this edge
475         FeaturePtr aFix = theSketch->addFeature(SketchPlugin_ConstraintRigid::ID());
476         aFix->data()->refattr(SketchPlugin_Constraint::ENTITY_A())->
477           setObject(aMyFeature->lastResult());
478
479         return aMyFeature->lastResult();
480       }
481     }
482   }
483   if (theShape.ShapeType() == TopAbs_VERTEX) {
484     std::shared_ptr<GeomAPI_Vertex> aInVert = std::shared_ptr<GeomAPI_Vertex>(new GeomAPI_Vertex());
485     aInVert->setImpl(new TopoDS_Shape(theShape));
486     ResultPtr aResult = findExternalVertex(theSketch, aInVert);
487     if (aResult)
488       return aResult;
489
490     FeaturePtr aMyFeature = theSketch->addFeature(SketchPlugin_Point::ID());
491
492     if (aMyFeature) {
493       DataPtr aData = aMyFeature->data();
494       AttributeSelectionPtr anAttr = 
495         std::dynamic_pointer_cast<ModelAPI_AttributeSelection>
496         (aData->attribute(SketchPlugin_Feature::EXTERNAL_ID()));
497
498       ResultPtr aRes = std::dynamic_pointer_cast<ModelAPI_Result>(theObject);
499       if (anAttr && aRes) {
500         std::shared_ptr<GeomAPI_Shape> aVert(new GeomAPI_Shape);
501         aVert->setImpl(new TopoDS_Shape(theShape));
502
503         anAttr->setValue(aRes, aVert);
504         aMyFeature->execute();
505
506         // fix this edge
507         FeaturePtr aFix = theSketch->addFeature(SketchPlugin_ConstraintRigid::ID());
508         aFix->data()->refattr(SketchPlugin_Constraint::ENTITY_A())->
509           setObject(aMyFeature->lastResult());
510
511         return aMyFeature->lastResult();
512       }
513     }
514   }
515   return ResultPtr();
516 }
517
518 bool PartSet_Tools::isContainPresentation(const QList<ModuleBase_ViewerPrs>& theSelected,
519                                           const ModuleBase_ViewerPrs& thePrs)
520 {
521   foreach (ModuleBase_ViewerPrs aPrs, theSelected) {
522     if (aPrs.object() == thePrs.object())
523       return true;
524   }
525   return false;
526 }
527
528 ResultPtr PartSet_Tools::findExternalEdge(CompositeFeaturePtr theSketch, std::shared_ptr<GeomAPI_Edge> theEdge)
529 {
530   for (int i = 0; i < theSketch->numberOfSubs(); i++) {
531     FeaturePtr aFeature = theSketch->subFeature(i);
532     std::shared_ptr<SketchPlugin_Feature> aSketchFea = 
533       std::dynamic_pointer_cast<SketchPlugin_Feature>(aFeature);
534     if (aSketchFea) {
535       if (aSketchFea->isExternal()) {
536         std::list<ResultPtr> aResults = aSketchFea->results();
537         std::list<ResultPtr>::const_iterator aIt;
538         for (aIt = aResults.cbegin(); aIt != aResults.cend(); ++aIt) {
539           ResultConstructionPtr aRes = 
540             std::dynamic_pointer_cast<ModelAPI_ResultConstruction>(*aIt);
541           if (aRes) {
542             std::shared_ptr<GeomAPI_Shape> aShape = aRes->shape();
543             if (aShape) {
544               if (theEdge->isEqual(aShape))
545                 return aRes;
546             }
547           }
548         }
549       }
550     }
551   }
552   return ResultPtr();
553 }
554
555
556 ResultPtr PartSet_Tools::findExternalVertex(CompositeFeaturePtr theSketch, std::shared_ptr<GeomAPI_Vertex> theVert)
557 {
558   for (int i = 0; i < theSketch->numberOfSubs(); i++) {
559     FeaturePtr aFeature = theSketch->subFeature(i);
560     std::shared_ptr<SketchPlugin_Feature> aSketchFea = 
561       std::dynamic_pointer_cast<SketchPlugin_Feature>(aFeature);
562     if (aSketchFea) {
563       if (aSketchFea->isExternal()) {
564         std::list<ResultPtr> aResults = aSketchFea->results();
565         std::list<ResultPtr>::const_iterator aIt;
566         for (aIt = aResults.cbegin(); aIt != aResults.cend(); ++aIt) {
567           ResultConstructionPtr aRes = 
568             std::dynamic_pointer_cast<ModelAPI_ResultConstruction>(*aIt);
569           if (aRes) {
570             std::shared_ptr<GeomAPI_Shape> aShape = aRes->shape();
571             if (aShape) {
572               if (theVert->isEqual(aShape))
573                 return aRes;
574             }
575           }
576         }
577       }
578     }
579   }
580   return ResultPtr();
581 }
582
583
584 bool PartSet_Tools::hasVertexShape(const ModuleBase_ViewerPrs& thePrs, FeaturePtr theSketch,
585                                    Handle_V3d_View theView, double& theX, double& theY)
586 {
587   bool aHasVertex = false;
588
589   const TopoDS_Shape& aShape = thePrs.shape();
590   if (!aShape.IsNull() && aShape.ShapeType() == TopAbs_VERTEX)
591   {
592     const TopoDS_Vertex& aVertex = TopoDS::Vertex(aShape);
593     if (!aVertex.IsNull())
594     {
595       gp_Pnt aPoint = BRep_Tool::Pnt(aVertex);
596       PartSet_Tools::convertTo2D(aPoint, theSketch, theView, theX, theY);
597       aHasVertex = true;
598     }
599   }
600
601   return aHasVertex;
602 }
603
604 AttributePtr PartSet_Tools::findAttributeBy2dPoint(ObjectPtr theObj, 
605                                                    const TopoDS_Shape theShape, 
606                                                    FeaturePtr theSketch)
607 {
608
609   AttributePtr anAttribute;
610   FeaturePtr aFeature = ModelAPI_Feature::feature(theObj);
611   if (aFeature) {
612     if (theShape.ShapeType() == TopAbs_VERTEX) {
613       const TopoDS_Vertex& aVertex = TopoDS::Vertex(theShape);
614       if (!aVertex.IsNull())  {
615         gp_Pnt aPoint = BRep_Tool::Pnt(aVertex);
616         std::shared_ptr<GeomAPI_Pnt> aValue = std::shared_ptr<GeomAPI_Pnt>(
617             new GeomAPI_Pnt(aPoint.X(), aPoint.Y(), aPoint.Z()));
618
619         // find the given point in the feature attributes
620         std::list<AttributePtr> anAttiributes = 
621           aFeature->data()->attributes(GeomDataAPI_Point2D::type());
622         std::list<AttributePtr>::const_iterator anIt = anAttiributes.begin(), 
623                                                 aLast = anAttiributes.end();
624         for (; anIt != aLast && !anAttribute; anIt++) {
625           std::shared_ptr<GeomDataAPI_Point2D> aCurPoint = 
626             std::dynamic_pointer_cast<GeomDataAPI_Point2D>(*anIt);
627
628           std::shared_ptr<GeomAPI_Pnt> aPnt = convertTo3D(aCurPoint->x(), aCurPoint->y(), theSketch);
629           if (aPnt && (aPnt->distance(aValue) < Precision::Confusion())) {
630             anAttribute = aCurPoint;
631             break;
632           }
633         }
634       }
635     }
636   }
637   return anAttribute;
638 }