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 <BRepExtrema_DistShapeShape.hxx>
36 #include <BRepTools.hxx>
37 #include <Bnd_Box.hxx>
38 #include <Geom_Circle.hxx>
39 #include <Geom_Conic.hxx>
40 #include <Geom_Curve.hxx>
41 #include <Geom_Ellipse.hxx>
42 #include <Geom_Hyperbola.hxx>
43 #include <Geom_Line.hxx>
44 #include <Geom_Parabola.hxx>
45 #include <Geom_Plane.hxx>
46 #include <Geom_RectangularTrimmedSurface.hxx>
47 #include <Geom_TrimmedCurve.hxx>
48 #include <TopExp_Explorer.hxx>
50 #include <TopoDS_Iterator.hxx>
51 #include <TopoDS_Shape.hxx>
52 #include <NCollection_List.hxx>
54 #include <BOPAlgo_CheckerSI.hxx>
55 #include <BOPDS_DS.hxx>
58 #include <algorithm> // for std::transform
60 #include <BRepTools.hxx>
62 #define MY_SHAPE implPtr<TopoDS_Shape>()
64 GeomAPI_Shape::GeomAPI_Shape()
65 : GeomAPI_Interface(new TopoDS_Shape())
69 std::shared_ptr<GeomAPI_Shape> GeomAPI_Shape::emptyCopied() const
71 GeomShapePtr aShape(new GeomAPI_Shape());
72 aShape->setImpl(new TopoDS_Shape(MY_SHAPE->EmptyCopied()));
76 bool GeomAPI_Shape::isNull() const
78 return MY_SHAPE->IsNull() == Standard_True;
81 bool GeomAPI_Shape::isEqual(const std::shared_ptr<GeomAPI_Shape> theShape) const
86 return theShape->isNull();
87 if (theShape->isNull())
90 return MY_SHAPE->IsEqual(theShape->impl<TopoDS_Shape>()) == Standard_True;
93 bool GeomAPI_Shape::isSame(const std::shared_ptr<GeomAPI_Shape> theShape) const
98 return theShape->isNull();
99 if (theShape->isNull())
102 return MY_SHAPE->IsSame(theShape->impl<TopoDS_Shape>()) == Standard_True;
105 bool GeomAPI_Shape::isSameGeometry(const std::shared_ptr<GeomAPI_Shape> theShape) const
108 return face()->isSameGeometry(theShape);
110 return edge()->isSameGeometry(theShape);
114 bool GeomAPI_Shape::isVertex() const
116 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
117 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_VERTEX;
120 bool GeomAPI_Shape::isEdge() const
122 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
123 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_EDGE;
126 bool GeomAPI_Shape::isWire() const
128 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
129 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_WIRE;
132 bool GeomAPI_Shape::isFace() const
134 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
135 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_FACE;
138 bool GeomAPI_Shape::isShell() const
140 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
141 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_SHELL;
144 bool GeomAPI_Shape::isCompound() const
146 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
147 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_COMPOUND;
150 bool GeomAPI_Shape::isCompoundOfSolids() const
152 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
153 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND)
155 bool isAtLeastOne = false;
156 for(TopoDS_Iterator aSubs(aShape); aSubs.More(); aSubs.Next()) {
157 if (aSubs.Value().IsNull() || aSubs.Value().ShapeType() != TopAbs_SOLID)
165 GeomAPI_Shape::ShapeType GeomAPI_Shape::typeOfCompoundShapes() const
167 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
168 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND)
171 for(TopoDS_Iterator aSubs(aShape); aSubs.More(); aSubs.Next()) {
172 if (!aSubs.Value().IsNull()) {
174 aType = aSubs.Value().ShapeType();
175 else if (aSubs.Value().ShapeType() != aType)
179 return (GeomAPI_Shape::ShapeType) aType;
183 // adds the nopt-compound elements recursively to the list
184 static void addSimpleToList(const TopoDS_Shape& theShape, NCollection_List<TopoDS_Shape>& theList)
186 if (!theShape.IsNull()) {
187 if (theShape.ShapeType() == TopAbs_COMPOUND) {
188 for(TopoDS_Iterator aSubs(theShape); aSubs.More(); aSubs.Next()) {
189 addSimpleToList(aSubs.Value(), theList);
192 theList.Append(theShape);
197 bool GeomAPI_Shape::isConnectedTopology() const
199 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
200 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND)
202 // list of simple elements that are not detected in connection to others
203 NCollection_List<TopoDS_Shape> aNotConnected;
204 addSimpleToList(aShape, aNotConnected);
205 if (aNotConnected.IsEmpty()) // an empty compound
208 // collect here the group of connected subs, starting with one first element
209 NCollection_List<TopoDS_Shape> aNewConnected;
210 aNewConnected.Append(aNotConnected.First());
211 aNotConnected.RemoveFirst();
212 // iterate until some new element become connected
213 while(!aNewConnected.IsEmpty() && !aNotConnected.IsEmpty()) {
214 NCollection_List<TopoDS_Shape> aNew; // very new connected to new connected
215 NCollection_List<TopoDS_Shape>::Iterator aNotIter(aNotConnected);
216 while(aNotIter.More()) {
217 // optimization to avoid TopExp_Explorer double-cycle, collect all vertices in the list first
218 NCollection_List<TopoDS_Shape> aNotVertices;
219 for(TopExp_Explorer anExp1(aNotIter.Value(), TopAbs_VERTEX); anExp1.More(); anExp1.Next()) {
220 aNotVertices.Append(anExp1.Current());
223 bool aConnected = false;
224 NCollection_List<TopoDS_Shape>::Iterator aNewIter(aNewConnected);
225 for(; !aConnected && aNewIter.More(); aNewIter.Next()) {
226 // checking topological connecion of aNotIter and aNewIter
227 // (if shapes are connected, vertices are connected for sure)
228 TopExp_Explorer anExp2(aNewIter.Value(), TopAbs_VERTEX);
229 for(; !aConnected && anExp2.More(); anExp2.Next()) {
230 NCollection_List<TopoDS_Shape>::Iterator aNotIter(aNotVertices);
231 for(; aNotIter.More(); aNotIter.Next()) {
232 if (aNotIter.Value().IsSame(anExp2.Current())) {
240 aNew.Append(aNotIter.Value());
241 aNotConnected.Remove(aNotIter);
246 // remove all new connected and put to this list very new connected
247 aNewConnected.Clear();
248 aNewConnected.Append(aNew);
250 return aNotConnected.IsEmpty() == Standard_True;
253 bool GeomAPI_Shape::isSolid() const
255 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
256 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_SOLID;
259 bool GeomAPI_Shape::isCompSolid() const
261 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
262 return !aShape.IsNull() && aShape.ShapeType() == TopAbs_COMPSOLID;
265 bool GeomAPI_Shape::isPlanar() const
267 TopoDS_Shape aShape = impl<TopoDS_Shape>();
269 if(aShape.IsNull()) {
273 TopAbs_ShapeEnum aShapeType = aShape.ShapeType();
274 if(aShapeType == TopAbs_COMPOUND) {
275 TopoDS_Iterator anIt(aShape);
277 for(; anIt.More(); anIt.Next()) {
281 anIt.Initialize(aShape);
282 aShape = anIt.Value();
286 aShapeType = aShape.ShapeType();
287 if(aShapeType == TopAbs_VERTEX) {
289 } else if(aShapeType == TopAbs_FACE) {
290 const Handle(Geom_Surface)& aSurface = BRep_Tool::Surface(TopoDS::Face(aShape));
291 Handle(Standard_Type) aType = aSurface->DynamicType();
293 if(aType == STANDARD_TYPE(Geom_RectangularTrimmedSurface)) {
294 Handle(Geom_RectangularTrimmedSurface) aTrimSurface =
295 Handle(Geom_RectangularTrimmedSurface)::DownCast(aSurface);
296 aType = aTrimSurface->BasisSurface()->DynamicType();
298 return (aType == STANDARD_TYPE(Geom_Plane)) == Standard_True;
300 BRepBuilderAPI_FindPlane aFindPlane(aShape);
301 bool isFound = aFindPlane.Found() == Standard_True;
303 if(!isFound && aShapeType == TopAbs_EDGE) {
304 Standard_Real aFirst, aLast;
305 Handle(Geom_Curve) aCurve = BRep_Tool::Curve(TopoDS::Edge(aShape), aFirst, aLast);
306 Handle(Standard_Type) aType = aCurve->DynamicType();
308 if(aType == STANDARD_TYPE(Geom_TrimmedCurve)) {
309 Handle(Geom_TrimmedCurve) aTrimCurve = Handle(Geom_TrimmedCurve)::DownCast(aCurve);
310 aType = aTrimCurve->BasisCurve()->DynamicType();
313 if(aType == STANDARD_TYPE(Geom_Line)
314 || aType == STANDARD_TYPE(Geom_Conic)
315 || aType == STANDARD_TYPE(Geom_Circle)
316 || aType == STANDARD_TYPE(Geom_Ellipse)
317 || aType == STANDARD_TYPE(Geom_Hyperbola)
318 || aType == STANDARD_TYPE(Geom_Parabola)) {
329 std::shared_ptr<GeomAPI_Vertex> GeomAPI_Shape::vertex() const
331 GeomVertexPtr aVertex;
333 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
334 aVertex = GeomVertexPtr(new GeomAPI_Vertex);
335 aVertex->setImpl(new TopoDS_Shape(aShape));
340 std::shared_ptr<GeomAPI_Edge> GeomAPI_Shape::edge() const
344 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
345 anEdge = GeomEdgePtr(new GeomAPI_Edge);
346 anEdge->setImpl(new TopoDS_Shape(aShape));
351 std::shared_ptr<GeomAPI_Wire> GeomAPI_Shape::wire() const
355 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
356 aWire = GeomWirePtr(new GeomAPI_Wire);
357 aWire->setImpl(new TopoDS_Shape(aShape));
362 std::shared_ptr<GeomAPI_Face> GeomAPI_Shape::face() const
366 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
367 aFace = GeomFacePtr(new GeomAPI_Face);
368 aFace->setImpl(new TopoDS_Shape(aShape));
373 std::shared_ptr<GeomAPI_Shell> GeomAPI_Shape::shell() const
377 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
378 aShell = GeomShellPtr(new GeomAPI_Shell);
379 aShell->setImpl(new TopoDS_Shape(aShape));
384 std::shared_ptr<GeomAPI_Solid> GeomAPI_Shape::solid() const
388 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
389 aSolid = GeomSolidPtr(new GeomAPI_Solid);
390 aSolid->setImpl(new TopoDS_Shape(aShape));
395 std::list<std::shared_ptr<GeomAPI_Shape> >
396 GeomAPI_Shape::subShapes(ShapeType theSubShapeType) const
399 const TopoDS_Shape& aShape = impl<TopoDS_Shape>();
403 // process multi-level compounds
404 if (shapeType() == COMPOUND && theSubShapeType == COMPOUND) {
405 for (TopoDS_Iterator anIt(aShape); anIt.More(); anIt.Next()) {
406 const TopoDS_Shape& aCurrent = anIt.Value();
407 if (aCurrent.ShapeType() == TopAbs_COMPOUND) {
408 GeomShapePtr aSub(new GeomAPI_Shape);
409 aSub->setImpl(new TopoDS_Shape(aCurrent));
410 aSubs.push_back(aSub);
414 GeomShapePtr aSub(new GeomAPI_Shape);
415 aSub->setImpl(new TopoDS_Shape(aShape));
416 aSubs.push_back(aSub);
419 for (TopExp_Explorer anExp(aShape, (TopAbs_ShapeEnum)theSubShapeType);
420 anExp.More(); anExp.Next()) {
421 GeomShapePtr aSub(new GeomAPI_Shape);
422 aSub->setImpl(new TopoDS_Shape(anExp.Current()));
423 aSubs.push_back(aSub);
429 GeomAPI_Shape::ShapeType GeomAPI_Shape::shapeType() const
431 const TopoDS_Shape& aShape = impl<TopoDS_Shape>();
433 return GeomAPI_Shape::SHAPE;
435 ShapeType aST = GeomAPI_Shape::SHAPE;
437 switch(aShape.ShapeType()) {
438 case TopAbs_COMPOUND:
439 aST = GeomAPI_Shape::COMPOUND;
441 case TopAbs_COMPSOLID:
442 aST = GeomAPI_Shape::COMPSOLID;
445 aST = GeomAPI_Shape::SOLID;
448 aST = GeomAPI_Shape::SHELL;
451 aST = GeomAPI_Shape::FACE;
454 aST = GeomAPI_Shape::WIRE;
457 aST = GeomAPI_Shape::EDGE;
460 aST = GeomAPI_Shape::VERTEX;
463 aST = GeomAPI_Shape::SHAPE;
470 GeomAPI_Shape::ShapeType GeomAPI_Shape::shapeTypeByStr(std::string theType)
472 std::transform(theType.begin(), theType.end(), theType.begin(), ::toupper);
473 if (theType == "COMPOUND" || theType == "COMPOUNDS")
475 if (theType == "COMPSOLID" || theType == "COMPSOLIDS")
477 if (theType == "SOLID" || theType == "SOLIDS")
479 if (theType == "SHELL" || theType == "SHELLS")
481 if (theType == "FACE" || theType == "FACES")
483 if (theType == "WIRE" || theType == "WIRES")
485 if (theType == "EDGE" || theType == "EDGES")
487 if (theType == "VERTEX" || theType == "VERTICES")
489 return SHAPE; // default
492 std::string GeomAPI_Shape::shapeTypeStr() const
494 ShapeType aShapeType = shapeType();
495 std::string aShapeTypeStr;
499 aShapeTypeStr = "COMPOUND";
503 aShapeTypeStr = "COMPSOLID";
507 aShapeTypeStr = "SOLID";
511 aShapeTypeStr = "SHELL";
515 aShapeTypeStr = "FACE";
519 aShapeTypeStr = "WIRE";
523 aShapeTypeStr = "EDGE";
527 aShapeTypeStr = "VERTEX";
531 aShapeTypeStr = "SHAPE";
536 return aShapeTypeStr;
539 GeomAPI_Shape::Orientation GeomAPI_Shape::orientation() const
541 TopAbs_Orientation anOrientation = MY_SHAPE->Orientation();
543 switch(anOrientation) {
544 case TopAbs_FORWARD: return FORWARD;
545 case TopAbs_REVERSED: return REVERSED;
546 case TopAbs_INTERNAL: return INTERNAL;
547 case TopAbs_EXTERNAL: return EXTERNAL;
548 default: return FORWARD;
552 void GeomAPI_Shape::setOrientation(const GeomAPI_Shape::Orientation theOrientation)
554 TopAbs_Orientation anOrientation = MY_SHAPE->Orientation();
556 switch(theOrientation) {
557 case FORWARD: MY_SHAPE->Orientation(TopAbs_FORWARD); break;
558 case REVERSED: MY_SHAPE->Orientation(TopAbs_REVERSED); break;
559 case INTERNAL: MY_SHAPE->Orientation(TopAbs_INTERNAL); break;
560 case EXTERNAL: MY_SHAPE->Orientation(TopAbs_EXTERNAL); break;
564 void GeomAPI_Shape::reverse()
569 bool GeomAPI_Shape::isSubShape(const std::shared_ptr<GeomAPI_Shape> theShape,
570 const bool theCheckOrientation) const
572 if(!theShape.get()) {
576 const TopoDS_Shape& aShapeToSearch = theShape->impl<TopoDS_Shape>();
577 if(aShapeToSearch.IsNull()) {
581 for(TopExp_Explorer anExp(*MY_SHAPE, aShapeToSearch.ShapeType()); anExp.More(); anExp.Next()) {
582 if(theCheckOrientation ?
583 aShapeToSearch.IsEqual(anExp.Current()) : aShapeToSearch.IsSame(anExp.Current())) {
591 bool GeomAPI_Shape::computeSize(double& theXmin, double& theYmin, double& theZmin,
592 double& theXmax, double& theYmax, double& theZmax) const
594 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
598 BRepBndLib::Add(aShape, aBndBox, false);
599 if (aBndBox.IsVoid())
601 aBndBox.Get(theXmin, theYmin, theZmin, theXmax, theYmax, theZmax);
605 GeomPointPtr GeomAPI_Shape::middlePoint() const
607 GeomPointPtr aMiddlePoint;
609 switch (shapeType()) {
611 aMiddlePoint = vertex()->point();
614 aMiddlePoint = edge()->middlePoint();
617 aMiddlePoint = wire()->middlePoint();
620 aMiddlePoint = face()->middlePoint();
623 aMiddlePoint = shell()->middlePoint();
626 aMiddlePoint = solid()->middlePoint();
629 // get middle point as center of the bounding box
630 double aMinX, aMinY, aMinZ, aMaxX, aMaxY, aMaxZ;
631 computeSize(aMinX, aMinY, aMinZ, aMaxX, aMaxY, aMaxZ);
632 aMiddlePoint = GeomPointPtr(new GeomAPI_Pnt(
633 (aMinX + aMaxX) * 0.5, (aMinY + aMaxY) * 0.5, (aMinZ + aMaxZ) * 0.5));
641 std::string GeomAPI_Shape::getShapeStream() const
643 std::ostringstream aStream;
644 const TopoDS_Shape& aShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
645 BRepTools::Write(aShape, aStream);
646 return aStream.str();
650 GeomShapePtr GeomAPI_Shape::intersect(const GeomShapePtr theShape) const
652 const TopoDS_Shape& aShape1 = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
653 const TopoDS_Shape& aShape2 = theShape->impl<TopoDS_Shape>();
655 BRepAlgoAPI_Section aCommon(aShape1, aShape2);
656 if (!aCommon.IsDone())
657 return GeomShapePtr();
659 TopoDS_Shape aResult = aCommon.Shape();
660 if (aResult.ShapeType() == TopAbs_COMPOUND) {
661 NCollection_List<TopoDS_Shape> aSubs;
662 addSimpleToList(aResult, aSubs);
663 if(aSubs.Size() == 1) {
664 aResult = aSubs.First();
665 } else if(aSubs.Size() == 0) {
666 return GeomShapePtr();
670 GeomShapePtr aResShape(new GeomAPI_Shape);
671 aResShape->setImpl(new TopoDS_Shape(aResult));
675 bool GeomAPI_Shape::isIntersect(const GeomShapePtr theShape) const
677 if(!theShape.get()) {
681 const TopoDS_Shape& aShape1 = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
682 const TopoDS_Shape& aShape2 = theShape->impl<TopoDS_Shape>();
684 BRepExtrema_DistShapeShape aDist(aShape1, aShape2);
686 if(aDist.IsDone() && aDist.Value() < Precision::Confusion()) {
693 void GeomAPI_Shape::translate(const std::shared_ptr<GeomAPI_Dir> theDir, const double theOffset)
695 gp_Dir aDir = theDir->impl<gp_Dir>();
696 gp_Vec aTrsfVec(aDir.XYZ() * theOffset);
697 gp_Trsf aTranslation;
698 aTranslation.SetTranslation(aTrsfVec);
699 TopoDS_Shape aResult = MY_SHAPE->Moved(aTranslation);
700 setImpl(new TopoDS_Shape(aResult));
703 void GeomAPI_Shape::move(const std::shared_ptr<GeomAPI_Trsf> theTransformation)
705 TopoDS_Shape aResult = MY_SHAPE->Moved(theTransformation->impl<gp_Trsf>());
706 setImpl(new TopoDS_Shape(aResult));
709 bool GeomAPI_Shape::isSelfIntersected(const int theLevelOfCheck) const
711 BOPAlgo_CheckerSI aCSI; // checker of self-interferences
712 aCSI.SetLevelOfCheck(theLevelOfCheck);
713 TopTools_ListOfShape aList;
714 const TopoDS_Shape& aThisShape = const_cast<GeomAPI_Shape*>(this)->impl<TopoDS_Shape>();
715 aList.Append(aThisShape);
716 aCSI.SetArguments(aList);
718 if (aCSI.HasErrors() || aCSI.DS().Interferences().Extent() > 0) {
725 bool GeomAPI_Shape::Comparator::operator()(const std::shared_ptr<GeomAPI_Shape>& theShape1,
726 const std::shared_ptr<GeomAPI_Shape>& theShape2) const
728 const TopoDS_Shape& aShape1 = theShape1->impl<TopoDS_Shape>();
729 const TopoDS_Shape& aShape2 = theShape2->impl<TopoDS_Shape>();
730 bool isLess = aShape1.TShape() < aShape2.TShape();
731 if (aShape1.TShape() == aShape2.TShape()) {
732 Standard_Integer aHash1 = aShape1.Location().HashCode(IntegerLast());
733 Standard_Integer aHash2 = aShape2.Location().HashCode(IntegerLast());
734 isLess = aHash1 < aHash2;
739 bool GeomAPI_Shape::ComparatorWithOri::operator()(
740 const std::shared_ptr<GeomAPI_Shape>& theShape1,
741 const std::shared_ptr<GeomAPI_Shape>& theShape2) const
743 const TopoDS_Shape& aShape1 = theShape1->impl<TopoDS_Shape>();
744 const TopoDS_Shape& aShape2 = theShape2->impl<TopoDS_Shape>();
745 bool isLess = aShape1.TShape() < aShape2.TShape();
746 if (aShape1.TShape() == aShape2.TShape()) {
747 Standard_Integer aHash1 = aShape1.Location().HashCode(IntegerLast());
748 Standard_Integer aHash2 = aShape2.Location().HashCode(IntegerLast());
749 isLess = (aHash1 < aHash2) ||
750 (aHash1 == aHash2 && aShape1.Orientation() < aShape2.Orientation());