+
+//==================================================================================================
+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;
+ }
+
+ } else {
+ return false;
+ }
+ } else {
+ return false;
+ }
+
+ return true;
+}
+
+//==================================================================================================
+bool GeomAlgoAPI_ShapeTools::isShapeValid(const std::shared_ptr<GeomAPI_Shape> theShape)
+{
+ if(!theShape.get()) {
+ return false;
+ }
+
+ BRepCheck_Analyzer aChecker(theShape->impl<TopoDS_Shape>());
+ return (aChecker.IsValid() == Standard_True);
+}
+
+//==================================================================================================
+std::shared_ptr<GeomAPI_Shape> GeomAlgoAPI_ShapeTools::getFaceOuterWire(const std::shared_ptr<GeomAPI_Shape> theFace)
+{
+ GeomShapePtr anOuterWire;
+
+ if(!theFace.get() || !theFace->isFace()) {
+ return anOuterWire;
+ }
+
+ TopoDS_Face aFace = TopoDS::Face(theFace->impl<TopoDS_Shape>());
+ TopoDS_Wire aWire = BRepTools::OuterWire(aFace);
+
+ anOuterWire.reset(new GeomAPI_Shape());
+ anOuterWire->setImpl(new TopoDS_Shape(aWire));
+
+ return anOuterWire;
+}
+
+//==================================================================================================
+bool GeomAlgoAPI_ShapeTools::isParallel(const std::shared_ptr<GeomAPI_Edge> theEdge,
+ const std::shared_ptr<GeomAPI_Face> theFace)
+{
+ if(!theEdge.get() || !theFace.get()) {
+ return false;
+ }
+
+ TopoDS_Edge anEdge = TopoDS::Edge(theEdge->impl<TopoDS_Shape>());
+ TopoDS_Face aFace = TopoDS::Face(theFace->impl<TopoDS_Shape>());
+
+ BRepExtrema_ExtCF anExt(anEdge, aFace);
+ return anExt.IsParallel() == Standard_True;
+}
+
+//==================================================================================================
+void GeomAlgoAPI_ShapeTools::splitShape(const std::shared_ptr<GeomAPI_Shape>& theBaseShape,
+ const std::set<std::shared_ptr<GeomAPI_Pnt> >& thePoints,
+ std::set<std::shared_ptr<GeomAPI_Shape> >& theShapes)
+{
+ // General Fuse to split edge by vertices
+ BOPAlgo_Builder aBOP;
+ TopoDS_Edge aBaseEdge = theBaseShape->impl<TopoDS_Edge>();
+ // Rebuild closed edge to place vertex to one of split points.
+ // This will prevent edge to be split on seam vertex.
+ if (BRep_Tool::IsClosed(aBaseEdge))
+ {
+ Standard_Real aFirst, aLast;
+ Handle(Geom_Curve) aCurve = BRep_Tool::Curve(aBaseEdge, aFirst, aLast);
+
+ std::set<std::shared_ptr<GeomAPI_Pnt> >::const_iterator aPIt = thePoints.begin();
+ gp_Pnt aPoint((*aPIt)->x(), (*aPIt)->y(), (*aPIt)->z());
+
+ TopAbs_Orientation anOrientation = aBaseEdge.Orientation();
+ aBaseEdge = BRepBuilderAPI_MakeEdge(aCurve, aPoint, aPoint).Edge();
+ aBaseEdge.Orientation(anOrientation);
+ }
+ aBOP.AddArgument(aBaseEdge);
+
+ std::set<std::shared_ptr<GeomAPI_Pnt> >::const_iterator aPtIt = thePoints.begin();
+ for (; aPtIt != thePoints.end(); ++aPtIt) {
+ std::shared_ptr<GeomAPI_Pnt> aPnt = *aPtIt;
+ TopoDS_Vertex aV = BRepBuilderAPI_MakeVertex(gp_Pnt(aPnt->x(), aPnt->y(), aPnt->z()));
+ aBOP.AddArgument(aV);
+ }
+
+ aBOP.Perform();
+ if (aBOP.ErrorStatus())
+ return;
+
+ // Collect splits
+ const TopTools_ListOfShape& aSplits = aBOP.Modified(aBaseEdge);
+ TopTools_ListIteratorOfListOfShape anIt(aSplits);
+ for (; anIt.More(); anIt.Next()) {
+ std::shared_ptr<GeomAPI_Shape> anEdge(new GeomAPI_Shape);
+ anEdge->setImpl(new TopoDS_Shape(anIt.Value()));
+ theShapes.insert(anEdge);
+ }
+}