1 // Copyright (C) 2007-2012 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.
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 <Standard_Stream.hxx>
25 #include <GEOMImpl_FillingDriver.hxx>
26 #include <GEOMImpl_IFilling.hxx>
27 #include <GEOMImpl_Types.hxx>
29 #include <GEOM_Function.hxx>
31 #include <Basics_OCCTVersion.hxx>
33 #include <ShapeFix_Face.hxx>
35 #include <BRep_Tool.hxx>
36 #include <BRepAlgo.hxx>
37 #include <BRep_Builder.hxx>
38 #include <BRepBuilderAPI_MakeFace.hxx>
39 #include <BRepBuilderAPI_Copy.hxx>
42 #include <TopExp_Explorer.hxx>
44 #include <TopoDS_Compound.hxx>
45 #include <TopoDS_Edge.hxx>
46 #include <TopoDS_Shape.hxx>
47 #include <TopoDS_Vertex.hxx>
49 #include <Geom_Curve.hxx>
50 #include <Geom_Surface.hxx>
51 #include <Geom_TrimmedCurve.hxx>
52 #include <Geom_Line.hxx>
53 #include <Geom_Circle.hxx>
54 #include <Geom_Ellipse.hxx>
55 #include <Geom_BezierCurve.hxx>
56 #include <Geom_BSplineCurve.hxx>
57 #include <Geom_BSplineSurface.hxx>
58 #include <GeomFill_Line.hxx>
59 #include <GeomFill_AppSurf.hxx>
60 #include <GeomFill_SectionGenerator.hxx>
61 #include <GeomAPI_PointsToBSplineSurface.hxx>
62 #include <GeomAPI_PointsToBSpline.hxx>
64 #include <TColGeom_SequenceOfCurve.hxx>
66 #include <TColgp_SequenceOfPnt.hxx>
67 #include <TColgp_Array1OfPnt.hxx>
69 #include <Precision.hxx>
71 #include <Standard_ConstructionError.hxx>
73 //=======================================================================
76 //=======================================================================
77 const Standard_GUID& GEOMImpl_FillingDriver::GetID()
79 static Standard_GUID aFillingDriver ("FF1BBB62-5D14-4df2-980B-3A668264EA16");
80 return aFillingDriver;
83 //=======================================================================
84 //function : GEOMImpl_FillingDriver
86 //=======================================================================
88 GEOMImpl_FillingDriver::GEOMImpl_FillingDriver()
92 //=======================================================================
95 //=======================================================================
96 Standard_Integer GEOMImpl_FillingDriver::Execute(TFunction_Logbook& log) const
98 if (Label().IsNull()) return 0;
99 Handle(GEOM_Function) aFunction = GEOM_Function::GetFunction(Label());
100 if (aFunction.IsNull()) return 0;
102 if (aFunction->GetType() != BASIC_FILLING) return 0;
104 GEOMImpl_IFilling IF (aFunction);
105 Handle(GEOM_Function) aShapeFunction = IF.GetShape();
106 if (aShapeFunction.IsNull()) return 0;
109 BRepBuilderAPI_Copy Copy(aShapeFunction->GetValue());
111 aShape = Copy.Shape();
113 if (aShape.IsNull() || aShape.ShapeType() != TopAbs_COMPOUND) return 0;
115 Standard_Integer mindeg = IF.GetMinDeg();
116 Standard_Integer maxdeg = IF.GetMaxDeg();
117 Standard_Real tol3d = IF.GetTol2D();
118 Standard_Real tol2d = IF.GetTol3D();
119 Standard_Integer nbiter = IF.GetNbIter();
120 Standard_Boolean isApprox = IF.GetApprox();
121 Standard_Integer aMethod = IF.GetMethod();
123 if (mindeg > maxdeg) {
124 Standard_RangeError::Raise("Minimal degree can not be more than maximal degree");
127 /* we verify the contents of the shape */
129 TopoDS_Shape Scurrent;
130 Standard_Real First, Last;
131 Handle(Geom_Curve) C;
133 TopoDS_Compound aComp;
135 B.MakeCompound(aComp);
137 TopoDS_Iterator It (aShape);
138 for (; It.More(); It.Next()) {
139 Scurrent = It.Value();
140 if (Scurrent.ShapeType() != TopAbs_EDGE) {
141 Handle(Geom_BSplineCurve) newC;
142 if (Scurrent.ShapeType() == TopAbs_WIRE) {
143 TColgp_SequenceOfPnt PntSeq;
145 for (Ex.Init(Scurrent, TopAbs_EDGE); Ex.More(); Ex.Next()) {
146 TopoDS_Edge E = TopoDS::Edge(Ex.Current());
147 if (BRep_Tool::Degenerated(E)) continue;
148 C = BRep_Tool::Curve(E, First, Last);
149 if( E.Orientation() == TopAbs_REVERSED ) {
152 Handle(Geom_TrimmedCurve) tc = Handle(Geom_TrimmedCurve)::DownCast(C);
153 while( !tc.IsNull() ) {
154 C = tc->BasisCurve();
155 tc = Handle(Geom_TrimmedCurve)::DownCast(C);
158 if( C->IsKind(STANDARD_TYPE(Geom_Line)) ) {
161 else if( C->IsKind(STANDARD_TYPE(Geom_Circle)) ||
162 C->IsKind(STANDARD_TYPE(Geom_Ellipse)) ) {
163 nbp = (int)25*fabs(Last-First)/(2.*M_PI);
165 else if( C->IsKind(STANDARD_TYPE(Geom_BezierCurve)) ) {
166 Handle(Geom_BezierCurve) C3d = Handle(Geom_BezierCurve)::DownCast(C);
167 nbp = C3d->NbPoles();
169 else if( C->IsKind(STANDARD_TYPE(Geom_BSplineCurve)) ) {
170 Handle(Geom_BSplineCurve) C3d = Handle(Geom_BSplineCurve)::DownCast(C);
171 nbp = C3d->NbPoles();
176 double dp = (Last-First)/(nbp-1);
177 for(int i=1; i<nbp; i++) {
179 C->D0(First+dp*(i-1),P);
188 if(PntSeq.Length()>1) {
189 TColgp_Array1OfPnt Pnts(1,PntSeq.Length());
190 // check orientation of wire
191 if( Scurrent.Orientation() == TopAbs_REVERSED ) {
192 for(int i=1; i<=PntSeq.Length(); i++) {
193 Pnts.SetValue(PntSeq.Length()-i+1,PntSeq.Value(i));
197 for(int i=1; i<=PntSeq.Length(); i++) {
198 Pnts.SetValue(i,PntSeq.Value(i));
201 GeomAPI_PointsToBSpline PTB(Pnts);
202 newC = Handle(Geom_BSplineCurve)::DownCast(PTB.Curve());
203 // set periodic flag if curve is closed
204 //if( newC->IsClosed() ) {
205 // newC->SetPeriodic();
208 double fp = newC->FirstParameter();
209 double lp = newC->FirstParameter();
214 B.MakeVertex(VF,PF,1.e-7);
215 B.MakeVertex(VL,PL,1.e-7);
217 B.MakeEdge(newE,newC,1.e-7);
219 B.Add(newE,VL.Reversed());
224 Standard_ConstructionError::Raise("The argument compound must contain only edges");
227 B.Add(aComp,Scurrent);
232 // make filling as in old version of SALOME (before 4.1.1)
233 GeomFill_SectionGenerator Section;
234 Standard_Integer i = 0;
235 Handle(Geom_Curve) aLastC;
237 for (Ex.Init(aShape, TopAbs_EDGE); Ex.More(); Ex.Next()) {
238 Scurrent = Ex.Current();
239 if (Scurrent.IsNull() || Scurrent.ShapeType() != TopAbs_EDGE) return 0;
240 if (BRep_Tool::Degenerated(TopoDS::Edge(Scurrent))) continue;
241 C = BRep_Tool::Curve(TopoDS::Edge(Scurrent), First, Last);
242 //if (Scurrent.Orientation() == TopAbs_REVERSED)
243 // // Mantis isuue 0020659: consider the orientation of the edges
244 // C = new Geom_TrimmedCurve(C, Last, First);
246 // C = new Geom_TrimmedCurve(C, First, Last);
247 C = new Geom_TrimmedCurve(C, First, Last);
252 if( aMethod==1 && Scurrent.Orientation() == TopAbs_REVERSED ) {
255 else if( aMethod==2 ) {
261 double d1 = PL1.Distance(P1) + PL2.Distance(P2);
262 double d2 = PL1.Distance(P2) + PL2.Distance(P1);
279 /* a 'tolerance' is used to compare 2 knots : see GeomFill_Generator.cdl */
280 Section.Perform(Precision::Confusion());
281 Handle(GeomFill_Line) Line = new GeomFill_Line(i);
283 GeomFill_AppSurf App (mindeg, maxdeg, tol3d, tol2d, nbiter); /* user parameters */
284 App.Perform(Line, Section);
286 if (!App.IsDone()) return 0;
287 Standard_Integer UDegree, VDegree, NbUPoles, NbVPoles, NbUKnots, NbVKnots;
288 App.SurfShape(UDegree, VDegree, NbUPoles, NbVPoles, NbUKnots, NbVKnots);
289 Handle(Geom_BSplineSurface) GBS = new Geom_BSplineSurface
290 (App.SurfPoles(), App.SurfWeights(), App.SurfUKnots(), App.SurfVKnots(),
291 App.SurfUMults(), App.SurfVMults(), App.UDegree(), App.VDegree());
293 if (GBS.IsNull()) return 0;
294 #if OCC_VERSION_LARGE > 0x06050100 // for OCC-6.5.2 and higher version
295 aShape = BRepBuilderAPI_MakeFace(GBS, Precision::Confusion());
297 aShape = BRepBuilderAPI_MakeFace(GBS);
301 // implemented by skl 20.03.2008 for bug 16568
302 // make approximation - try to create bspline surface
303 // using GeomAPI_PointsToBSplineSurface
304 TColGeom_SequenceOfCurve aSeq;
306 // add curves from edges to sequence and find maximal
307 // number of poles if some of them are bsplines
308 for (Ex.Init(aShape, TopAbs_EDGE); Ex.More(); Ex.Next()) {
309 Scurrent = Ex.Current();
310 if (Scurrent.IsNull() || Scurrent.ShapeType() != TopAbs_EDGE) return 0;
311 if (BRep_Tool::Degenerated(TopoDS::Edge(Scurrent))) continue;
312 C = BRep_Tool::Curve(TopoDS::Edge(Scurrent), First, Last);
313 Handle(Geom_TrimmedCurve) TC = Handle(Geom_TrimmedCurve)::DownCast(C);
315 Handle(Geom_BSplineCurve) BC = Handle(Geom_BSplineCurve)::DownCast(C);
317 MaxNbPoles = Max(MaxNbPoles,BC->NbPoles());
321 Handle(Geom_BSplineCurve) BC = Handle(Geom_BSplineCurve)::DownCast(TC->BasisCurve());
323 Handle(Geom_TrimmedCurve) TC1 = Handle(Geom_TrimmedCurve)::DownCast(TC->BasisCurve());
325 BC = Handle(Geom_BSplineCurve)::DownCast(TC1->BasisCurve());
329 MaxNbPoles = Max(MaxNbPoles,BC->NbPoles());
334 // prepare array of points for creation bspline surface
335 // size of this array: by U parameter - number of curves,
336 // by V parameter - determ using MaxNbPoles but it's
337 // value must be between 21(min) and 101(max)
338 int nbc = aSeq.Length();
339 int nbp = Max(21,2*MaxNbPoles-1);
340 if(nbp>101) nbp = 101;
341 TColgp_Array2OfPnt Points(1,nbc,1,nbp);
343 for(; ic<=nbc; ic++) {
344 Handle(Geom_Curve) C = aSeq.Value(ic);
345 double fp = C->FirstParameter();
346 double lp = C->LastParameter();
347 double dp = (lp-fp)/(nbp-1);
352 Points.SetValue(ic,j+1,P);
355 GeomAPI_PointsToBSplineSurface PTB(Points,mindeg,maxdeg,GeomAbs_C2,tol3d);
356 Handle(Geom_BSplineSurface) BS = PTB.Surface();
357 #if OCC_VERSION_LARGE > 0x06050100 // for OCC-6.5.2 and higher version
358 BRepBuilderAPI_MakeFace BB (BS, Precision::Confusion());
360 BRepBuilderAPI_MakeFace BB (BS);
362 TopoDS_Face NewF = BB.Face();
363 Handle(ShapeFix_Face) sff = new ShapeFix_Face(NewF);
365 sff->FixOrientation();
366 aShape = sff->Face();
369 /* We test the validity of resulting shape */
370 if (!BRepAlgo::IsValid((aShape))) {
371 Standard_ConstructionError::Raise("Algorithm have produced an invalid shape result");
375 aFunction->SetValue(aShape);
377 log.SetTouched(Label());
382 //=======================================================================
383 //function : GEOMImpl_FillingDriver_Type_
385 //=======================================================================
386 Standard_EXPORT Handle_Standard_Type& GEOMImpl_FillingDriver_Type_()
388 static Handle_Standard_Type aType1 = STANDARD_TYPE(TFunction_Driver);
389 if ( aType1.IsNull()) aType1 = STANDARD_TYPE(TFunction_Driver);
390 static Handle_Standard_Type aType2 = STANDARD_TYPE(MMgt_TShared);
391 if ( aType2.IsNull()) aType2 = STANDARD_TYPE(MMgt_TShared);
392 static Handle_Standard_Type aType3 = STANDARD_TYPE(Standard_Transient);
393 if ( aType3.IsNull()) aType3 = STANDARD_TYPE(Standard_Transient);
395 static Handle_Standard_Transient _Ancestors[]= {aType1,aType2,aType3,NULL};
396 static Handle_Standard_Type _aType = new Standard_Type("GEOMImpl_FillingDriver",
397 sizeof(GEOMImpl_FillingDriver),
399 (Standard_Address)_Ancestors,
400 (Standard_Address)NULL);
405 //=======================================================================
406 //function : DownCast
408 //=======================================================================
409 const Handle(GEOMImpl_FillingDriver) Handle(GEOMImpl_FillingDriver)::DownCast
410 (const Handle(Standard_Transient)& AnObject)
412 Handle(GEOMImpl_FillingDriver) _anOtherObject;
414 if (!AnObject.IsNull()) {
415 if (AnObject->IsKind(STANDARD_TYPE(GEOMImpl_FillingDriver))) {
416 _anOtherObject = Handle(GEOMImpl_FillingDriver)((Handle(GEOMImpl_FillingDriver)&)AnObject);
420 return _anOtherObject;