1 // Copyright (C) 2007-2014 CEA/DEN, EDF R&D, OPEN CASCADE
3 // Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
6 // This library is free software; you can redistribute it and/or
7 // modify it under the terms of the GNU Lesser General Public
8 // License as published by the Free Software Foundation; either
9 // version 2.1 of the License, or (at your option) any later version.
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 // Lesser General Public License for more details.
16 // You should have received a copy of the GNU Lesser General Public
17 // License along with this library; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
23 #include <GEOMImpl_ShapeDriver.hxx>
25 #include <GEOMImpl_IIsoline.hxx>
26 #include <GEOMImpl_IShapes.hxx>
27 #include <GEOMImpl_IVector.hxx>
28 #include <GEOMImpl_Types.hxx>
29 #include <GEOMImpl_Block6Explorer.hxx>
31 #include <GEOM_Function.hxx>
32 #include <GEOMUtils_Hatcher.hxx>
35 #include <ShapeFix_Wire.hxx>
36 #include <ShapeFix_Edge.hxx>
37 #include <ShapeFix_Shape.hxx>
39 #include <BRep_Builder.hxx>
40 #include <BRep_Tool.hxx>
41 #include <BRepAdaptor_Curve.hxx>
42 #include <BRepAlgo_FaceRestrictor.hxx>
43 #include <BRepBuilderAPI_Copy.hxx>
44 #include <BRepBuilderAPI_Sewing.hxx>
45 #include <BRepBuilderAPI_MakeWire.hxx>
46 #include <BRepBuilderAPI_MakeEdge.hxx>
47 #include <BRepBuilderAPI_MakeSolid.hxx>
48 #include <BRepCheck.hxx>
49 #include <BRepCheck_Analyzer.hxx>
50 #include <BRepCheck_Shell.hxx>
51 #include <BRepClass3d_SolidClassifier.hxx>
52 #include <BRepLib.hxx>
53 #include <BRepLib_MakeEdge.hxx>
54 #include <BRepTools_WireExplorer.hxx>
56 #include <ShapeAnalysis.hxx>
57 #include <ShapeAnalysis_FreeBounds.hxx>
61 #include <TopExp_Explorer.hxx>
63 #include <TopoDS_Shape.hxx>
64 #include <TopoDS_Edge.hxx>
65 #include <TopoDS_Wire.hxx>
66 #include <TopoDS_Shell.hxx>
67 #include <TopoDS_Solid.hxx>
68 #include <TopoDS_Compound.hxx>
69 #include <TopoDS_Iterator.hxx>
71 #include <TopTools_MapOfShape.hxx>
72 #include <TopTools_HSequenceOfShape.hxx>
76 #include <GCPnts_AbscissaPoint.hxx>
78 #include <Geom_TrimmedCurve.hxx>
79 #include <Geom_Surface.hxx>
80 #include <GeomAbs_CurveType.hxx>
81 #include <GeomConvert_CompCurveToBSplineCurve.hxx>
82 #include <GeomConvert.hxx>
83 #include <GeomLProp.hxx>
85 #include <TColStd_SequenceOfReal.hxx>
86 #include <TColStd_HSequenceOfTransient.hxx>
87 #include <TColStd_Array1OfReal.hxx>
88 #include <TColGeom_SequenceOfCurve.hxx>
89 #include <TColGeom_Array1OfBSplineCurve.hxx>
90 #include <TColGeom_HArray1OfBSplineCurve.hxx>
92 #include <Precision.hxx>
94 #include <Standard_NullObject.hxx>
95 #include <Standard_TypeMismatch.hxx>
96 #include <Standard_ConstructionError.hxx>
98 //modified by NIZNHY-PKV Wed Dec 28 13:48:20 2011f
100 // void KeepEdgesOrder(const Handle(TopTools_HSequenceOfShape)& aEdges,
101 // const Handle(TopTools_HSequenceOfShape)& aWires);
102 //modified by NIZNHY-PKV Wed Dec 28 13:48:23 2011t
104 //=======================================================================
107 //=======================================================================
108 const Standard_GUID& GEOMImpl_ShapeDriver::GetID()
110 static Standard_GUID aShapeDriver("FF1BBB54-5D14-4df2-980B-3A668264EA16");
115 //=======================================================================
116 //function : GEOMImpl_ShapeDriver
118 //=======================================================================
119 GEOMImpl_ShapeDriver::GEOMImpl_ShapeDriver()
123 //=======================================================================
126 //=======================================================================
127 Standard_Integer GEOMImpl_ShapeDriver::Execute(TFunction_Logbook& log) const
129 if (Label().IsNull()) return 0;
130 Handle(GEOM_Function) aFunction = GEOM_Function::GetFunction(Label());
132 GEOMImpl_IShapes aCI (aFunction);
133 Standard_Integer aType = aFunction->GetType();
136 TCollection_AsciiString aWarning;
137 TopAbs_ShapeEnum anExpectedType = TopAbs_SHAPE;
141 if (aType == WIRE_EDGES) {
142 anExpectedType = TopAbs_WIRE;
144 Handle(TColStd_HSequenceOfTransient) aShapes = aCI.GetShapes();
146 Standard_Real aTolerance = aCI.GetTolerance();
147 if (aTolerance < Precision::Confusion())
148 aTolerance = Precision::Confusion();
150 aShape = MakeWireFromEdges(aShapes, aTolerance);
152 else if (aType == FACE_WIRE) {
153 anExpectedType = TopAbs_FACE;
155 Handle(GEOM_Function) aRefBase = aCI.GetBase();
156 TopoDS_Shape aShapeBase = aRefBase->GetValue();
157 if (aShapeBase.IsNull()) Standard_NullObject::Raise("Argument Shape is null");
159 if (aShapeBase.ShapeType() == TopAbs_WIRE) {
160 W = TopoDS::Wire(aShapeBase);
161 // check the wire is closed
162 TopoDS_Vertex aV1, aV2;
163 TopExp::Vertices(W, aV1, aV2);
164 if ( !aV1.IsNull() && !aV2.IsNull() && aV1.IsSame(aV2) )
165 aShapeBase.Closed(true);
167 Standard_NullObject::Raise
168 ("Shape for face construction is not closed");
170 else if (aShapeBase.ShapeType() == TopAbs_EDGE && aShapeBase.Closed()) {
171 BRepBuilderAPI_MakeWire MW;
172 MW.Add(TopoDS::Edge(aShapeBase));
174 Standard_ConstructionError::Raise("Wire construction failed");
179 Standard_NullObject::Raise
180 ("Shape for face construction is neither a wire nor a closed edge");
182 aWarning = GEOMImpl_Block6Explorer::MakeFace(W, aCI.GetIsPlanar(), aShape);
183 if (aShape.IsNull()) {
184 Standard_ConstructionError::Raise("Face construction failed");
187 else if (aType == FACE_WIRES) {
188 anExpectedType = TopAbs_FACE;
190 // Try to build a face from a set of wires and edges
193 Handle(TColStd_HSequenceOfTransient) aShapes = aCI.GetShapes();
194 int nbshapes = aShapes->Length();
196 Standard_ConstructionError::Raise("No wires or edges given");
199 // 1. Extract all edges from the given arguments
200 TopTools_MapOfShape aMapEdges;
201 Handle(TopTools_HSequenceOfShape) aSeqEdgesIn = new TopTools_HSequenceOfShape;
203 for (ind = 1; ind <= nbshapes; ind++) {
204 Handle(GEOM_Function) aRefSh_i = Handle(GEOM_Function)::DownCast(aShapes->Value(ind));
205 TopoDS_Shape aSh_i = aRefSh_i->GetValue();
207 TopExp_Explorer anExpE_i (aSh_i, TopAbs_EDGE);
208 for (; anExpE_i.More(); anExpE_i.Next()) {
209 if (aMapEdges.Add(anExpE_i.Current())) {
210 aSeqEdgesIn->Append(anExpE_i.Current());
215 // 2. Connect edges to wires of maximum length
216 Handle(TopTools_HSequenceOfShape) aSeqWiresOut;
217 ShapeAnalysis_FreeBounds::ConnectEdgesToWires(aSeqEdgesIn, Precision::Confusion(),
218 /*shared*/Standard_False, aSeqWiresOut);
219 //modified by NIZNHY-PKV Wed Dec 28 13:46:55 2011f
220 //KeepEdgesOrder(aSeqEdgesIn, aSeqWiresOut);
221 //modified by NIZNHY-PKV Wed Dec 28 13:46:59 2011t
223 // 3. Separate closed wires
224 Handle(TopTools_HSequenceOfShape) aSeqClosedWires = new TopTools_HSequenceOfShape;
225 Handle(TopTools_HSequenceOfShape) aSeqOpenWires = new TopTools_HSequenceOfShape;
226 for (ind = 1; ind <= aSeqWiresOut->Length(); ind++) {
227 if (aSeqWiresOut->Value(ind).Closed())
228 aSeqClosedWires->Append(aSeqWiresOut->Value(ind));
230 aSeqOpenWires->Append(aSeqWiresOut->Value(ind));
233 if (aSeqClosedWires->Length() < 1) {
234 Standard_ConstructionError::Raise
235 ("There is no closed contour can be built from the given arguments");
238 // 4. Build a face / list of faces from all the obtained closed wires
242 TopoDS_Wire aW1 = TopoDS::Wire(aSeqClosedWires->Value(1));
243 aWarning = GEOMImpl_Block6Explorer::MakeFace(aW1, aCI.GetIsPlanar(), aFFace);
244 if (aFFace.IsNull()) {
245 Standard_ConstructionError::Raise("Face construction failed");
248 // 4.b. Add other wires
249 if (aSeqClosedWires->Length() == 1) {
254 BRep_Builder aBuilder;
255 aBuilder.MakeCompound(C);
256 BRepAlgo_FaceRestrictor FR;
258 TopAbs_Orientation OriF = aFFace.Orientation();
259 TopoDS_Shape aLocalS = aFFace.Oriented(TopAbs_FORWARD);
260 FR.Init(TopoDS::Face(aLocalS), Standard_False, Standard_True);
262 for (ind = 1; ind <= aSeqClosedWires->Length(); ind++) {
263 TopoDS_Wire aW = TopoDS::Wire(aSeqClosedWires->Value(ind));
272 for (; FR.More(); FR.Next()) {
273 aFace = FR.Current().Oriented(OriF);
274 aBuilder.Add(C, aFace);
285 // 5. Add all open wires to the result
286 if (aSeqOpenWires->Length() > 0) {
287 //Standard_ConstructionError::Raise("There are some open wires");
289 BRep_Builder aBuilder;
290 if (aSeqClosedWires->Length() == 1) {
291 aBuilder.MakeCompound(C);
292 aBuilder.Add(C, aShape);
295 C = TopoDS::Compound(aShape);
298 for (ind = 1; ind <= aSeqOpenWires->Length(); ind++) {
299 aBuilder.Add(C, aSeqOpenWires->Value(ind));
305 else if (aType == SHELL_FACES) {
306 anExpectedType = TopAbs_SHELL;
308 Handle(TColStd_HSequenceOfTransient) aShapes = aCI.GetShapes();
309 unsigned int ind, nbshapes = aShapes->Length();
312 BRepBuilderAPI_Sewing aSewing (Precision::Confusion()*10.0);
313 for (ind = 1; ind <= nbshapes; ind++) {
314 Handle(GEOM_Function) aRefShape = Handle(GEOM_Function)::DownCast(aShapes->Value(ind));
315 TopoDS_Shape aShape_i = aRefShape->GetValue();
316 if (aShape_i.IsNull()) {
317 Standard_NullObject::Raise("Face for shell construction is null");
319 aSewing.Add(aShape_i);
324 TopoDS_Shape sh = aSewing.SewedShape();
326 if (sh.ShapeType()==TopAbs_FACE && nbshapes==1) {
327 // case for creation of shell from one face - PAL12722 (skl 26.06.2006)
334 //TopExp_Explorer exp (aSewing.SewedShape(), TopAbs_SHELL);
335 TopExp_Explorer exp (sh, TopAbs_SHELL);
336 Standard_Integer ish = 0;
337 for (; exp.More(); exp.Next()) {
338 aShape = exp.Current();
343 // try the case of one face (Mantis issue 0021809)
344 TopExp_Explorer expF (sh, TopAbs_FACE);
345 Standard_Integer ifa = 0;
346 for (; expF.More(); expF.Next()) {
347 aShape = expF.Current();
358 aShape = aSewing.SewedShape();
364 else if (aType == SOLID_SHELL) {
365 anExpectedType = TopAbs_SOLID;
367 Handle(GEOM_Function) aRefShell = aCI.GetBase();
368 TopoDS_Shape aShapeShell = aRefShell->GetValue();
369 if (!aShapeShell.IsNull() && aShapeShell.ShapeType() == TopAbs_COMPOUND) {
370 TopoDS_Iterator It (aShapeShell, Standard_True, Standard_True);
371 if (It.More()) aShapeShell = It.Value();
373 if (aShapeShell.IsNull() || aShapeShell.ShapeType() != TopAbs_SHELL) {
374 Standard_NullObject::Raise("Shape for solid construction is null or not a shell");
377 BRepCheck_Shell chkShell(TopoDS::Shell(aShapeShell));
378 if (chkShell.Closed() == BRepCheck_NotClosed) return 0;
382 B.Add(Sol, aShapeShell);
383 BRepClass3d_SolidClassifier SC (Sol);
384 SC.PerformInfinitePoint(Precision::Confusion());
385 if (SC.State() == TopAbs_IN) {
387 B.Add(Sol, aShapeShell.Reversed());
393 else if (aType == SOLID_SHELLS) {
394 anExpectedType = TopAbs_SOLID;
396 Handle(TColStd_HSequenceOfTransient) aShapes = aCI.GetShapes();
397 unsigned int ind, nbshapes = aShapes->Length();
398 Standard_Integer ish = 0;
399 BRepBuilderAPI_MakeSolid aMkSolid;
402 for (ind = 1; ind <= nbshapes; ind++) {
403 Handle(GEOM_Function) aRefShape = Handle(GEOM_Function)::DownCast(aShapes->Value(ind));
404 TopoDS_Shape aShapeShell = aRefShape->GetValue();
405 if (aShapeShell.IsNull()) {
406 Standard_NullObject::Raise("Shell for solid construction is null");
408 if (aShapeShell.ShapeType() == TopAbs_COMPOUND) {
409 TopoDS_Iterator It (aShapeShell, Standard_True, Standard_True);
410 if (It.More()) aShapeShell = It.Value();
412 if (aShapeShell.ShapeType() == TopAbs_SHELL) {
413 aMkSolid.Add(TopoDS::Shell(aShapeShell));
417 if (ish == 0 || !aMkSolid.IsDone()) return 0;
419 TopoDS_Solid Sol = aMkSolid.Solid();
420 BRepClass3d_SolidClassifier SC (Sol);
421 SC.PerformInfinitePoint(Precision::Confusion());
422 if (SC.State() == TopAbs_IN)
423 aShape = Sol.Reversed();
427 else if (aType == COMPOUND_SHAPES) {
428 anExpectedType = TopAbs_COMPOUND;
430 Handle(TColStd_HSequenceOfTransient) aShapes = aCI.GetShapes();
431 unsigned int ind, nbshapes = aShapes->Length();
436 for (ind = 1; ind <= nbshapes; ind++) {
437 Handle(GEOM_Function) aRefShape = Handle(GEOM_Function)::DownCast(aShapes->Value(ind));
438 TopoDS_Shape aShape_i = aRefShape->GetValue();
439 if (aShape_i.IsNull()) {
440 Standard_NullObject::Raise("Shape for compound construction is null");
449 else if (aType == REVERSE_ORIENTATION) {
450 Handle(GEOM_Function) aRefShape = aCI.GetBase();
451 TopoDS_Shape aShape_i = aRefShape->GetValue();
452 if (aShape_i.IsNull()) {
453 Standard_NullObject::Raise("Shape for reverse is null");
456 BRepBuilderAPI_Copy Copy(aShape_i);
457 if( Copy.IsDone() ) {
458 TopoDS_Shape tds = Copy.Shape();
460 Standard_ConstructionError::Raise("Orientation aborted : Can not reverse the shape");
463 if( tds.Orientation() == TopAbs_FORWARD)
464 tds.Orientation(TopAbs_REVERSED);
466 tds.Orientation(TopAbs_FORWARD);
472 else if (aType == EDGE_WIRE) {
473 anExpectedType = TopAbs_EDGE;
475 Handle(GEOM_Function) aRefBase = aCI.GetBase();
476 TopoDS_Shape aWire = aRefBase->GetValue();
477 Standard_Real LinTol = aCI.GetTolerance();
478 Standard_Real AngTol = aCI.GetAngularTolerance();
479 if (aWire.IsNull()) Standard_NullObject::Raise("Argument Wire is null");
481 aShape = MakeEdgeFromWire(aWire, LinTol, AngTol);
483 else if (aType == EDGE_CURVE_LENGTH) {
484 anExpectedType = TopAbs_EDGE;
486 GEOMImpl_IVector aVI (aFunction);
489 Handle(GEOM_Function) aRefCurve = aVI.GetPoint1();
490 if (aRefCurve.IsNull()) Standard_NullObject::Raise("Argument Curve is null");
491 TopoDS_Shape aRefShape1 = aRefCurve->GetValue();
492 if (aRefShape1.ShapeType() != TopAbs_EDGE) {
493 Standard_TypeMismatch::Raise
494 ("Edge On Curve creation aborted : curve shape is not an edge");
496 TopoDS_Edge aRefEdge = TopoDS::Edge(aRefShape1);
497 TopoDS_Vertex V1, V2;
498 TopExp::Vertices(aRefEdge, V1, V2, Standard_True);
501 TopoDS_Vertex aRefVertex;
502 Handle(GEOM_Function) aRefPoint = aVI.GetPoint2();
503 if (aRefPoint.IsNull()) {
507 TopoDS_Shape aRefShape2 = aRefPoint->GetValue();
508 if (aRefShape2.ShapeType() != TopAbs_VERTEX) {
509 Standard_TypeMismatch::Raise
510 ("Edge On Curve creation aborted : start point shape is not a vertex");
512 aRefVertex = TopoDS::Vertex(aRefShape2);
514 gp_Pnt aRefPnt = BRep_Tool::Pnt(aRefVertex);
517 Standard_Real aLength = aVI.GetParameter();
518 //Standard_Real aCurveLength = IntTools::Length(aRefEdge);
519 //if (aLength > aCurveLength) {
520 // Standard_ConstructionError::Raise
521 // ("Edge On Curve creation aborted : given length is greater than edges length");
523 if (fabs(aLength) < Precision::Confusion()) {
524 Standard_ConstructionError::Raise
525 ("Edge On Curve creation aborted : given length is smaller than Precision::Confusion()");
529 Standard_Real UFirst, ULast;
530 Handle(Geom_Curve) EdgeCurve = BRep_Tool::Curve(aRefEdge, UFirst, ULast);
531 Handle(Geom_Curve) ReOrientedCurve = EdgeCurve;
533 Standard_Real dU = ULast - UFirst;
534 Standard_Real par1 = UFirst + 0.1 * dU;
535 Standard_Real par2 = ULast - 0.1 * dU;
537 gp_Pnt P1 = EdgeCurve->Value(par1);
538 gp_Pnt P2 = EdgeCurve->Value(par2);
540 if (aRefPnt.SquareDistance(P2) < aRefPnt.SquareDistance(P1)) {
541 ReOrientedCurve = EdgeCurve->Reversed();
542 UFirst = EdgeCurve->ReversedParameter(ULast);
545 // Get the point by length
546 GeomAdaptor_Curve AdapCurve = GeomAdaptor_Curve(ReOrientedCurve);
547 GCPnts_AbscissaPoint anAbsPnt (AdapCurve, aLength, UFirst);
548 Standard_Real aParam = anAbsPnt.Parameter();
550 if (AdapCurve.IsClosed() && aLength < 0.0) {
551 Standard_Real aTmp = aParam;
556 BRepBuilderAPI_MakeEdge aME (ReOrientedCurve, UFirst, aParam);
558 aShape = aME.Shape();
559 } else if (aType == SHAPE_ISOLINE) {
560 GEOMImpl_IIsoline aII (aFunction);
561 Handle(GEOM_Function) aRefFace = aII.GetFace();
562 TopoDS_Shape aShapeFace = aRefFace->GetValue();
564 if (aShapeFace.ShapeType() == TopAbs_FACE) {
565 TopoDS_Face aFace = TopoDS::Face(aShapeFace);
566 bool isUIso = aII.GetIsUIso();
567 Standard_Real aParam = aII.GetParameter();
568 Standard_Real U1,U2,V1,V2;
570 // Construct a real geometric parameter.
571 aFace.Orientation(TopAbs_FORWARD);
572 ShapeAnalysis::GetFaceUVBounds(aFace,U1,U2,V1,V2);
575 aParam = U1 + (U2 - U1)*aParam;
577 aParam = V1 + (V2 - V1)*aParam;
580 aShape = MakeIsoline(aFace, isUIso, aParam);
582 Standard_NullObject::Raise
583 ("Shape for isoline construction is not a face");
589 if (aShape.IsNull()) return 0;
591 // Check shape validity
592 BRepCheck_Analyzer ana (aShape, false);
593 if (!ana.IsValid()) {
594 //Standard_ConstructionError::Raise("Algorithm have produced an invalid shape result");
595 // For Mantis issue 0021772: EDF 2336 GEOM: Non valid face created from two circles
596 Handle(ShapeFix_Shape) aSfs = new ShapeFix_Shape (aShape);
598 aShape = aSfs->Shape();
601 // Check if the result shape type is compatible with the expected.
602 const TopAbs_ShapeEnum aShType = aShape.ShapeType();
604 if (anExpectedType != TopAbs_SHAPE && anExpectedType != aShType) {
605 Standard_ConstructionError::Raise("Result type check failed");
608 aFunction->SetValue(aShape);
610 log.SetTouched(Label());
612 if (!aWarning.IsEmpty())
613 Standard_Failure::Raise(aWarning.ToCString());
618 TopoDS_Wire GEOMImpl_ShapeDriver::MakeWireFromEdges(const Handle(TColStd_HSequenceOfTransient)& theEdgesFuncs,
619 const Standard_Real theTolerance)
627 for (unsigned int ind = 1; ind <= theEdgesFuncs->Length(); ind++) {
628 Handle(GEOM_Function) aRefShape = Handle(GEOM_Function)::DownCast(theEdgesFuncs->Value(ind));
629 TopoDS_Shape aShape_i = aRefShape->GetValue();
630 if (aShape_i.IsNull()) {
631 Standard_NullObject::Raise("Shape for wire construction is null");
633 if (aShape_i.ShapeType() == TopAbs_EDGE || aShape_i.ShapeType() == TopAbs_WIRE) {
634 TopExp_Explorer exp (aShape_i, TopAbs_EDGE);
635 for (; exp.More(); exp.Next())
636 B.Add(aWire, TopoDS::Edge(exp.Current()));
638 Standard_TypeMismatch::Raise
639 ("Shape for wire construction is neither an edge nor a wire");
644 Handle(ShapeFix_Wire) aFW = new ShapeFix_Wire;
648 if (aFW->StatusReorder(ShapeExtend_FAIL1)) {
649 Standard_ConstructionError::Raise("Wire construction failed: several loops detected");
651 else if (aFW->StatusReorder(ShapeExtend_FAIL)) {
652 Standard_ConstructionError::Raise("Wire construction failed");
657 // IMP 0019766: Building a Wire from unconnected edges by introducing a tolerance
658 aFW->ClosedWireMode() = Standard_False;
659 aFW->FixConnected(theTolerance);
660 if (aFW->StatusConnected(ShapeExtend_FAIL)) {
661 Standard_ConstructionError::Raise("Wire construction failed: cannot build connected wire");
664 if (aFW->StatusConnected(ShapeExtend_DONE3)) {
665 // Confused with <prec> but not Analyzer.Precision(), set the same
666 aFW->FixGapsByRangesMode() = Standard_True;
667 if (aFW->FixGaps3d()) {
668 Handle(ShapeExtend_WireData) sbwd = aFW->WireData();
669 Handle(ShapeFix_Edge) aFe = new ShapeFix_Edge;
670 for (Standard_Integer iedge = 1; iedge <= sbwd->NbEdges(); iedge++) {
671 TopoDS_Edge aEdge = TopoDS::Edge(sbwd->Edge(iedge));
672 aFe->FixVertexTolerance(aEdge);
673 aFe->FixSameParameter(aEdge);
676 else if (aFW->StatusGaps3d(ShapeExtend_FAIL)) {
677 Standard_ConstructionError::Raise("Wire construction failed: cannot fix 3d gaps");
680 aWire = aFW->WireAPIMake();
685 TopoDS_Edge GEOMImpl_ShapeDriver::MakeEdgeFromWire(const TopoDS_Shape& aWire,
686 const Standard_Real LinTol,
687 const Standard_Real AngTol)
691 BRepLib::BuildCurves3d(aWire);
692 Handle(ShapeFix_Shape) Fixer = new ShapeFix_Shape(aWire);
693 Fixer->SetPrecision(LinTol);
694 Fixer->SetMaxTolerance(LinTol);
696 TopoDS_Wire theWire = TopoDS::Wire(Fixer->Shape());
698 TColGeom_SequenceOfCurve CurveSeq;
699 TopTools_SequenceOfShape LocSeq;
700 TColStd_SequenceOfReal FparSeq;
701 TColStd_SequenceOfReal LparSeq;
702 TColStd_SequenceOfReal TolSeq;
703 GeomAbs_CurveType CurType;
704 TopoDS_Vertex FirstVertex, LastVertex;
706 BRepTools_WireExplorer wexp(theWire) ;
707 for (; wexp.More(); wexp.Next())
709 TopoDS_Edge anEdge = wexp.Current();
710 Standard_Real fpar, lpar;
711 TopLoc_Location aLoc;
712 Handle(Geom_Curve) aCurve = BRep_Tool::Curve(anEdge, aLoc, fpar, lpar);
716 BRepAdaptor_Curve BAcurve(anEdge);
717 GeomAbs_CurveType aType = BAcurve.GetType();
719 Handle(Geom_Curve) aBasisCurve = BAcurve.Curve().Curve();
721 if (aBasisCurve->IsPeriodic())
722 ElCLib::AdjustPeriodic(aBasisCurve->FirstParameter(), aBasisCurve->LastParameter(),
723 Precision::PConfusion(), fpar, lpar);
725 if (CurveSeq.IsEmpty())
727 CurveSeq.Append(aCurve);
728 TopoDS_Shape aLocShape;
729 aLocShape.Location(aLoc);
730 aLocShape.Orientation(wexp.Orientation());
731 LocSeq.Append(aLocShape);
732 FparSeq.Append(fpar);
733 LparSeq.Append(lpar);
735 FirstVertex = wexp.CurrentVertex();
739 Standard_Boolean Done = Standard_False;
740 Standard_Real NewFpar, NewLpar;
741 GeomAdaptor_Curve GAprevcurve(CurveSeq.Last());
742 TopoDS_Vertex CurVertex = wexp.CurrentVertex();
743 TopoDS_Vertex CurFirstVer = TopExp::FirstVertex(anEdge);
744 TopAbs_Orientation ConnectByOrigin = (CurVertex.IsSame(CurFirstVer))? TopAbs_FORWARD : TopAbs_REVERSED;
745 if (aCurve == CurveSeq.Last())
749 if (aBasisCurve->IsPeriodic())
751 if (NewLpar < NewFpar)
752 NewLpar += aBasisCurve->Period();
753 if (ConnectByOrigin == TopAbs_FORWARD)
754 ElCLib::AdjustPeriodic(FparSeq.Last(),
755 FparSeq.Last() + aBasisCurve->Period(),
756 Precision::PConfusion(), NewFpar, NewLpar);
758 ElCLib::AdjustPeriodic(FparSeq.Last() - aBasisCurve->Period(),
760 Precision::PConfusion(), NewFpar, NewLpar);
762 Done = Standard_True;
764 else if (aType == CurType &&
765 aType != GeomAbs_BezierCurve &&
766 aType != GeomAbs_BSplineCurve &&
767 aType != GeomAbs_OtherCurve)
773 gp_Lin aLine = BAcurve.Line();
774 gp_Lin PrevLine = GAprevcurve.Line();
775 if (aLine.Contains(PrevLine.Location(), LinTol) &&
776 aLine.Direction().IsParallel(PrevLine.Direction(), AngTol))
778 gp_Pnt P1 = ElCLib::Value(fpar, aLine);
779 gp_Pnt P2 = ElCLib::Value(lpar, aLine);
780 NewFpar = ElCLib::Parameter(PrevLine, P1);
781 NewLpar = ElCLib::Parameter(PrevLine, P2);
782 if (NewLpar < NewFpar)
784 Standard_Real MemNewFpar = NewFpar;
786 NewLpar = MemNewFpar;
787 ConnectByOrigin = TopAbs::Reverse(ConnectByOrigin);
789 Done = Standard_True;
795 gp_Circ aCircle = BAcurve.Circle();
796 gp_Circ PrevCircle = GAprevcurve.Circle();
797 if (aCircle.Location().Distance(PrevCircle.Location()) <= LinTol &&
798 Abs(aCircle.Radius() - PrevCircle.Radius()) <= LinTol &&
799 aCircle.Axis().IsParallel(PrevCircle.Axis(), AngTol))
801 if (aCircle.Axis().Direction() * PrevCircle.Axis().Direction() < 0.)
803 Standard_Real memfpar = fpar;
806 ConnectByOrigin = TopAbs::Reverse(ConnectByOrigin);
808 gp_Pnt P1 = ElCLib::Value(fpar, aCircle);
809 gp_Pnt P2 = ElCLib::Value(lpar, aCircle);
810 NewFpar = ElCLib::Parameter(PrevCircle, P1);
811 NewLpar = ElCLib::Parameter(PrevCircle, P2);
812 if (NewLpar < NewFpar)
814 //Standard_Real MemNewFpar = NewFpar, MemNewLpar = NewLpar;
815 if (ConnectByOrigin == TopAbs_FORWARD)
816 ElCLib::AdjustPeriodic(FparSeq.Last(),
817 FparSeq.Last() + 2.*M_PI,
818 Precision::PConfusion(), NewFpar, NewLpar);
820 ElCLib::AdjustPeriodic(FparSeq.Last() - 2.*M_PI,
822 Precision::PConfusion(), NewFpar, NewLpar);
823 Done = Standard_True;
827 case GeomAbs_Ellipse:
829 gp_Elips anEllipse = BAcurve.Ellipse();
830 gp_Elips PrevEllipse = GAprevcurve.Ellipse();
831 if (anEllipse.Focus1().Distance(PrevEllipse.Focus1()) <= LinTol &&
832 anEllipse.Focus2().Distance(PrevEllipse.Focus2()) <= LinTol &&
833 Abs(anEllipse.MajorRadius() - PrevEllipse.MajorRadius()) <= LinTol &&
834 Abs(anEllipse.MinorRadius() - PrevEllipse.MinorRadius()) <= LinTol &&
835 anEllipse.Axis().IsParallel(PrevEllipse.Axis(), AngTol))
837 if (anEllipse.Axis().Direction() * PrevEllipse.Axis().Direction() < 0.)
839 Standard_Real memfpar = fpar;
842 ConnectByOrigin = TopAbs::Reverse(ConnectByOrigin);
844 gp_Pnt P1 = ElCLib::Value(fpar, anEllipse);
845 gp_Pnt P2 = ElCLib::Value(lpar, anEllipse);
846 NewFpar = ElCLib::Parameter(PrevEllipse, P1);
847 NewLpar = ElCLib::Parameter(PrevEllipse, P2);
848 if (NewLpar < NewFpar)
850 if (ConnectByOrigin == TopAbs_FORWARD)
851 ElCLib::AdjustPeriodic(FparSeq.Last(),
852 FparSeq.Last() + 2.*M_PI,
853 Precision::PConfusion(), NewFpar, NewLpar);
855 ElCLib::AdjustPeriodic(FparSeq.Last() - 2.*M_PI,
857 Precision::PConfusion(), NewFpar, NewLpar);
858 Done = Standard_True;
862 case GeomAbs_Hyperbola:
864 gp_Hypr aHypr = BAcurve.Hyperbola();
865 gp_Hypr PrevHypr = GAprevcurve.Hyperbola();
866 if (aHypr.Focus1().Distance(PrevHypr.Focus1()) <= LinTol &&
867 aHypr.Focus2().Distance(PrevHypr.Focus2()) <= LinTol &&
868 Abs(aHypr.MajorRadius() - PrevHypr.MajorRadius()) <= LinTol &&
869 Abs(aHypr.MinorRadius() - PrevHypr.MinorRadius()) <= LinTol &&
870 aHypr.Axis().IsParallel(PrevHypr.Axis(), AngTol))
872 gp_Pnt P1 = ElCLib::Value(fpar, aHypr);
873 gp_Pnt P2 = ElCLib::Value(lpar, aHypr);
874 NewFpar = ElCLib::Parameter(PrevHypr, P1);
875 NewLpar = ElCLib::Parameter(PrevHypr, P2);
876 if (NewLpar < NewFpar)
878 Standard_Real MemNewFpar = NewFpar;
880 NewLpar = MemNewFpar;
881 ConnectByOrigin = TopAbs::Reverse(ConnectByOrigin);
883 Done = Standard_True;
887 case GeomAbs_Parabola:
889 gp_Parab aParab = BAcurve.Parabola();
890 gp_Parab PrevParab = GAprevcurve.Parabola();
891 if (aParab.Location().Distance(PrevParab.Location()) <= LinTol &&
892 aParab.Focus().Distance(PrevParab.Focus()) <= LinTol &&
893 Abs(aParab.Focal() - PrevParab.Focal()) <= LinTol &&
894 aParab.Axis().IsParallel(PrevParab.Axis(), AngTol))
896 gp_Pnt P1 = ElCLib::Value(fpar, aParab);
897 gp_Pnt P2 = ElCLib::Value(lpar, aParab);
898 NewFpar = ElCLib::Parameter(PrevParab, P1);
899 NewLpar = ElCLib::Parameter(PrevParab, P2);
900 if (NewLpar < NewFpar)
902 Standard_Real MemNewFpar = NewFpar;
904 NewLpar = MemNewFpar;
905 ConnectByOrigin = TopAbs::Reverse(ConnectByOrigin);
907 Done = Standard_True;
911 } //end of switch (aType)
912 } // end of else if (aType == CurType && ...
915 if (NewFpar < FparSeq.Last())
916 FparSeq(FparSeq.Length()) = NewFpar;
918 LparSeq(LparSeq.Length()) = NewLpar;
922 CurveSeq.Append(aCurve);
923 TopoDS_Shape aLocShape;
924 aLocShape.Location(aLoc);
925 aLocShape.Orientation(wexp.Orientation());
926 LocSeq.Append(aLocShape);
927 FparSeq.Append(fpar);
928 LparSeq.Append(lpar);
929 TolSeq.Append(BRep_Tool::Tolerance(CurVertex));
932 } // end of else (CurveSeq.IsEmpty()) -> not first time
933 } // end for (; wexp.More(); wexp.Next())
935 LastVertex = wexp.CurrentVertex();
936 TolSeq.Append(BRep_Tool::Tolerance(LastVertex));
938 FirstVertex.Orientation(TopAbs_FORWARD);
939 LastVertex.Orientation(TopAbs_REVERSED);
941 if (!CurveSeq.IsEmpty())
943 Standard_Integer nb_curve = CurveSeq.Length(); //number of curves
944 TColGeom_Array1OfBSplineCurve tab(0,nb_curve-1); //array of the curves
945 TColStd_Array1OfReal tabtolvertex(0,nb_curve-1); //(0,nb_curve-2); //array of the tolerances
951 for (i = 1; i <= nb_curve; i++)
953 if (CurveSeq(i)->IsInstance(STANDARD_TYPE(Geom_TrimmedCurve)))
954 CurveSeq(i) = (*((Handle(Geom_TrimmedCurve)*)&(CurveSeq(i))))->BasisCurve();
956 Handle(Geom_TrimmedCurve) aTrCurve = new Geom_TrimmedCurve(CurveSeq(i), FparSeq(i), LparSeq(i));
957 tab(i-1) = GeomConvert::CurveToBSplineCurve(aTrCurve);
958 tab(i-1)->Transform(LocSeq(i).Location().Transformation());
959 GeomConvert::C0BSplineToC1BSplineCurve(tab(i-1), Precision::Confusion());
960 if (LocSeq(i).Orientation() == TopAbs_REVERSED)
964 //char* name = new char[100];
965 //sprintf(name, "c%d", i);
966 //DrawTrSurf::Set(name, tab(i-1));
969 tabtolvertex(i-2) = TolSeq(i-1);
970 } // end for (i = 1; i <= nb_curve; i++)
971 tabtolvertex(nb_curve-1) = TolSeq(TolSeq.Length());
973 Standard_Boolean closed_flag = Standard_False;
974 Standard_Real closed_tolerance = 0.;
975 if (FirstVertex.IsSame(LastVertex) &&
976 GeomLProp::Continuity(tab(0), tab(nb_curve-1),
977 tab(0)->FirstParameter(),
978 tab(nb_curve-1)->LastParameter(),
979 Standard_False, Standard_False, LinTol, AngTol) >= GeomAbs_G1)
981 closed_flag = Standard_True ;
982 closed_tolerance = BRep_Tool::Tolerance(FirstVertex);
985 Handle(TColGeom_HArray1OfBSplineCurve) concatcurve; //array of the concatenated curves
986 Handle(TColStd_HArray1OfInteger) ArrayOfIndices; //array of the remining Vertex
987 GeomConvert::ConcatC1(tab,
992 closed_tolerance); //C1 concatenation
994 if (concatcurve->Length() > 1)
996 GeomConvert_CompCurveToBSplineCurve Concat(concatcurve->Value(concatcurve->Lower()));
998 for (i = concatcurve->Lower()+1; i <= concatcurve->Upper(); i++)
999 Concat.Add( concatcurve->Value(i), LinTol, Standard_True );
1001 concatcurve->SetValue(concatcurve->Lower(), Concat.BSplineCurve());
1003 // rnc : prevents the driver from building an edge without C1 continuity
1004 if (concatcurve->Value(concatcurve->Lower())->Continuity()==GeomAbs_C0){
1005 Standard_ConstructionError::Raise("Construction aborted : The given Wire has sharp bends between some Edges, no valid Edge can be built");
1008 Standard_Boolean isValidEndVtx = Standard_True;
1011 // Check if closed curve is reordered.
1012 Handle(Geom_Curve) aCurve = concatcurve->Value(concatcurve->Lower());
1013 Standard_Real aFPar = aCurve->FirstParameter();
1015 gp_Pnt aPntVtx = BRep_Tool::Pnt(FirstVertex);
1016 Standard_Real aTolVtx = BRep_Tool::Tolerance(FirstVertex);
1018 aCurve->D0(aFPar, aPFirst);
1020 if (!aPFirst.IsEqual(aPntVtx, aTolVtx)) {
1021 // The curve is reordered. Find the new first and last vertices.
1022 TopTools_IndexedMapOfShape aMapVtx;
1023 TopExp::MapShapes(theWire, TopAbs_VERTEX, aMapVtx);
1025 const Standard_Integer aNbVtx = aMapVtx.Extent();
1026 Standard_Integer iVtx;
1028 for (iVtx = 1; iVtx <= aNbVtx; iVtx++) {
1029 const TopoDS_Vertex aVtx = TopoDS::Vertex(aMapVtx.FindKey(iVtx));
1030 const gp_Pnt aPnt = BRep_Tool::Pnt(aVtx);
1031 const Standard_Real aTol = BRep_Tool::Tolerance(aVtx);
1033 if (aPFirst.IsEqual(aPnt, aTol)) {
1034 // The coinsident vertex is found.
1037 FirstVertex.Orientation(TopAbs_FORWARD);
1038 LastVertex.Orientation(TopAbs_REVERSED);
1043 if (iVtx > aNbVtx) {
1044 // It is necessary to create new vertices.
1045 isValidEndVtx = Standard_False;
1050 if (isValidEndVtx) {
1051 ResEdge = BRepLib_MakeEdge(concatcurve->Value(concatcurve->Lower()),
1052 FirstVertex, LastVertex,
1053 concatcurve->Value(concatcurve->Lower())->FirstParameter(),
1054 concatcurve->Value(concatcurve->Lower())->LastParameter());
1056 ResEdge = BRepLib_MakeEdge(concatcurve->Value(concatcurve->Lower()),
1057 concatcurve->Value(concatcurve->Lower())->FirstParameter(),
1058 concatcurve->Value(concatcurve->Lower())->LastParameter());
1063 if (CurveSeq(1)->IsInstance(STANDARD_TYPE(Geom_TrimmedCurve)))
1064 CurveSeq(1) = (*((Handle(Geom_TrimmedCurve)*)&(CurveSeq(1))))->BasisCurve();
1066 Handle(Geom_Curve) aNewCurve =
1067 Handle(Geom_Curve)::DownCast(CurveSeq(1)->Copy());
1069 aNewCurve->Transform(LocSeq(1).Location().Transformation());
1071 if (LocSeq(1).Orientation() == TopAbs_REVERSED) {
1072 const TopoDS_Vertex aVtxTmp = FirstVertex;
1074 FirstVertex = LastVertex;
1075 LastVertex = aVtxTmp;
1076 FirstVertex.Orientation(TopAbs_FORWARD);
1077 LastVertex.Orientation(TopAbs_REVERSED);
1080 ResEdge = BRepLib_MakeEdge(aNewCurve,
1081 FirstVertex, LastVertex,
1082 FparSeq(1), LparSeq(1));
1084 if (LocSeq(1).Orientation() == TopAbs_REVERSED) {
1093 //=============================================================================
1095 * \brief Returns an isoline for a face.
1097 //=============================================================================
1099 TopoDS_Shape GEOMImpl_ShapeDriver::MakeIsoline
1100 (const TopoDS_Face &theFace,
1102 const double theParameter) const
1104 TopoDS_Shape aResult;
1105 GEOMUtils::Hatcher aHatcher(theFace);
1106 const GeomAbs_IsoType aType = (IsUIso ? GeomAbs_IsoU : GeomAbs_IsoV);
1108 aHatcher.Init(aType, theParameter);
1111 if (!aHatcher.IsDone()) {
1112 Standard_ConstructionError::Raise("MakeIsoline : Hatcher failure");
1115 const Handle(TColStd_HArray1OfInteger) &anIndices =
1116 (IsUIso ? aHatcher.GetUIndices() : aHatcher.GetVIndices());
1118 if (anIndices.IsNull()) {
1119 Standard_ConstructionError::Raise("MakeIsoline : Null hatching indices");
1122 const Standard_Integer anIsoInd = anIndices->Lower();
1123 const Standard_Integer aHatchingIndex = anIndices->Value(anIsoInd);
1125 if (aHatchingIndex == 0) {
1126 Standard_ConstructionError::Raise("MakeIsoline : Invalid hatching index");
1129 const Standard_Integer aNbDomains =
1130 aHatcher.GetNbDomains(aHatchingIndex);
1132 if (aNbDomains < 0) {
1133 Standard_ConstructionError::Raise("MakeIsoline : Invalid number of domains");
1136 // The hatching is performed successfully. Create the 3d Curve.
1137 Handle(Geom_Surface) aSurface = BRep_Tool::Surface(theFace);
1138 Handle(Geom_Curve) anIsoCurve = (IsUIso ?
1139 aSurface->UIso(theParameter) : aSurface->VIso(theParameter));
1140 Handle(Geom2d_Curve) aPIsoCurve =
1141 aHatcher.GetHatching(aHatchingIndex);
1142 const Standard_Real aTol = Precision::Confusion();
1143 Standard_Integer anIDom = 1;
1146 BRep_Builder aBuilder;
1147 Standard_Integer aNbEdges = 0;
1149 for (; anIDom <= aNbDomains; anIDom++) {
1150 if (aHatcher.GetDomain(aHatchingIndex, anIDom, aV1, aV2)) {
1151 // Check first and last parameters.
1152 if (!aHatcher.IsDomainInfinite(aHatchingIndex, anIDom)) {
1154 TopoDS_Edge anEdge = BRepBuilderAPI_MakeEdge(anIsoCurve, aV1, aV2);
1156 // Update it with a parametric curve on face.
1157 aBuilder.UpdateEdge(anEdge, aPIsoCurve, theFace, aTol);
1161 // Result is a compond.
1162 if (aNbEdges == 2) {
1163 // Create a new compound.
1164 TopoDS_Compound aCompound;
1166 aBuilder.MakeCompound(aCompound);
1167 aBuilder.Add(aCompound, aResult);
1168 aResult = aCompound;
1171 // Add an edge to the compound.
1172 aBuilder.Add(aResult, anEdge);
1174 // Result is the edge.
1181 if (aNbEdges == 0) {
1182 Standard_ConstructionError::Raise("MakeIsoline : Empty result");
1188 //================================================================================
1190 * \brief Returns a name of creation operation and names and values of creation parameters
1192 //================================================================================
1194 bool GEOMImpl_ShapeDriver::
1195 GetCreationInformation(std::string& theOperationName,
1196 std::vector<GEOM_Param>& theParams)
1198 if (Label().IsNull()) return 0;
1199 Handle(GEOM_Function) function = GEOM_Function::GetFunction(Label());
1201 GEOMImpl_IShapes aCI( function );
1202 Standard_Integer aType = function->GetType();
1206 theOperationName = "WIRE";
1207 AddParam( theParams, "Wires/edges", aCI.GetShapes() );
1208 AddParam( theParams, "Tolerance", aCI.GetTolerance() );
1211 theOperationName = "FACE";
1212 AddParam( theParams, "Wire/edge", aCI.GetBase() );
1213 AddParam( theParams, "Is planar wanted", aCI.GetIsPlanar() );
1216 theOperationName = "FACE";
1217 AddParam( theParams, "Wires/edges", aCI.GetShapes() );
1218 AddParam( theParams, "Is planar wanted", aCI.GetIsPlanar() );
1221 theOperationName = "SHELL";
1222 AddParam( theParams, "Objects", aCI.GetShapes() );
1226 theOperationName = "SOLID";
1227 AddParam( theParams, "Objects", aCI.GetShapes() );
1229 case COMPOUND_SHAPES:
1230 theOperationName = "COMPOUND";
1231 AddParam( theParams, "Objects", aCI.GetShapes() );
1234 theOperationName = "EDGE";
1235 AddParam( theParams, "Wire", aCI.GetBase() );
1236 AddParam( theParams, "Linear Tolerance", aCI.GetTolerance() );
1237 AddParam( theParams, "Angular Tolerance", aCI.GetAngularTolerance() );
1239 case EDGE_CURVE_LENGTH:
1240 theOperationName = "EDGE";
1242 GEOMImpl_IVector aCI( function );
1243 AddParam( theParams, "Edge", aCI.GetPoint1() );
1244 AddParam( theParams, "Start point", aCI.GetPoint2() );
1245 AddParam( theParams, "Length", aCI.GetParameter() );
1248 case SHAPES_ON_SHAPE:
1250 theOperationName = "GetShapesOnShapeAsCompound";
1251 Handle(TColStd_HSequenceOfTransient) shapes = aCI.GetShapes();
1252 if ( !shapes.IsNull() && shapes->Length() > 0 )
1253 AddParam( theParams, "Check shape", shapes->Value(1) );
1254 if ( !shapes.IsNull() && shapes->Length() > 1 )
1255 AddParam( theParams, "Shape", shapes->Value(2) );
1256 AddParam( theParams, "Shape type", TopAbs_ShapeEnum( aCI.GetSubShapeType() ));
1257 AddParam( theParams, "State", TopAbs_State((int) aCI.GetTolerance() ));
1262 GEOMImpl_IIsoline aII (function);
1264 theOperationName = "ISOLINE";
1265 AddParam(theParams, "Face", aII.GetFace());
1266 AddParam(theParams, "Isoline type", (aII.GetIsUIso() ? "U" : "V"));
1267 AddParam(theParams, "Parameter", aII.GetParameter());
1277 IMPLEMENT_STANDARD_HANDLE (GEOMImpl_ShapeDriver,GEOM_BaseDriver);
1278 IMPLEMENT_STANDARD_RTTIEXT (GEOMImpl_ShapeDriver,GEOM_BaseDriver);
1280 //modified by NIZNHY-PKV Wed Dec 28 13:48:31 2011f
1281 #include <TopoDS_Iterator.hxx>
1282 #include <TopTools_HSequenceOfShape.hxx>
1283 #include <ShapeAnalysis_FreeBounds.hxx>
1284 #include <TopTools_MapOfShape.hxx>
1285 #include <TopTools_MapOfOrientedShape.hxx>
1286 #include <BRep_Builder.hxx>
1287 #include <TopoDS_Wire.hxx>
1289 //=======================================================================
1290 //function : KeepEdgesOrder
1292 //=======================================================================
1294 void KeepEdgesOrder(const Handle(TopTools_HSequenceOfShape)& aEdges,
1295 const Handle(TopTools_HSequenceOfShape)& aWires)
1297 Standard_Integer aNbWires, aNbEdges;
1299 if (aEdges.IsNull()) {
1303 if (aWires.IsNull()) {
1307 aNbEdges=aEdges->Length();
1308 aNbWires=aWires->Length();
1309 if (!aNbEdges || !aNbWires) {
1313 Standard_Boolean bClosed;
1314 Standard_Integer i, j;
1316 TopoDS_Iterator aIt;
1318 TopTools_MapOfOrientedShape aMEx;
1320 for (i=1; i<=aNbWires; ++i) {
1321 const TopoDS_Shape& aWx=aWires->Value(i);
1324 aIt.Initialize (aWx);
1325 for (; aIt.More(); aIt.Next()) {
1326 const TopoDS_Shape& aEx=aIt.Value();
1331 for (j=1; j<=aNbEdges; ++j) {
1332 const TopoDS_Shape& aE=aEdges->Value(j);
1333 if (aMEx.Contains(aE)) {
1338 bClosed=aWx.Closed();
1339 aWy.Closed(bClosed);
1341 aWires->Append(aWy);
1342 }// for (i=1; i<=aNbWires; ++i) {
1344 aWires->Remove(1, aNbWires);
1347 //modified by NIZNHY-PKV Wed Dec 28 13:48:34 2011t