1 // Copyright (C) 2014-2019 CEA/DEN, EDF R&D
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License, or (at your option) any later version.
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 // Lesser General Public License for more details.
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
20 #include "GeomAPI_Shape.h"
22 #include <GeomAPI_Pnt.h>
23 #include <GeomAPI_Vertex.h>
24 #include <GeomAPI_Edge.h>
25 #include <GeomAPI_Wire.h>
26 #include <GeomAPI_Face.h>
27 #include <GeomAPI_Shell.h>
28 #include <GeomAPI_Solid.h>
29 #include <GeomAPI_Trsf.h>
31 #include <BRep_Tool.hxx>
32 #include <BRepAlgoAPI_Section.hxx>
33 #include <BRepBndLib.hxx>
34 #include <BRepBuilderAPI_FindPlane.hxx>
35 #include <BRepBuilderAPI_Copy.hxx>
36 #include <BRepExtrema_DistShapeShape.hxx>
37 #include <BRepTools.hxx>
38 #include <Bnd_Box.hxx>
39 #include <Geom_Circle.hxx>
40 #include <Geom_Conic.hxx>
41 #include <Geom_Curve.hxx>
42 #include <Geom_Ellipse.hxx>
43 #include <Geom_Hyperbola.hxx>
44 #include <Geom_Line.hxx>
45 #include <Geom_Parabola.hxx>
46 #include <Geom_Plane.hxx>
47 #include <Geom_RectangularTrimmedSurface.hxx>
48 #include <Geom_TrimmedCurve.hxx>
49 #include <TopExp_Explorer.hxx>
51 #include <TopoDS_Iterator.hxx>
52 #include <TopoDS_Shape.hxx>
53 #include <NCollection_List.hxx>
55 #include <BOPAlgo_CheckerSI.hxx>
56 #include <BOPDS_DS.hxx>
59 #include <algorithm> // for std::transform
61 #include <BRepTools.hxx>
63 #define MY_SHAPE implPtr<TopoDS_Shape>()
65 GeomAPI_Shape::GeomAPI_Shape()
66 : GeomAPI_Interface(new TopoDS_Shape())
70 std::shared_ptr<GeomAPI_Shape> GeomAPI_Shape::emptyCopied() const
72 GeomShapePtr aShape(new GeomAPI_Shape());
73 aShape->setImpl(new TopoDS_Shape(MY_SHAPE->EmptyCopied()));
77 bool GeomAPI_Shape::isNull() const
79 return MY_SHAPE->IsNull() == Standard_True;
82 bool GeomAPI_Shape::isEqual(const std::shared_ptr<GeomAPI_Shape> theShape) const
87 return theShape->isNull();
88 if (theShape->isNull())
91 return MY_SHAPE->IsEqual(theShape->impl<TopoDS_Shape>()) == Standard_True;
94 bool GeomAPI_Shape::isSame(const std::shared_ptr<GeomAPI_Shape> theShape) const
99 return theShape->isNull();
100 if (theShape->isNull())
103 return MY_SHAPE->IsSame(theShape->impl<TopoDS_Shape>()) == Standard_True;
106 bool GeomAPI_Shape::isSameGeometry(const std::shared_ptr<GeomAPI_Shape> theShape) const
109 return face()->isSameGeometry(theShape);
111 return edge()->isSameGeometry(theShape);
115 bool GeomAPI_Shape::isVertex() const
117 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
118 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_VERTEX;
121 bool GeomAPI_Shape::isEdge() const
123 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
124 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_EDGE;
127 bool GeomAPI_Shape::isWire() const
129 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
130 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_WIRE;
133 bool GeomAPI_Shape::isFace() const
135 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
136 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_FACE;
139 bool GeomAPI_Shape::isShell() const
141 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
142 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_SHELL;
145 bool GeomAPI_Shape::isCompound() const
147 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
148 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_COMPOUND;
151 bool GeomAPI_Shape::isCompoundOfSolids() const
153 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
154 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND)
156 bool isAtLeastOne = false;
157 for(TopoDS_Iterator aSubs(aShape); aSubs.More(); aSubs.Next()) {
158 if (aSubs.Value().IsNull() || aSubs.Value().ShapeType() != TopAbs_SOLID)
166 GeomAPI_Shape::ShapeType GeomAPI_Shape::typeOfCompoundShapes() const
168 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
169 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND)
172 for(TopoDS_Iterator aSubs(aShape); aSubs.More(); aSubs.Next()) {
173 if (!aSubs.Value().IsNull()) {
175 aType = aSubs.Value().ShapeType();
176 else if (aSubs.Value().ShapeType() != aType)
180 return (GeomAPI_Shape::ShapeType) aType;
184 // adds the nopt-compound elements recursively to the list
185 static void addSimpleToList(const TopoDS_Shape& theShape, NCollection_List<TopoDS_Shape>& theList)
187 if (!theShape.IsNull()) {
188 if (theShape.ShapeType() == TopAbs_COMPOUND) {
189 for(TopoDS_Iterator aSubs(theShape); aSubs.More(); aSubs.Next()) {
190 addSimpleToList(aSubs.Value(), theList);
193 theList.Append(theShape);
198 bool GeomAPI_Shape::isConnectedTopology() const
200 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
201 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND)
203 // list of simple elements that are not detected in connection to others
204 NCollection_List<TopoDS_Shape> aNotConnected;
205 addSimpleToList(aShape, aNotConnected);
206 if (aNotConnected.IsEmpty()) // an empty compound
209 // collect here the group of connected subs, starting with one first element
210 NCollection_List<TopoDS_Shape> aNewConnected;
211 aNewConnected.Append(aNotConnected.First());
212 aNotConnected.RemoveFirst();
213 // iterate until some new element become connected
214 while(!aNewConnected.IsEmpty() && !aNotConnected.IsEmpty()) {
215 NCollection_List<TopoDS_Shape> aNew; // very new connected to new connected
216 NCollection_List<TopoDS_Shape>::Iterator aNotIter(aNotConnected);
217 while(aNotIter.More()) {
218 // optimization to avoid TopExp_Explorer double-cycle, collect all vertices in the list first
219 NCollection_List<TopoDS_Shape> aNotVertices;
220 for(TopExp_Explorer anExp1(aNotIter.Value(), TopAbs_VERTEX); anExp1.More(); anExp1.Next()) {
221 aNotVertices.Append(anExp1.Current());
224 bool aConnected = false;
225 NCollection_List<TopoDS_Shape>::Iterator aNewIter(aNewConnected);
226 for(; !aConnected && aNewIter.More(); aNewIter.Next()) {
227 // checking topological connecion of aNotIter and aNewIter
228 // (if shapes are connected, vertices are connected for sure)
229 TopExp_Explorer anExp2(aNewIter.Value(), TopAbs_VERTEX);
230 for(; !aConnected && anExp2.More(); anExp2.Next()) {
231 NCollection_List<TopoDS_Shape>::Iterator aNotIter(aNotVertices);
232 for(; aNotIter.More(); aNotIter.Next()) {
233 if (aNotIter.Value().IsSame(anExp2.Current())) {
241 aNew.Append(aNotIter.Value());
242 aNotConnected.Remove(aNotIter);
247 // remove all new connected and put to this list very new connected
248 aNewConnected.Clear();
249 aNewConnected.Append(aNew);
251 return aNotConnected.IsEmpty() == Standard_True;
254 bool GeomAPI_Shape::isSolid() const
256 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
257 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_SOLID;
260 bool GeomAPI_Shape::isCompSolid() const
262 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
263 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_COMPSOLID;
266 bool GeomAPI_Shape::isPlanar() const
268 TopoDS_Shape aShape = impl<TopoDS_Shape>();
270 if(aShape.IsNull()) {
274 TopAbs_ShapeEnum aShapeType = aShape.ShapeType();
275 if(aShapeType == TopAbs_COMPOUND) {
276 TopoDS_Iterator anIt(aShape);
278 for(; anIt.More(); anIt.Next()) {
282 anIt.Initialize(aShape);
283 aShape = anIt.Value();
287 aShapeType = aShape.ShapeType();
288 if(aShapeType == TopAbs_VERTEX) {
290 } else if(aShapeType == TopAbs_FACE) {
291 const Handle(Geom_Surface)& aSurface = BRep_Tool::Surface(TopoDS::Face(aShape));
292 Handle(Standard_Type) aType = aSurface->DynamicType();
294 if(aType == STANDARD_TYPE(Geom_RectangularTrimmedSurface)) {
295 Handle(Geom_RectangularTrimmedSurface) aTrimSurface =
296 Handle(Geom_RectangularTrimmedSurface)::DownCast(aSurface);
297 aType = aTrimSurface->BasisSurface()->DynamicType();
299 return (aType == STANDARD_TYPE(Geom_Plane)) == Standard_True;
301 BRepBuilderAPI_FindPlane aFindPlane(aShape);
302 bool isFound = aFindPlane.Found() == Standard_True;
304 if(!isFound && aShapeType == TopAbs_EDGE) {
305 Standard_Real aFirst, aLast;
306 Handle(Geom_Curve) aCurve = BRep_Tool::Curve(TopoDS::Edge(aShape), aFirst, aLast);
307 Handle(Standard_Type) aType = aCurve->DynamicType();
309 if(aType == STANDARD_TYPE(Geom_TrimmedCurve)) {
310 Handle(Geom_TrimmedCurve) aTrimCurve = Handle(Geom_TrimmedCurve)::DownCast(aCurve);
311 aType = aTrimCurve->BasisCurve()->DynamicType();
314 if(aType == STANDARD_TYPE(Geom_Line)
315 || aType == STANDARD_TYPE(Geom_Conic)
316 || aType == STANDARD_TYPE(Geom_Circle)
317 || aType == STANDARD_TYPE(Geom_Ellipse)
318 || aType == STANDARD_TYPE(Geom_Hyperbola)
319 || aType == STANDARD_TYPE(Geom_Parabola)) {
330 std::shared_ptr<GeomAPI_Vertex> GeomAPI_Shape::vertex() const
332 GeomVertexPtr aVertex;
334 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
335 aVertex = GeomVertexPtr(new GeomAPI_Vertex);
336 aVertex->setImpl(new TopoDS_Shape(aShape));
341 std::shared_ptr<GeomAPI_Edge> GeomAPI_Shape::edge() const
345 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
346 anEdge = GeomEdgePtr(new GeomAPI_Edge);
347 anEdge->setImpl(new TopoDS_Shape(aShape));
352 std::shared_ptr<GeomAPI_Wire> GeomAPI_Shape::wire() const
356 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
357 aWire = GeomWirePtr(new GeomAPI_Wire);
358 aWire->setImpl(new TopoDS_Shape(aShape));
363 std::shared_ptr<GeomAPI_Face> GeomAPI_Shape::face() const
367 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
368 aFace = GeomFacePtr(new GeomAPI_Face);
369 aFace->setImpl(new TopoDS_Shape(aShape));
374 std::shared_ptr<GeomAPI_Shell> GeomAPI_Shape::shell() const
378 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
379 aShell = GeomShellPtr(new GeomAPI_Shell);
380 aShell->setImpl(new TopoDS_Shape(aShape));
385 std::shared_ptr<GeomAPI_Solid> GeomAPI_Shape::solid() const
389 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
390 aSolid = GeomSolidPtr(new GeomAPI_Solid);
391 aSolid->setImpl(new TopoDS_Shape(aShape));
396 std::list<std::shared_ptr<GeomAPI_Shape> >
397 GeomAPI_Shape::subShapes(ShapeType theSubShapeType) const
400 const TopoDS_Shape& aShape = impl<TopoDS_Shape>();
404 // process multi-level compounds
405 if (shapeType() == COMPOUND && theSubShapeType == COMPOUND) {
406 for (TopoDS_Iterator anIt(aShape); anIt.More(); anIt.Next()) {
407 const TopoDS_Shape& aCurrent = anIt.Value();
408 if (aCurrent.ShapeType() == TopAbs_COMPOUND) {
409 GeomShapePtr aSub(new GeomAPI_Shape);
410 aSub->setImpl(new TopoDS_Shape(aCurrent));
411 aSubs.push_back(aSub);
415 GeomShapePtr aSub(new GeomAPI_Shape);
416 aSub->setImpl(new TopoDS_Shape(aShape));
417 aSubs.push_back(aSub);
420 for (TopExp_Explorer anExp(aShape, (TopAbs_ShapeEnum)theSubShapeType);
421 anExp.More(); anExp.Next()) {
422 GeomShapePtr aSub(new GeomAPI_Shape);
423 aSub->setImpl(new TopoDS_Shape(anExp.Current()));
424 aSubs.push_back(aSub);
430 GeomAPI_Shape::ShapeType GeomAPI_Shape::shapeType() const
432 const TopoDS_Shape& aShape = impl<TopoDS_Shape>();
434 return GeomAPI_Shape::SHAPE;
436 ShapeType aST = GeomAPI_Shape::SHAPE;
438 switch(aShape.ShapeType()) {
439 case TopAbs_COMPOUND:
440 aST = GeomAPI_Shape::COMPOUND;
442 case TopAbs_COMPSOLID:
443 aST = GeomAPI_Shape::COMPSOLID;
446 aST = GeomAPI_Shape::SOLID;
449 aST = GeomAPI_Shape::SHELL;
452 aST = GeomAPI_Shape::FACE;
455 aST = GeomAPI_Shape::WIRE;
458 aST = GeomAPI_Shape::EDGE;
461 aST = GeomAPI_Shape::VERTEX;
464 aST = GeomAPI_Shape::SHAPE;
471 GeomAPI_Shape::ShapeType GeomAPI_Shape::shapeTypeByStr(std::string theType)
473 std::transform(theType.begin(), theType.end(), theType.begin(), ::toupper);
474 if (theType == "COMPOUND" || theType == "COMPOUNDS")
476 if (theType == "COMPSOLID" || theType == "COMPSOLIDS")
478 if (theType == "SOLID" || theType == "SOLIDS")
480 if (theType == "SHELL" || theType == "SHELLS")
482 if (theType == "FACE" || theType == "FACES")
484 if (theType == "WIRE" || theType == "WIRES")
486 if (theType == "EDGE" || theType == "EDGES")
488 if (theType == "VERTEX" || theType == "VERTICES")
490 return SHAPE; // default
493 std::string GeomAPI_Shape::shapeTypeStr() const
495 ShapeType aShapeType = shapeType();
496 std::string aShapeTypeStr;
500 aShapeTypeStr = "COMPOUND";
504 aShapeTypeStr = "COMPSOLID";
508 aShapeTypeStr = "SOLID";
512 aShapeTypeStr = "SHELL";
516 aShapeTypeStr = "FACE";
520 aShapeTypeStr = "WIRE";
524 aShapeTypeStr = "EDGE";
528 aShapeTypeStr = "VERTEX";
532 aShapeTypeStr = "SHAPE";
537 return aShapeTypeStr;
540 GeomAPI_Shape::Orientation GeomAPI_Shape::orientation() const
542 TopAbs_Orientation anOrientation = MY_SHAPE->Orientation();
544 switch(anOrientation) {
545 case TopAbs_FORWARD: return FORWARD;
546 case TopAbs_REVERSED: return REVERSED;
547 case TopAbs_INTERNAL: return INTERNAL;
548 case TopAbs_EXTERNAL: return EXTERNAL;
549 default: return FORWARD;
553 void GeomAPI_Shape::setOrientation(const GeomAPI_Shape::Orientation theOrientation)
555 TopAbs_Orientation anOrientation = MY_SHAPE->Orientation();
557 switch(theOrientation) {
558 case FORWARD: MY_SHAPE->Orientation(TopAbs_FORWARD); break;
559 case REVERSED: MY_SHAPE->Orientation(TopAbs_REVERSED); break;
560 case INTERNAL: MY_SHAPE->Orientation(TopAbs_INTERNAL); break;
561 case EXTERNAL: MY_SHAPE->Orientation(TopAbs_EXTERNAL); break;
565 void GeomAPI_Shape::reverse()
570 bool GeomAPI_Shape::isSubShape(const std::shared_ptr<GeomAPI_Shape> theShape,
571 const bool theCheckOrientation) const
573 if(!theShape.get()) {
577 const TopoDS_Shape& aShapeToSearch = theShape->impl<TopoDS_Shape>();
578 if(aShapeToSearch.IsNull()) {
582 for(TopExp_Explorer anExp(*MY_SHAPE, aShapeToSearch.ShapeType()); anExp.More(); anExp.Next()) {
583 if(theCheckOrientation ?
584 aShapeToSearch.IsEqual(anExp.Current()) : aShapeToSearch.IsSame(anExp.Current())) {
592 bool GeomAPI_Shape::computeSize(double& theXmin, double& theYmin, double& theZmin,
593 double& theXmax, double& theYmax, double& theZmax) const
595 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
599 BRepBndLib::Add(aShape, aBndBox, false);
600 if (aBndBox.IsVoid())
602 aBndBox.Get(theXmin, theYmin, theZmin, theXmax, theYmax, theZmax);
606 GeomPointPtr GeomAPI_Shape::middlePoint() const
608 GeomPointPtr aMiddlePoint;
610 switch (shapeType()) {
612 aMiddlePoint = vertex()->point();
615 aMiddlePoint = edge()->middlePoint();
618 aMiddlePoint = wire()->middlePoint();
621 aMiddlePoint = face()->middlePoint();
624 aMiddlePoint = shell()->middlePoint();
627 aMiddlePoint = solid()->middlePoint();
630 // get middle point as center of the bounding box
631 double aMinX, aMinY, aMinZ, aMaxX, aMaxY, aMaxZ;
632 computeSize(aMinX, aMinY, aMinZ, aMaxX, aMaxY, aMaxZ);
633 aMiddlePoint = GeomPointPtr(new GeomAPI_Pnt(
634 (aMinX + aMaxX) * 0.5, (aMinY + aMaxY) * 0.5, (aMinZ + aMaxZ) * 0.5));
642 std::string GeomAPI_Shape::getShapeStream(const bool theWithTriangulation) const
644 std::ostringstream aStream;
645 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
646 if (!theWithTriangulation) { // make a copy of shape without triangulation
647 BRepBuilderAPI_Copy aCopy(aShape, Standard_False, Standard_False);
648 const TopoDS_Shape& aCopyShape = aCopy.Shape();
649 BRepTools::Write(aCopyShape, aStream);
651 BRepTools::Write(aShape, aStream);
653 return aStream.str();
657 GeomShapePtr GeomAPI_Shape::intersect(const GeomShapePtr theShape) const
659 const TopoDS_Shape& aShape1 = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
660 const TopoDS_Shape& aShape2 = theShape->impl<TopoDS_Shape>();
662 BRepAlgoAPI_Section aCommon(aShape1, aShape2);
663 if (!aCommon.IsDone())
664 return GeomShapePtr();
666 TopoDS_Shape aResult = aCommon.Shape();
667 if (aResult.ShapeType() == TopAbs_COMPOUND) {
668 NCollection_List<TopoDS_Shape> aSubs;
669 addSimpleToList(aResult, aSubs);
670 if(aSubs.Size() == 1) {
671 aResult = aSubs.First();
672 } else if(aSubs.Size() == 0) {
673 return GeomShapePtr();
677 GeomShapePtr aResShape(new GeomAPI_Shape);
678 aResShape->setImpl(new TopoDS_Shape(aResult));
682 bool GeomAPI_Shape::isIntersect(const GeomShapePtr theShape) const
684 if(!theShape.get()) {
688 const TopoDS_Shape& aShape1 = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
689 const TopoDS_Shape& aShape2 = theShape->impl<TopoDS_Shape>();
691 BRepExtrema_DistShapeShape aDist(aShape1, aShape2);
693 if(aDist.IsDone() && aDist.Value() < Precision::Confusion()) {
700 void GeomAPI_Shape::translate(const std::shared_ptr<GeomAPI_Dir> theDir, const double theOffset)
702 gp_Dir aDir = theDir->impl<gp_Dir>();
703 gp_Vec aTrsfVec(aDir.XYZ() * theOffset);
704 gp_Trsf aTranslation;
705 aTranslation.SetTranslation(aTrsfVec);
706 TopoDS_Shape aResult = MY_SHAPE->Moved(aTranslation);
707 setImpl(new TopoDS_Shape(aResult));
710 void GeomAPI_Shape::move(const std::shared_ptr<GeomAPI_Trsf> theTransformation)
712 TopoDS_Shape aResult = MY_SHAPE->Moved(theTransformation->impl<gp_Trsf>());
713 setImpl(new TopoDS_Shape(aResult));
716 bool GeomAPI_Shape::isSelfIntersected(const int theLevelOfCheck) const
718 BOPAlgo_CheckerSI aCSI; // checker of self-interferences
719 aCSI.SetLevelOfCheck(theLevelOfCheck);
720 TopTools_ListOfShape aList;
721 const TopoDS_Shape& aThisShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
722 aList.Append(aThisShape);
723 aCSI.SetArguments(aList);
725 if (aCSI.HasErrors() || aCSI.DS().Interferences().Extent() > 0) {
732 bool GeomAPI_Shape::Comparator::operator()(const std::shared_ptr<GeomAPI_Shape>& theShape1,
733 const std::shared_ptr<GeomAPI_Shape>& theShape2) const
735 const TopoDS_Shape& aShape1 = theShape1->impl<TopoDS_Shape>();
736 const TopoDS_Shape& aShape2 = theShape2->impl<TopoDS_Shape>();
737 bool isLess = aShape1.TShape() < aShape2.TShape();
738 if (aShape1.TShape() == aShape2.TShape()) {
739 Standard_Integer aHash1 = aShape1.Location().HashCode(IntegerLast());
740 Standard_Integer aHash2 = aShape2.Location().HashCode(IntegerLast());
741 isLess = aHash1 < aHash2;
746 bool GeomAPI_Shape::ComparatorWithOri::operator()(
747 const std::shared_ptr<GeomAPI_Shape>& theShape1,
748 const std::shared_ptr<GeomAPI_Shape>& theShape2) const
750 const TopoDS_Shape& aShape1 = theShape1->impl<TopoDS_Shape>();
751 const TopoDS_Shape& aShape2 = theShape2->impl<TopoDS_Shape>();
752 bool isLess = aShape1.TShape() < aShape2.TShape();
753 if (aShape1.TShape() == aShape2.TShape()) {
754 Standard_Integer aHash1 = aShape1.Location().HashCode(IntegerLast());
755 Standard_Integer aHash2 = aShape2.Location().HashCode(IntegerLast());
756 isLess = (aHash1 < aHash2) ||
757 (aHash1 == aHash2 && aShape1.Orientation() < aShape2.Orientation());