0026270: GeomFill_NSections constructor crash
[occt.git] / src / GeomFill / GeomFill_NSections.cxx
1 // Created on: 1998-12-14
2 // Created by: Joelle CHAUVET
3 // Copyright (c) 1998-1999 Matra Datavision
4 // Copyright (c) 1999-2014 OPEN CASCADE SAS
5 //
6 // This file is part of Open CASCADE Technology software library.
7 //
8 // This library is free software; you can redistribute it and/or modify it under
9 // the terms of the GNU Lesser General Public License version 2.1 as published
10 // by the Free Software Foundation, with special exception defined in the file
11 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
12 // distribution for complete text of the license and disclaimer of any warranty.
13 //
14 // Alternatively, this file may be used under the terms of Open CASCADE
15 // commercial license or contractual agreement.
16
17 // Modified:    Fri Jan  8 15:47:20 1999
18 //              enfin un calcul exact pour D1 et D2
19 //              le calcul par differ. finies est garde dans verifD1 et verifD2
20 // Modified:    Mon Jan 18 11:06:46 1999
21 //              mise au point de D1, D2 et IsConstant
22
23 #include <BSplCLib.hxx>
24 #include <Convert_ParameterisationType.hxx>
25 #include <GCPnts_AbscissaPoint.hxx>
26 #include <Geom_BSplineCurve.hxx>
27 #include <Geom_BSplineSurface.hxx>
28 #include <Geom_Circle.hxx>
29 #include <Geom_Curve.hxx>
30 #include <Geom_Geometry.hxx>
31 #include <Geom_Surface.hxx>
32 #include <Geom_TrimmedCurve.hxx>
33 #include <GeomAdaptor_Curve.hxx>
34 #include <GeomAdaptor_Surface.hxx>
35 #include <GeomConvert.hxx>
36 #include <GeomFill_AppSurf.hxx>
37 #include <GeomFill_Line.hxx>
38 #include <GeomFill_NSections.hxx>
39 #include <GeomFill_SectionGenerator.hxx>
40 #include <gp_Circ.hxx>
41 #include <gp_Lin.hxx>
42 #include <gp_Pnt.hxx>
43 #include <Precision.hxx>
44 #include <Standard_OutOfRange.hxx>
45 #include <Standard_Type.hxx>
46 #include <TColGeom_Array1OfCurve.hxx>
47 #include <TColgp_Array2OfPnt.hxx>
48 #include <TColStd_Array1OfInteger.hxx>
49 #include <TColStd_Array1OfReal.hxx>
50
51 #include <stdio.h>
52 IMPLEMENT_STANDARD_RTTIEXT(GeomFill_NSections,GeomFill_SectionLaw)
53
54 #ifdef OCCT_DEBUG
55 # ifdef DRAW
56 #  include <DrawTrSurf.hxx>
57 #include <Geom_Curve.hxx>
58 # endif
59 static Standard_Boolean Affich = 0;
60 static Standard_Integer NbSurf = 0;
61 #endif
62
63 #ifdef OCCT_DEBUG
64 // verification des fonctions de derivation D1 et D2 par differences finies
65 Standard_Boolean verifD1(const TColgp_Array1OfPnt& P1,
66                          const TColStd_Array1OfReal& W1,
67                          const TColgp_Array1OfPnt& P2,
68                          const TColStd_Array1OfReal& W2,
69                          const TColgp_Array1OfVec& DPoles,
70                          const TColStd_Array1OfReal& DWeights,
71                          const Standard_Real pTol, 
72                          const Standard_Real wTol,
73                          const Standard_Real pas)
74 {
75   Standard_Boolean ok = Standard_True;
76   Standard_Integer ii, L =  P1.Length();
77   Standard_Real dw;
78   gp_Vec dP;
79   for (ii=1; ii<=L; ii++) {
80     dw = (W2(ii)-W1(ii)) / pas;
81     if (Abs(dw-DWeights(ii))>wTol) {
82       if (Affich) {
83         cout<<"erreur dans la derivee 1ere du poids pour l'indice "<<ii<<endl;
84         cout<<"par diff finies : "<<dw<<endl;
85         cout<<"resultat obtenu : "<<DWeights(ii)<<endl;
86       }
87       ok = Standard_False;
88     }
89     dP.SetXYZ( (P2(ii).XYZ()- P1(ii).XYZ()) /pas );
90     gp_Vec diff = dP - DPoles(ii);
91     if (diff.Magnitude()>pTol) {
92       if (Affich) {
93         cout<<"erreur dans la derivee 1ere du pole pour l'indice "<<ii<<endl;
94         cout<<"par diff finies : ("<<dP.X()
95                               <<" "<<dP.Y()
96                               <<" "<<dP.Z()<<")"<<endl;
97         cout<<"resultat obtenu : ("<<DPoles(ii).X()
98                               <<" "<<DPoles(ii).Y()
99                               <<" "<<DPoles(ii).Z()<<")"<<endl;
100       }
101       ok = Standard_False;
102     }
103   }
104   return ok;
105 }
106
107 Standard_Boolean verifD2(const TColgp_Array1OfVec& DP1,
108                          const TColStd_Array1OfReal& DW1,
109                          const TColgp_Array1OfVec& DP2,
110                          const TColStd_Array1OfReal& DW2,
111                          const TColgp_Array1OfVec& D2Poles,
112                          const TColStd_Array1OfReal& D2Weights,
113                          const Standard_Real pTol, 
114                          const Standard_Real wTol,
115                          const Standard_Real pas)
116 {
117   Standard_Boolean ok = Standard_True;;
118   Standard_Integer ii, L =  DP1.Length();
119   Standard_Real d2w;
120   gp_Vec d2P;
121   for (ii=1; ii<=L; ii++) {
122     Standard_Real dw1 = DW1(ii), dw2 = DW2(ii);
123     d2w = (dw2-dw1) / pas;
124     if (Abs(d2w-D2Weights(ii))>wTol) {
125       if (Affich) {
126         cout<<"erreur dans la derivee 2nde du poids pour l'indice "<<ii<<endl;
127         cout<<"par diff finies : "<<d2w<<endl;
128         cout<<"resultat obtenu : "<<D2Weights(ii)<<endl;
129       }
130       ok = Standard_False;
131     }
132     d2P.SetXYZ( (DP2(ii).XYZ()- DP1(ii).XYZ()) /pas );
133     gp_Vec diff = d2P - D2Poles(ii);
134     if (diff.Magnitude()>pTol) {
135       if (Affich) {
136         cout<<"erreur dans la derivee 2nde du pole pour l'indice "<<ii<<endl;
137         cout<<"par diff finies : ("<<d2P.X()
138                               <<" "<<d2P.Y()
139                               <<" "<<d2P.Z()<<")"<<endl;
140         cout<<"resultat obtenu : ("<<D2Poles(ii).X()
141                               <<" "<<D2Poles(ii).Y()
142                               <<" "<<D2Poles(ii).Z()<<")"<<endl;
143       }
144       ok = Standard_False;
145     }
146   }
147   return ok;
148 }
149 #endif
150
151 // fonction d'evaluation des poles et des poids de mySurface pour D1 et D2
152 static void ResultEval(const Handle(Geom_BSplineSurface)& surf,
153                        const Standard_Real V,
154                        const Standard_Integer deriv,
155                        TColStd_Array1OfReal& Result)
156 {
157   Standard_Boolean rational = surf->IsVRational() ;
158   Standard_Integer gap = 3;
159   if ( rational ) gap++;
160   Standard_Integer Cdeg = surf->VDegree(), 
161   Cdim = surf->NbUPoles() * gap, 
162   NbP = surf->NbVPoles();
163   
164   //  les noeuds plats
165   Standard_Integer Ksize = NbP + Cdeg + 1;
166   TColStd_Array1OfReal FKnots(1,Ksize);
167   surf->VKnotSequence(FKnots);
168   
169   //  les poles
170   Standard_Integer Psize = Cdim * NbP;
171   TColStd_Array1OfReal SPoles(1,Psize);
172   Standard_Integer ii, jj, ipole=1;
173   for (jj=1;jj<=NbP;jj++) {
174     for (ii=1;ii<=surf->NbUPoles();ii++) {
175       SPoles(ipole) = surf->Pole(ii,jj).X();
176       SPoles(ipole+1) = surf->Pole(ii,jj).Y();
177       SPoles(ipole+2) = surf->Pole(ii,jj).Z();
178       if (rational) {
179         SPoles(ipole+3) = surf->Weight(ii,jj);
180         SPoles(ipole) *= SPoles(ipole+3);
181         SPoles(ipole+1) *= SPoles(ipole+3);
182         SPoles(ipole+2) *= SPoles(ipole+3);
183       }
184       ipole+=gap;
185     }
186   }
187   Standard_Real * Padr = (Standard_Real *) &SPoles(1);
188   
189   Standard_Boolean periodic_flag = Standard_False ;
190   Standard_Integer extrap_mode[2];
191   extrap_mode[0] = extrap_mode[1] = Cdeg;
192   TColStd_Array1OfReal  EvalBS(1, Cdim * (deriv+1)) ; 
193   Standard_Real * Eadr = (Standard_Real *) &EvalBS(1) ;
194   BSplCLib::Eval(V,periodic_flag,deriv,extrap_mode[0],
195                  Cdeg,FKnots,Cdim,*Padr,*Eadr);
196
197   for (ii=1;ii<=Cdim;ii++) {
198     Result(ii) = EvalBS(ii+deriv*Cdim);
199   }
200 }
201
202
203 //=======================================================================
204 //function : GeomFill_NSections
205 //purpose  : 
206 //=======================================================================
207
208 GeomFill_NSections::GeomFill_NSections(const TColGeom_SequenceOfCurve& NC)
209 {
210   mySections = NC;
211   UFirst = 0.;
212   ULast = 1.;
213   VFirst = 0.;
214   VLast = 1.;
215   myRefSurf.Nullify();
216   ComputeSurface();
217 }
218
219 //=======================================================================
220 //function : GeomFill_NSections
221 //purpose  : 
222 //=======================================================================
223
224 GeomFill_NSections::GeomFill_NSections(const TColGeom_SequenceOfCurve& NC,
225                                        const TColStd_SequenceOfReal& NP)
226 {
227   mySections = NC;
228   myParams = NP;
229   UFirst = 0.;
230   ULast = 1.;
231   VFirst = 0.;
232   VLast = 1.;
233   myRefSurf.Nullify();
234   ComputeSurface();
235 }
236
237 //=======================================================================
238 //function : GeomFill_NSections
239 //purpose  : 
240 //=======================================================================
241
242 GeomFill_NSections::GeomFill_NSections(const TColGeom_SequenceOfCurve& NC,
243                                        const TColStd_SequenceOfReal& NP,
244                                        const Standard_Real UF,
245                                        const Standard_Real UL,
246                                        const Standard_Real VF,
247                                        const Standard_Real VL)
248 {
249   mySections = NC;
250   myParams = NP;
251   UFirst = UF;
252   ULast = UL;
253   VFirst = VF;
254   VLast = VL;
255   myRefSurf.Nullify();
256   ComputeSurface();
257 }
258
259 //=======================================================================
260 //function : GeomFill_NSections
261 //purpose  : 
262 //=======================================================================
263
264 GeomFill_NSections::GeomFill_NSections(const TColGeom_SequenceOfCurve& NC,
265                                        const GeomFill_SequenceOfTrsf& Trsfs,
266                                        const TColStd_SequenceOfReal& NP,
267                                        const Standard_Real UF,
268                                        const Standard_Real UL,
269                                        const Standard_Real VF,
270                                        const Standard_Real VL,
271                                        const Handle(Geom_BSplineSurface)& Surf)
272 {
273   mySections = NC;
274   myTrsfs = Trsfs;
275   myParams = NP;
276   UFirst = UF;
277   ULast = UL;
278   VFirst = VF;
279   VLast = VL;
280   myRefSurf = Surf;
281   ComputeSurface();
282 }
283
284 //=======================================================
285 // Purpose :D0
286 //=======================================================
287  Standard_Boolean GeomFill_NSections::D0(const Standard_Real V,
288                                               TColgp_Array1OfPnt& Poles,
289                                               TColStd_Array1OfReal& Weights) 
290 {
291   if (mySurface.IsNull()) {
292     return Standard_False;
293   }
294   else {
295     Handle(Geom_BSplineCurve) Curve 
296       = Handle(Geom_BSplineCurve)::DownCast(mySurface->VIso( V, Standard_False ));
297     TColgp_Array1OfPnt poles(1,mySurface->NbUPoles());
298     TColStd_Array1OfReal weights(1,mySurface->NbUPoles());
299     Curve->Poles(poles);
300     Curve->Weights(weights);
301     Standard_Integer ii, L =  Poles.Length();
302     for (ii=1; ii<=L; ii++) {
303       Poles(ii).SetXYZ(poles(ii).XYZ());
304       Weights(ii) = weights(ii);
305     }
306   }
307   return Standard_True;
308 }
309
310 //=======================================================
311 // Purpose :D1
312 //=======================================================
313  Standard_Boolean GeomFill_NSections::D1(const Standard_Real V,
314                                               TColgp_Array1OfPnt& Poles,
315                                               TColgp_Array1OfVec& DPoles,
316                                               TColStd_Array1OfReal& Weights,
317                                               TColStd_Array1OfReal& DWeights) 
318 {
319   if (mySurface.IsNull() ) return Standard_False;
320
321   Standard_Boolean ok = D0(V,Poles,Weights);
322   if (!ok) return Standard_False;
323
324   Standard_Integer L =  Poles.Length(), derivative_request = 1;
325   Standard_Boolean rational = mySurface->IsVRational() ;
326   Standard_Integer gap = 3;
327   if (rational) gap++;
328
329   Standard_Integer dimResult = mySurface->NbUPoles() * gap;
330   Handle(Geom_BSplineSurface) surf_deper;
331   if (mySurface->IsVPeriodic()) {
332     surf_deper = Handle(Geom_BSplineSurface)::DownCast(mySurface->Copy());
333     surf_deper->SetVNotPeriodic();
334     dimResult = surf_deper->NbUPoles() * gap;
335   }
336   TColStd_Array1OfReal Result(1,dimResult);
337   if (mySurface->IsVPeriodic()) {
338     ResultEval(surf_deper,V,derivative_request,Result);
339   }
340   else {
341     ResultEval(mySurface,V,derivative_request,Result);
342   }
343
344
345   Standard_Real ww, EpsW = 10*Precision::PConfusion();
346   Standard_Boolean NullWeight = Standard_False;
347   if (!rational) DWeights.Init(0.);
348   Standard_Integer indice = 1, ii;
349
350   //  recopie des poles du resultat sous forme de points 3D et de poids
351   for (ii=1; ii<=L && (!NullWeight) ; ii++) {
352     DPoles(ii).SetX( Result(indice) );
353     DPoles(ii).SetY( Result(indice+1) );
354     DPoles(ii).SetZ( Result(indice+2) );
355     if (rational) {
356       ww = Weights(ii);
357       if (ww < EpsW) {
358         NullWeight = Standard_True;
359       }
360       else {
361         DWeights(ii) = Result(indice+3);
362         DPoles(ii)
363           .SetXYZ( ( DPoles(ii).XYZ()-DWeights(ii)*Poles(ii).Coord() ) / ww );
364       }
365     }
366     indice += gap;
367   }
368   if (NullWeight) return Standard_False;
369
370   // verif par diff finies sous debug sauf pour les surfaces periodiques
371 #ifdef OCCT_DEBUG
372   if (!mySurface->IsVPeriodic()) {
373     Standard_Real pas = 1.e-6, wTol = 1.e-4, pTol = 1.e-3;
374     Standard_Real V1,V2;
375     Standard_Boolean ok1,ok2;
376     TColStd_Array1OfReal W1(1,L),W2(1,L);
377     TColgp_Array1OfPnt P1(1,L),P2(1,L);
378     gp_Pnt nul(0.,0.,0.);
379     W1.Init(0.);
380     W2.Init(0.);
381     P1.Init(nul);
382     P2.Init(nul);
383     
384     V1 = V;
385     V2 = V+pas;
386     ok1 = D0(V1,P1,W1);
387     ok2 = D0(V2,P2,W2);
388     if (!ok1 || !ok2) cout<<"probleme en D0"<<endl;
389     Standard_Boolean check = verifD1(P1,W1,P2,W2,DPoles,DWeights,pTol,wTol,pas);
390     if (!check) cout<<"D1 incorrecte en V = "<<V<<endl;
391   }
392 #endif
393   
394   return Standard_True;
395 }
396
397 //=======================================================
398 // Purpose :D2
399 //=======================================================
400  Standard_Boolean GeomFill_NSections::D2(const Standard_Real V,
401                                               TColgp_Array1OfPnt& Poles,
402                                               TColgp_Array1OfVec& DPoles,
403                                               TColgp_Array1OfVec& D2Poles,
404                                               TColStd_Array1OfReal& Weights,
405                                               TColStd_Array1OfReal& DWeights,
406                                               TColStd_Array1OfReal& D2Weights) 
407
408   if (mySurface.IsNull() ) return Standard_False;
409
410   // pb dans BSplCLib::Eval() pour les surfaces rationnelles de degre 1
411   // si l'ordre de derivation est egal a 2.
412   if (mySurface->VDegree()<2) return Standard_False;
413
414   Standard_Boolean ok = D1(V,Poles,DPoles,Weights,DWeights);
415   if (!ok) return Standard_False;
416
417   Standard_Integer L =  Poles.Length(), derivative_request = 2;
418   Standard_Boolean rational = mySurface->IsVRational() ;
419   Standard_Integer gap = 3;
420   if (rational) gap++;
421   
422   Standard_Integer dimResult = mySurface->NbUPoles() * gap;
423   Handle(Geom_BSplineSurface) surf_deper;
424   if (mySurface->IsVPeriodic()) {
425     surf_deper = Handle(Geom_BSplineSurface)::DownCast(mySurface->Copy());
426     surf_deper->SetVNotPeriodic();
427     dimResult = surf_deper->NbUPoles() * gap;
428   }
429   TColStd_Array1OfReal Result(1,dimResult);
430   if (mySurface->IsVPeriodic()) {
431     ResultEval(surf_deper,V,derivative_request,Result);
432   }
433   else {
434     ResultEval(mySurface,V,derivative_request,Result);
435   }
436
437
438   Standard_Real ww, EpsW = 10*Precision::PConfusion();
439   Standard_Boolean NullWeight = Standard_False;
440   if (!rational) D2Weights.Init(0.);
441   Standard_Integer indice = 1, ii;
442
443   //  recopie des poles du resultat sous forme de points 3D et de poids
444   for (ii=1; ii<=L && (!NullWeight) ; ii++) {
445     D2Poles(ii).SetX( Result(indice) );
446     D2Poles(ii).SetY( Result(indice+1) );
447     D2Poles(ii).SetZ( Result(indice+2) );
448     if (rational) {
449       ww = Weights(ii);
450       if (ww < EpsW) {
451         NullWeight = Standard_True;
452       }
453       else {
454         D2Weights(ii) = Result(indice+3);
455         D2Poles(ii)
456           .SetXYZ( ( D2Poles(ii).XYZ() - D2Weights(ii)*Poles(ii).Coord()
457                     - 2*DWeights(ii)*DPoles(ii).XYZ() ) / ww );
458       }
459     }
460     indice += gap;
461   }
462   if (NullWeight) return Standard_False;
463
464   // verif par diff finies sous debug sauf pour les surfaces periodiques
465 #ifdef OCCT_DEBUG
466   if (!mySurface->IsVPeriodic()) {
467     Standard_Real V1,V2;
468     Standard_Boolean ok1,ok2;
469     Standard_Real pas = 1.e-6, wTol = 1.e-4, pTol = 1.e-3;
470     TColStd_Array1OfReal W1(1,L),W2(1,L),DW1(1,L),DW2(1,L);
471     TColgp_Array1OfPnt P1(1,L),P2(1,L);
472     TColgp_Array1OfVec DP1(1,L),DP2(1,L);
473     gp_Pnt nul(0.,0.,0.);
474     gp_Vec Vnul(0.,0.,0.);
475     W1.Init(0.);
476     W2.Init(0.);
477     DW1.Init(0.);
478     DW2.Init(0.);
479     P1.Init(nul);
480     P2.Init(nul);
481     DP1.Init(Vnul);
482     DP2.Init(Vnul);
483     
484     V1 = V;
485     V2 = V+pas;
486     ok1 = D1(V1,P1,DP1,W1,DW1);
487     ok2 = D1(V2,P2,DP2,W2,DW2);
488     if (!ok1 || !ok2) cout<<"probleme en D0 ou en D1"<<endl;
489     Standard_Boolean check = verifD2(DP1,DW1,DP2,DW2,D2Poles,D2Weights,pTol,wTol,pas);
490     if (!check) cout<<"D2 incorrecte en V = "<<V<<endl;
491   }
492 #endif
493   
494   return Standard_True;
495 }
496
497 //=======================================================
498 // Purpose :BSplineSurface()
499 //=======================================================
500  Handle(Geom_BSplineSurface) 
501      GeomFill_NSections::BSplineSurface() const
502 {
503   return mySurface;
504 }
505
506
507 //=======================================================
508 // Purpose :SetSurface()
509 //=======================================================
510  void GeomFill_NSections::SetSurface(const Handle(Geom_BSplineSurface)& RefSurf)
511 {
512   myRefSurf = RefSurf;
513 }
514
515 //=======================================================
516 // Purpose :ComputeSurface()
517 //=======================================================
518  void GeomFill_NSections::ComputeSurface()
519 {
520
521   Handle(Geom_BSplineSurface) BS;
522   if (myRefSurf.IsNull()) {
523
524     Standard_Real myPres3d = 1.e-06;
525     Standard_Integer i,j,jdeb=1,jfin=mySections.Length();
526     
527     GeomFill_SectionGenerator section;
528     Handle(Geom_BSplineSurface) surface;
529
530     for (j=jdeb; j<=jfin; j++) {
531
532         // read the j-th curve
533         Handle(Geom_Curve) curv = mySections(j);
534         
535         // transformation to BSpline reparametrized to [UFirst,ULast]
536         Handle(Geom_BSplineCurve) curvBS = Handle(Geom_BSplineCurve)::DownCast (curv);
537         if (curvBS.IsNull())
538         {
539           curvBS = GeomConvert::CurveToBSplineCurve (curv, Convert_QuasiAngular);
540         }
541
542         TColStd_Array1OfReal BSK(1,curvBS->NbKnots());
543         curvBS->Knots(BSK);
544         BSplCLib::Reparametrize(UFirst,ULast,BSK);
545         curvBS->SetKnots(BSK);
546         
547         section.AddCurve(curvBS);        
548     }
549     
550     /*
551     if (s2Point) {
552       curv =  mySections(jfin+1);
553       first =  curv->FirstParameter();
554       last = curv->LastParameter();
555       TColgp_Array1OfPnt Extremities(1,2);
556       Extremities(1) = curv->Value(first);
557       Extremities(2) = curv->Value(last);
558       TColStd_Array1OfReal Bounds(1,2);
559       Bounds(1) = UFirst;
560       Bounds(2) = ULast;
561       Standard_Real Deg = 1;
562       TColStd_Array1OfInteger Mult(1,2);
563       Mult(1) = (Standard_Integer ) Deg+1;
564       Mult(2) = (Standard_Integer ) Deg+1;
565       Handle(Geom_BSplineCurve) BSPoint
566         = new Geom_BSplineCurve(Extremities,Bounds,Mult,(Standard_Integer ) Deg);
567       section.AddCurve(BSPoint);
568     }*/
569
570     Standard_Integer Nbcurves = mySections.Length();
571     Standard_Integer Nbpar = myParams.Length();
572     if (Nbpar > 0)
573     {
574       Handle(TColStd_HArray1OfReal) HPar
575         = new TColStd_HArray1OfReal(1, Nbpar);
576       for (i = 1; i <= Nbpar; i++) {
577         HPar->SetValue(i, myParams(i));
578       }
579       section.SetParam(HPar);
580     }
581     section.Perform(Precision::PConfusion());
582     
583     Handle(GeomFill_Line) line = new GeomFill_Line(Nbcurves);
584     Standard_Integer nbIt = 0, degmin = 2, degmax = 6;
585     Standard_Boolean knownP = Nbpar > 0;
586     GeomFill_AppSurf anApprox(degmin, degmax, myPres3d, myPres3d, nbIt, knownP);
587     Standard_Boolean SpApprox = Standard_True;
588     anApprox.Perform(line, section, SpApprox);
589
590     BS = 
591       new Geom_BSplineSurface(anApprox.SurfPoles(), anApprox.SurfWeights(),
592                               anApprox.SurfUKnots(), anApprox.SurfVKnots(),
593                               anApprox.SurfUMults(), anApprox.SurfVMults(),
594                               anApprox.UDegree(), anApprox.VDegree());
595   }
596
597   else {
598   
599     // segmentation de myRefSurf
600     Standard_Real Ui1, Ui2, V0, V1;
601     BS = Handle(Geom_BSplineSurface)::DownCast(myRefSurf->Copy());
602     Ui1 = UFirst;
603     Ui2 = ULast;
604     Standard_Integer i1, i2;
605     myRefSurf->LocateU( Ui1, Precision::PConfusion(), i1, i2 );
606     if (Abs(Ui1 - myRefSurf->UKnot(i1)) <= Precision::PConfusion())
607       Ui1 = myRefSurf->UKnot(i1);
608     if (Abs(Ui1 - myRefSurf->UKnot(i2)) <= Precision::PConfusion())
609       Ui1 = myRefSurf->UKnot(i2);
610     myRefSurf->LocateU( Ui2, Precision::PConfusion(), i1, i2 );
611     if (Abs(Ui2 - myRefSurf->UKnot(i1)) <= Precision::PConfusion())
612       Ui2 = myRefSurf->UKnot(i1);
613     if (Abs(Ui2 - myRefSurf->UKnot(i2)) <= Precision::PConfusion())
614       Ui2 = myRefSurf->UKnot(i2);
615     V0  = myRefSurf->VKnot(myRefSurf->FirstVKnotIndex());
616     V1  = myRefSurf->VKnot(myRefSurf->LastVKnotIndex());
617     BS->CheckAndSegment(Ui1,Ui2,V0,V1);
618   }
619   mySurface = BS;
620   // On augmente le degre pour que le positionnement D2 soit correct 
621   if (mySurface->VDegree()<2) {
622     mySurface->IncreaseDegree(mySurface->UDegree(),2);
623   }
624 #ifdef OCCT_DEBUG
625   NbSurf++;
626   if (Affich) {
627 #ifdef DRAW
628     char name[256];
629     sprintf(name,"NS_Surf_%d",NbSurf);
630     DrawTrSurf::Set(name,BS);
631     cout<<endl<<"RESULTAT de ComputeSurface : NS_Surf_"<<NbSurf<<endl<<endl;
632 #endif
633   }
634 #endif
635 }
636
637 //=======================================================
638 // Purpose :SectionShape
639 //=======================================================
640  void GeomFill_NSections::SectionShape(Standard_Integer& NbPoles,
641                                             Standard_Integer& NbKnots,
642                                             Standard_Integer& Degree) const
643 {
644    NbPoles = mySurface->NbUPoles();
645    NbKnots = mySurface->NbUKnots();
646    Degree  = mySurface->UDegree();
647 }
648
649 //=======================================================
650 // Purpose :Knots
651 //=======================================================
652  void GeomFill_NSections::Knots(TColStd_Array1OfReal& TKnots) const
653 {
654   mySurface->UKnots(TKnots);
655 }
656
657 //=======================================================
658 // Purpose :Mults
659 //=======================================================
660  void GeomFill_NSections::Mults(TColStd_Array1OfInteger& TMults) const
661 {
662   mySurface->UMultiplicities(TMults);
663 }
664
665
666 //=======================================================
667 // Purpose :IsRational
668 //=======================================================
669  Standard_Boolean GeomFill_NSections::IsRational() const
670 {
671   return mySurface->IsURational();
672 }
673
674 //=======================================================
675 // Purpose :IsUPeriodic
676 //=======================================================
677  Standard_Boolean GeomFill_NSections::IsUPeriodic() const
678 {
679   return  mySurface->IsUPeriodic();
680 }
681
682 //=======================================================
683 // Purpose :IsVPeriodic
684 //=======================================================
685  Standard_Boolean GeomFill_NSections::IsVPeriodic() const
686 {
687   return  mySurface->IsVPeriodic();
688 }
689
690 //=======================================================
691 // Purpose :NbIntervals
692 //=======================================================
693  Standard_Integer GeomFill_NSections::NbIntervals(const GeomAbs_Shape S) const
694 {
695   GeomAdaptor_Surface AdS(mySurface);
696   return AdS.NbVIntervals(S);
697 }
698
699
700 //=======================================================
701 // Purpose :Intervals
702 //=======================================================
703  void GeomFill_NSections::Intervals(TColStd_Array1OfReal& T,
704                                          const GeomAbs_Shape S) const
705 {
706   GeomAdaptor_Surface AdS(mySurface);
707   AdS.VIntervals(T,S);
708 }
709
710
711 //=======================================================
712 // Purpose : SetInterval
713 //=======================================================
714 // void GeomFill_NSections::SetInterval(const Standard_Real F,
715  void GeomFill_NSections::SetInterval(const Standard_Real ,
716 //                                           const Standard_Real L) 
717                                            const Standard_Real ) 
718 {
719   // rien a faire : mySurface est supposee Cn en V
720 }
721
722 //=======================================================
723 // Purpose : GetInterval
724 //=======================================================
725  void GeomFill_NSections::GetInterval(Standard_Real& F,
726                                            Standard_Real& L) const
727 {
728   F = VFirst;
729   L = VLast;
730 }
731
732 //=======================================================
733 // Purpose : GetDomain
734 //=======================================================
735  void GeomFill_NSections::GetDomain(Standard_Real& F,
736                                          Standard_Real& L) const
737 {
738   F = VFirst;
739   L = VLast;
740 }
741
742 //=======================================================
743 // Purpose : GetTolerance
744 //=======================================================
745  void GeomFill_NSections::GetTolerance(const Standard_Real BoundTol,
746                                             const Standard_Real SurfTol,
747 //                                            const Standard_Real AngleTol,
748                                             const Standard_Real ,
749                                             TColStd_Array1OfReal& Tol3d) const
750 {
751   Tol3d.Init(SurfTol);
752   if (BoundTol<SurfTol) {
753     Tol3d(Tol3d.Lower()) = BoundTol;
754     Tol3d(Tol3d.Upper()) = BoundTol;
755   }
756 }
757
758 //=======================================================
759 // Purpose : BarycentreOfSurf
760 //=======================================================
761  gp_Pnt GeomFill_NSections::BarycentreOfSurf() const
762 {
763   gp_Pnt P, Bary;
764   Bary.SetCoord(0., 0., 0.);
765
766   Standard_Integer ii,jj;
767   Standard_Real U0, U1, V0, V1;
768   mySurface->Bounds(U0,U1,V0,V1);
769   Standard_Real V = V0, DeltaV = ( V1 - V0 ) / 20;
770   Standard_Real U = U0, DeltaU = ( U1 - U0 ) / 20;
771   for(jj=0;jj<=20;jj++,V+=DeltaV) {
772     for (ii=0 ; ii <=20; ii++, U+=DeltaU) {
773       P = mySurface->Value(U,V);
774       Bary.ChangeCoord() += P.XYZ();
775     } 
776   }
777     
778   Bary.ChangeCoord() /= (21*21);
779   return Bary;
780 }
781
782
783 //=======================================================
784 // Purpose : MaximalSection
785 //=======================================================
786  Standard_Real GeomFill_NSections::MaximalSection() const
787 {
788   Standard_Real L, Lmax=0.;
789   Standard_Integer ii;
790   for (ii=1; ii <=mySections.Length(); ii++) {
791     GeomAdaptor_Curve AC (mySections(ii));
792     L = GCPnts_AbscissaPoint::Length(AC);
793     if (L>Lmax) Lmax = L;
794   }
795   return Lmax;
796 }
797
798
799 //=======================================================
800 // Purpose : GetMinimalWeight
801 //=======================================================
802 void GeomFill_NSections::GetMinimalWeight(TColStd_Array1OfReal& Weights) const
803 {
804   if (mySurface->IsURational()) {
805     Standard_Integer NbU = mySurface->NbUPoles(),
806                      NbV = mySurface->NbVPoles();
807     TColStd_Array2OfReal WSurf(1,NbU,1,NbV);
808     mySurface->Weights(WSurf);
809     Standard_Integer i,j;
810     for (i=1;i<=NbU;i++) {
811       Standard_Real min = WSurf(i,1);
812       for (j=2;j<=NbV;j++) {
813         if (min> WSurf(i,j)) min = WSurf(i,j);
814       }
815       Weights.SetValue(i,min);
816     }
817   }
818   else {
819     Weights.Init(1);
820   }
821   
822 }
823
824
825 //=======================================================
826 // Purpose : IsConstant
827 //=======================================================
828  Standard_Boolean GeomFill_NSections::IsConstant(Standard_Real& Error) const
829 {
830   // on se limite a 2 sections
831   Standard_Boolean isconst = (mySections.Length()==2);
832   Standard_Real Err = 0.;
833
834   if (isconst) {
835     GeomAdaptor_Curve AC1(mySections(1));
836     GeomAbs_CurveType CType = AC1.GetType();
837     GeomAdaptor_Curve AC2(mySections(2));
838     // les sections doivent avoir le meme type
839     isconst = ( AC2.GetType() == CType);
840
841     if (isconst) {
842       if (CType == GeomAbs_Circle) {
843         gp_Circ C1 = AC1.Circle();
844         gp_Circ C2 = AC2.Circle();
845         Standard_Real Tol = 1.e-7;
846         Standard_Boolean samedir, samerad, samepos;
847         samedir = (C1.Axis().IsParallel(C2.Axis(),1.e-4));
848         samerad = (Abs(C1.Radius()-C2.Radius())<Tol);
849         samepos = (C1.Location().Distance(C2.Location())<Tol);
850         if (!samepos) {
851           gp_Ax1 D(C1.Location(),gp_Vec(C1.Location(),C2.Location()));
852           samepos = (C1.Axis().IsParallel(D,1.e-4));
853         }
854         isconst = samedir && samerad && samepos;
855       }
856       else if (CType == GeomAbs_Line) {
857         gp_Lin L1 = AC1.Line();
858         gp_Lin L2 = AC2.Line(); 
859         Standard_Real Tol = 1.e-7;
860         Standard_Boolean samedir, samelength, samepos;
861         samedir = (L1.Direction().IsParallel(L2.Direction(),1.e-4));
862         gp_Pnt P11 = AC1.Value(AC1.FirstParameter()),
863                P12 = AC1.Value(AC1.LastParameter()),
864                P21 = AC2.Value(AC2.FirstParameter()),
865                P22 = AC2.Value(AC2.LastParameter());
866         samelength = (Abs(P11.Distance(P12)-P21.Distance(P22))<Tol);
867         // l'ecart entre les 2 sections ne compte pas
868         samepos = ( ( P11.Distance(P21)<Tol && P12.Distance(P22)<Tol )
869                      || ( P12.Distance(P21)<Tol && P11.Distance(P22)<Tol ) );
870         //samepos = Standard_True;
871         isconst = samedir && samelength && samepos;
872       }
873       else {
874         isconst = Standard_False;
875       }
876     }
877
878   }
879
880   Error = Err;
881   return isconst;
882 }
883
884
885 //=======================================================
886 // Purpose : ConstantSection
887 //=======================================================
888  Handle(Geom_Curve) GeomFill_NSections::ConstantSection() const
889 {
890 //  Standard_Real Err;
891 //  if (!IsConstant(Err)) StdFail_NotDone::Raise("The Law is not Constant!");
892   Handle(Geom_Curve) C;
893   C = Handle(Geom_Curve)::DownCast( mySections(1)->Copy());
894   return C;
895 }
896
897
898 //=======================================================
899 // Purpose : IsConicalLaw
900 //=======================================================
901  Standard_Boolean GeomFill_NSections::IsConicalLaw(Standard_Real& Error) const
902 {
903   Standard_Boolean isconic = (mySections.Length()==2);
904   Standard_Real Err = 0.;
905   if (isconic) {
906     GeomAdaptor_Curve AC1(mySections(1));
907     GeomAdaptor_Curve AC2(mySections(2));
908     isconic = ( AC1.GetType() == GeomAbs_Circle )
909                      &&  ( AC2.GetType() == GeomAbs_Circle ) ;
910     if (isconic) {
911       gp_Circ C1 = AC1.Circle();
912       if (!myTrsfs.IsEmpty())
913         C1.Transform(myTrsfs(1).Inverted());
914       gp_Circ C2 = AC2.Circle();
915       if (!myTrsfs.IsEmpty())
916         C2.Transform(myTrsfs(2).Inverted());
917       Standard_Real Tol = 1.e-7;
918       //Standard_Boolean samedir, linearrad, sameaxis;
919       isconic = (C1.Axis().IsParallel(C2.Axis(),1.e-4));
920       //  pour 2 sections, la variation du rayon est forcement lineaire
921       //linearrad = Standard_True;
922       //  formule plus generale pour 3 sections au moins
923       //  Standard_Real param0 = C2.Radius()*myParams(1) - C1.Radius()*myParams(2);
924       //  param0 = param0 / (C2.Radius()-C1.Radius()) ;
925       //  linearrad = ( Abs( C3.Radius()*myParams(1)-C1.Radius()*myParams(3)
926       //                          - param0*(C3.Radius()-C1.Radius()) ) < Tol);
927       if (isconic)
928       {
929         gp_Lin Line1(C1.Axis());
930         isconic = (Line1.Distance(C2.Location()) < Tol);
931         /*
932         sameaxis = (C1.Location().Distance(C2.Location())<Tol);
933         if (!sameaxis) {
934         gp_Ax1 D(C1.Location(),gp_Vec(C1.Location(),C2.Location()));
935         sameaxis = (C1.Axis().IsParallel(D,1.e-4));
936         }
937         isconic = samedir && linearrad && sameaxis;
938         */
939         if (isconic)
940         {
941           //// Modified by jgv, 18.02.2009 for OCC20866 ////
942           Standard_Real first1 = AC1.FirstParameter(), last1 = AC1.LastParameter();
943           Standard_Real first2 = AC2.FirstParameter(), last2 = AC2.LastParameter();
944           isconic = (Abs(first1-first2) <= Precision::PConfusion() &&
945                      Abs(last1-last2)   <= Precision::PConfusion());
946           //////////////////////////////////////////////////
947         }
948       }
949     }
950   }
951
952   Error = Err;
953   return isconic;
954 }
955
956
957 //=======================================================
958 // Purpose : CirclSection
959 //=======================================================
960  Handle(Geom_Curve) GeomFill_NSections::CirclSection(const Standard_Real V) const
961 {
962   Standard_Real Err;
963   if (!IsConicalLaw(Err)) StdFail_NotDone::Raise("The Law is not Conical!");
964
965   GeomAdaptor_Curve AC1(mySections(1));
966   GeomAdaptor_Curve AC2(mySections(mySections.Length()));
967   gp_Circ C1 = AC1.Circle();
968   gp_Circ C2 = AC2.Circle();
969
970   Standard_Real p1 = myParams(1), p2 = myParams(myParams.Length());
971   Standard_Real radius = ( C2.Radius() - C1.Radius() ) * (V - p1) / (p2 - p1) 
972                                   + C1.Radius();
973
974   C1.SetRadius(radius);
975   Handle(Geom_Curve) C = new (Geom_Circle) (C1);
976   if (! AC1.IsPeriodic()) {
977     Handle(Geom_Curve) Cbis = new (Geom_TrimmedCurve) 
978       (C, AC1.FirstParameter(),  AC1.LastParameter());
979     C = Cbis;
980   }
981   return C;
982 }