+ aResultFace.reset(new GeomAPI_Face());
+ aResultFace->setImpl(new TopoDS_Face(BRepLib_MakeFace(aFacePln, UMin, UMax, VMin, VMax).Face()));
+
+ return aResultFace;
+}
+
+//==================================================================================================
+void GeomAlgoAPI_ShapeTools::findBounds(const std::shared_ptr<GeomAPI_Shape> theShape,
+ std::shared_ptr<GeomAPI_Vertex>& theV1,
+ std::shared_ptr<GeomAPI_Vertex>& theV2)
+{
+ if(!theShape.get()) {
+ std::shared_ptr<GeomAPI_Vertex> aVertex(new GeomAPI_Vertex);
+ aVertex->setImpl(new TopoDS_Vertex());
+ theV1 = aVertex;
+ theV2 = aVertex;
+ return;
+ }
+
+ const TopoDS_Shape& aShape = theShape->impl<TopoDS_Shape>();
+ TopoDS_Vertex aV1, aV2;
+ ShapeAnalysis::FindBounds(aShape, aV1, aV2);
+
+ std::shared_ptr<GeomAPI_Vertex> aGeomV1(new GeomAPI_Vertex()), aGeomV2(new GeomAPI_Vertex());
+ aGeomV1->setImpl(new TopoDS_Vertex(aV1));
+ aGeomV2->setImpl(new TopoDS_Vertex(aV2));
+ theV1 = aGeomV1;
+ theV2 = aGeomV2;
+}
+
+//==================================================================================================
+void GeomAlgoAPI_ShapeTools::makeFacesWithHoles(const std::shared_ptr<GeomAPI_Pnt> theOrigin,
+ const std::shared_ptr<GeomAPI_Dir> theDirection,
+ const ListOfShape& theWires,
+ ListOfShape& theFaces)
+{
+ BRepBuilderAPI_MakeFace aMKFace(gp_Pln(theOrigin->impl<gp_Pnt>(),
+ theDirection->impl<gp_Dir>()));
+ TopoDS_Face aFace = aMKFace.Face();
+
+ BRepAlgo_FaceRestrictor aFRestrictor;
+ aFRestrictor.Init(aFace, Standard_False, Standard_True);
+ for(ListOfShape::const_iterator anIt = theWires.cbegin();
+ anIt != theWires.cend();
+ ++anIt) {
+ TopoDS_Wire aWire = TopoDS::Wire((*anIt)->impl<TopoDS_Shape>());
+ aFRestrictor.Add(aWire);
+ }
+
+ aFRestrictor.Perform();
+
+ if(!aFRestrictor.IsDone()) {
+ return;
+ }
+
+ for(; aFRestrictor.More(); aFRestrictor.Next()) {
+ GeomShapePtr aShape(new GeomAPI_Shape());
+ aShape->setImpl(new TopoDS_Shape(aFRestrictor.Current()));
+ theFaces.push_back(aShape);
+ }
+}
+
+//==================================================================================================
+std::shared_ptr<GeomAPI_Pln> GeomAlgoAPI_ShapeTools::findPlane(const ListOfShape& theShapes)
+{
+ TopoDS_Compound aCompound;
+ BRep_Builder aBuilder;
+ aBuilder.MakeCompound(aCompound);
+
+ for(ListOfShape::const_iterator anIt = theShapes.cbegin(); anIt != theShapes.cend(); ++anIt) {
+ aBuilder.Add(aCompound, (*anIt)->impl<TopoDS_Shape>());
+ }
+ BRepBuilderAPI_FindPlane aFindPlane(aCompound);
+
+ if(aFindPlane.Found() != Standard_True) {
+ return std::shared_ptr<GeomAPI_Pln>();
+ }
+
+ Handle(Geom_Plane) aPlane = aFindPlane.Plane();
+ gp_Pnt aLoc = aPlane->Location();
+ gp_Dir aDir = aPlane->Axis().Direction();
+
+ std::shared_ptr<GeomAPI_Pnt> aGeomPnt(new GeomAPI_Pnt(aLoc.X(), aLoc.Y(), aLoc.Z()));
+ std::shared_ptr<GeomAPI_Dir> aGeomDir(new GeomAPI_Dir(aDir.X(), aDir.Y(), aDir.Z()));
+
+ std::shared_ptr<GeomAPI_Pln> aPln(new GeomAPI_Pln(aGeomPnt, aGeomDir));
+
+ return aPln;
+}
+
+//==================================================================================================
+bool GeomAlgoAPI_ShapeTools::isSubShapeInsideShape(const std::shared_ptr<GeomAPI_Shape> theSubShape,
+ const std::shared_ptr<GeomAPI_Shape> theBaseShape)
+{
+ if(!theSubShape.get() || !theBaseShape.get()) {
+ return false;
+ }
+
+ const TopoDS_Shape& aSubShape = theSubShape->impl<TopoDS_Shape>();
+ const TopoDS_Shape& aBaseShape = theBaseShape->impl<TopoDS_Shape>();
+
+ if(aSubShape.ShapeType() == TopAbs_VERTEX) {
+ // If sub-shape is a vertex check distance to shape. If it is <= Precision::Confusion() then OK.
+ BRepExtrema_DistShapeShape aDist(aBaseShape, aSubShape);
+ aDist.Perform();
+ if(!aDist.IsDone() || aDist.Value() > Precision::Confusion()) {
+ return false;
+ }
+ } else if (aSubShape.ShapeType() == TopAbs_EDGE) {
+ if(aBaseShape.ShapeType() == TopAbs_FACE) {
+ // Check that edge is on face surface.
+ TopoDS_Face aFace = TopoDS::Face(aBaseShape);
+ TopoDS_Edge anEdge = TopoDS::Edge(aSubShape);
+ BRepLib_CheckCurveOnSurface aCheck(anEdge, aFace);
+ aCheck.Perform();
+ if(!aCheck.IsDone() || aCheck.MaxDistance() > Precision::Confusion()) {
+ return false;
+ }
+
+ // Check intersections.
+ TopoDS_Vertex aV1, aV2;
+ ShapeAnalysis::FindBounds(anEdge, aV1, aV2);
+ gp_Pnt aPnt1 = BRep_Tool::Pnt(aV1);
+ gp_Pnt aPnt2 = BRep_Tool::Pnt(aV2);
+ for(TopExp_Explorer anExp(aBaseShape, TopAbs_EDGE); anExp.More(); anExp.Next()) {
+ const TopoDS_Shape& anEdgeOnFace = anExp.Current();
+ BRepExtrema_DistShapeShape aDist(anEdgeOnFace, anEdge);
+ aDist.Perform();
+ if(aDist.IsDone() && aDist.Value() <= Precision::Confusion()) {
+ // Edge intersect face bound. Check that it is not on edge begin or end.
+ for(Standard_Integer anIndex = 1; anIndex <= aDist.NbSolution(); ++anIndex) {
+ gp_Pnt aPntOnSubShape = aDist.PointOnShape2(anIndex);
+ if(aPntOnSubShape.Distance(aPnt1) > Precision::Confusion()
+ && aPntOnSubShape.Distance(aPnt2) > Precision::Confusion()) {
+ return false;
+ }
+ }
+ }
+ }
+
+ // No intersections found. Edge is inside or outside face. Check it.
+ BRepAdaptor_Curve aCurveAdaptor(anEdge);
+ gp_Pnt aPointToCheck = aCurveAdaptor.Value((aCurveAdaptor.FirstParameter() + aCurveAdaptor.LastParameter()) / 2.0);
+ Handle(Geom_Surface) aSurface = BRep_Tool::Surface(aFace);
+ ShapeAnalysis_Surface aSAS(aSurface);
+ gp_Pnt2d aPointOnFace = aSAS.ValueOfUV(aPointToCheck, Precision::Confusion());
+ BRepTopAdaptor_FClass2d aFClass2d(aFace, Precision::Confusion());
+ if(aFClass2d.Perform(aPointOnFace) == TopAbs_OUT) {
+ return false;
+ }