1 // Created on: 1998-05-12
2 // Created by: Roman BORISOV
3 // Copyright (c) 1998-1999 Matra Datavision
4 // Copyright (c) 1999-2014 OPEN CASCADE SAS
6 // This file is part of Open CASCADE Technology software library.
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.
14 // Alternatively, this file may be used under the terms of Open CASCADE
15 // commercial license or contractual agreement.
17 #include <Approx_CurvlinFunc.ixx>
18 #include <Adaptor3d_CurveOnSurface.hxx>
19 #include <Adaptor3d_HCurveOnSurface.hxx>
20 #include <TColStd_SequenceOfReal.hxx>
21 #include <GeomLib.hxx>
22 #include <GCPnts_AbscissaPoint.hxx>
23 #include <Precision.hxx>
25 #ifdef __OCC_DEBUG_CHRONO
26 #include <OSD_Timer.hxx>
27 static OSD_Chronometer chr_uparam;
28 Standard_EXPORT Standard_Integer uparam_count;
29 Standard_EXPORT Standard_Real t_uparam;
31 //Standard_IMPORT extern void InitChron(OSD_Chronometer& ch);
32 Standard_IMPORT void InitChron(OSD_Chronometer& ch);
33 //Standard_IMPORT extern void ResultChron( OSD_Chronometer & ch, Standard_Real & time);
34 Standard_IMPORT void ResultChron( OSD_Chronometer & ch, Standard_Real & time);
37 static Standard_Real cubic(const Standard_Real X, const Standard_Real *Xi, const Standard_Real *Yi)
39 Standard_Real I1, I2, I3, I21, I22, I31, Result;
41 I1 = (Yi[0] - Yi[1])/(Xi[0] - Xi[1]);
42 I2 = (Yi[1] - Yi[2])/(Xi[1] - Xi[2]);
43 I3 = (Yi[2] - Yi[3])/(Xi[2] - Xi[3]);
45 I21 = (I1 - I2)/(Xi[0] - Xi[2]);
46 I22 = (I2 - I3)/(Xi[1] - Xi[3]);
48 I31 = (I21 - I22)/(Xi[0] - Xi[3]);
50 Result = Yi[0] + (X - Xi[0])*(I1 + (X - Xi[1])*(I21 + (X - Xi[2])*I31));
55 //static void findfourpoints(const Standard_Real S,
56 static void findfourpoints(const Standard_Real ,
57 Standard_Integer NInterval,
58 const Handle(TColStd_HArray1OfReal)& Si,
59 Handle(TColStd_HArray1OfReal)& Ui,
60 const Standard_Real prevS,
61 const Standard_Real prevU, Standard_Real *Xi,
64 Standard_Integer i, j;
65 Standard_Integer NbInt = Si->Length() - 1;
66 if (NbInt < 3) Standard_ConstructionError::Raise("Approx_CurvlinFunc::GetUParameter");
68 if(NInterval < 1) NInterval = 1;
69 else if(NInterval > NbInt - 2) NInterval = NbInt - 2;
71 for(i = 0; i < 4; i++) {
72 Xi[i] = Si->Value(NInterval - 1 + i);
73 Yi[i] = Ui->Value(NInterval - 1 + i);
75 // try to insert (S, U)
76 for(i = 0; i < 3; i++) {
77 if(Xi[i] < prevS && prevS < Xi[i+1]) {
78 for(j = 0; j < i; j++) {
89 /*static Standard_Real curvature(const Standard_Real U, const Adaptor3d_Curve& C)
91 Standard_Real k, tau, mod1, mod2, OMEGA;
94 C.D3(U, P, D1, D2, D3);
95 mod1 = D1.Magnitude();
96 mod2 = D1.Crossed(D2).Magnitude();
97 k = mod2/(mod1*mod1*mod1);
98 tau = D1.Dot(D2.Crossed(D3));
100 OMEGA = Sqrt(k*k + tau*tau);
106 Approx_CurvlinFunc::Approx_CurvlinFunc(const Handle(Adaptor3d_HCurve)& C, const Standard_Real Tol) : myC3D(C),
117 Approx_CurvlinFunc::Approx_CurvlinFunc(const Handle(Adaptor2d_HCurve2d)& C2D, const Handle(Adaptor3d_HSurface)& S, const Standard_Real Tol) :
130 Approx_CurvlinFunc::Approx_CurvlinFunc(const Handle(Adaptor2d_HCurve2d)& C2D1, const Handle(Adaptor2d_HCurve2d)& C2D2, const Handle(Adaptor3d_HSurface)& S1, const Handle(Adaptor3d_HSurface)& S2, const Standard_Real Tol) :
145 void Approx_CurvlinFunc::Init()
147 Adaptor3d_CurveOnSurface CurOnSur;
151 Init(myC3D->GetCurve(), mySi_1, myUi_1);
152 myFirstU1 = myC3D->FirstParameter();
153 myLastU1 = myC3D->LastParameter();
154 myFirstU2 = myLastU2 = 0;
157 CurOnSur.Load(myC2D1);
158 CurOnSur.Load(mySurf1);
159 Init(CurOnSur, mySi_1, myUi_1);
160 myFirstU1 = CurOnSur.FirstParameter();
161 myLastU1 = CurOnSur.LastParameter();
162 myFirstU2 = myLastU2 = 0;
165 CurOnSur.Load(myC2D1);
166 CurOnSur.Load(mySurf1);
167 Init(CurOnSur, mySi_1, myUi_1);
168 myFirstU1 = CurOnSur.FirstParameter();
169 myLastU1 = CurOnSur.LastParameter();
170 CurOnSur.Load(myC2D2);
171 CurOnSur.Load(mySurf2);
172 Init(CurOnSur, mySi_2, myUi_2);
173 myFirstU2 = CurOnSur.FirstParameter();
174 myLastU2 = CurOnSur.LastParameter();
181 //=======================================================================
183 //purpose : Init the values
184 //history : 23/10/1998 PMN : Cut at curve's discontinuities
185 //=======================================================================
186 void Approx_CurvlinFunc::Init(Adaptor3d_Curve& C, Handle(TColStd_HArray1OfReal)& Si,
187 Handle(TColStd_HArray1OfReal)& Ui) const
189 Standard_Real Step, FirstU, LastU;
190 Standard_Integer i, j, k, NbInt, NbIntC3;
191 FirstU = C.FirstParameter();
192 LastU = C.LastParameter();
195 NbIntC3 = C.NbIntervals(GeomAbs_C3);
196 TColStd_Array1OfReal Disc(1, NbIntC3+1);
199 C.Intervals(Disc, GeomAbs_C3);
206 Ui = new TColStd_HArray1OfReal (0,NbIntC3*NbInt);
207 Si = new TColStd_HArray1OfReal (0,NbIntC3*NbInt);
209 Ui->SetValue(0, FirstU);
212 for(j = 1, i=1; j<=NbIntC3; j++) {
213 Step = (Disc(j+1) - Disc(j))/NbInt;
214 for(k = 1; k <= NbInt; k++, i++) {
215 Ui->ChangeValue(i) = Ui->Value(i-1) + Step;
216 Si->ChangeValue(i) = Si->Value(i-1) + Length(C, Ui->Value(i-1), Ui->Value(i));
220 Standard_Real Len = Si->Value(Si->Upper());
221 for(i = Si->Lower(); i<= Si->Upper(); i++)
222 Si->ChangeValue(i) /= Len;
224 // TODO - fields should be mutable
225 const_cast<Approx_CurvlinFunc*>(this)->myPrevS = myFirstS;
226 const_cast<Approx_CurvlinFunc*>(this)->myPrevU = FirstU;
229 void Approx_CurvlinFunc::SetTol(const Standard_Real Tol)
234 Standard_Real Approx_CurvlinFunc::FirstParameter() const
239 Standard_Real Approx_CurvlinFunc::LastParameter() const
244 Standard_Integer Approx_CurvlinFunc::NbIntervals(const GeomAbs_Shape S) const
246 Adaptor3d_CurveOnSurface CurOnSur;
250 return myC3D->NbIntervals(S);
252 CurOnSur.Load(myC2D1);
253 CurOnSur.Load(mySurf1);
254 return CurOnSur.NbIntervals(S);
256 Standard_Integer NbInt;
257 CurOnSur.Load(myC2D1);
258 CurOnSur.Load(mySurf1);
259 NbInt = CurOnSur.NbIntervals(S);
260 TColStd_Array1OfReal T1(1, NbInt+1);
261 CurOnSur.Intervals(T1, S);
262 CurOnSur.Load(myC2D2);
263 CurOnSur.Load(mySurf2);
264 NbInt = CurOnSur.NbIntervals(S);
265 TColStd_Array1OfReal T2(1, NbInt+1);
266 CurOnSur.Intervals(T2, S);
268 TColStd_SequenceOfReal Fusion;
269 GeomLib::FuseIntervals(T1, T2, Fusion);
270 return Fusion.Length() - 1;
277 void Approx_CurvlinFunc::Intervals(TColStd_Array1OfReal& T, const GeomAbs_Shape S) const
279 Adaptor3d_CurveOnSurface CurOnSur;
284 myC3D->Intervals(T, S);
287 CurOnSur.Load(myC2D1);
288 CurOnSur.Load(mySurf1);
289 CurOnSur.Intervals(T, S);
292 Standard_Integer NbInt;
293 CurOnSur.Load(myC2D1);
294 CurOnSur.Load(mySurf1);
295 NbInt = CurOnSur.NbIntervals(S);
296 TColStd_Array1OfReal T1(1, NbInt+1);
297 CurOnSur.Intervals(T1, S);
298 CurOnSur.Load(myC2D2);
299 CurOnSur.Load(mySurf2);
300 NbInt = CurOnSur.NbIntervals(S);
301 TColStd_Array1OfReal T2(1, NbInt+1);
302 CurOnSur.Intervals(T2, S);
304 TColStd_SequenceOfReal Fusion;
305 GeomLib::FuseIntervals(T1, T2, Fusion);
307 for (i = 1; i <= Fusion.Length(); i++)
308 T.ChangeValue(i) = Fusion.Value(i);
311 for(i = 1; i <= T.Length(); i++)
312 T.ChangeValue(i) = GetSParameter(T.Value(i));
315 void Approx_CurvlinFunc::Trim(const Standard_Real First, const Standard_Real Last, const Standard_Real Tol)
317 if (First < 0 || Last >1) Standard_OutOfRange::Raise("Approx_CurvlinFunc::Trim");
318 if ((Last - First) < Tol) return;
320 Standard_Real FirstU, LastU;
321 Adaptor3d_CurveOnSurface CurOnSur;
322 Handle(Adaptor3d_HCurve) HCurOnSur;
326 myC3D = myC3D->Trim(myFirstU1, myLastU1, Tol);
327 FirstU = GetUParameter(myC3D->GetCurve(), First, 1);
328 LastU = GetUParameter(myC3D->GetCurve(), Last, 1);
329 myC3D = myC3D->Trim(FirstU, LastU, Tol);
332 CurOnSur.Load(myC2D2);
333 CurOnSur.Load(mySurf2);
334 HCurOnSur = CurOnSur.Trim(myFirstU2, myLastU2, Tol);
335 myC2D2 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetCurve();
336 mySurf2 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetSurface();
337 CurOnSur.Load(myC2D2);
338 CurOnSur.Load(mySurf2);
340 FirstU = GetUParameter(CurOnSur, First, 1);
341 LastU = GetUParameter(CurOnSur, Last, 1);
342 HCurOnSur = CurOnSur.Trim(FirstU, LastU, Tol);
343 myC2D2 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetCurve();
344 mySurf2 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetSurface();
347 CurOnSur.Load(myC2D1);
348 CurOnSur.Load(mySurf1);
349 HCurOnSur = CurOnSur.Trim(myFirstU1, myLastU1, Tol);
350 myC2D1 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetCurve();
351 mySurf1 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetSurface();
352 CurOnSur.Load(myC2D1);
353 CurOnSur.Load(mySurf1);
355 FirstU = GetUParameter(CurOnSur, First, 1);
356 LastU = GetUParameter(CurOnSur, Last, 1);
357 HCurOnSur = CurOnSur.Trim(FirstU, LastU, Tol);
358 myC2D1 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetCurve();
359 mySurf1 = ((Adaptor3d_CurveOnSurface *)(&(HCurOnSur->Curve())))->GetSurface();
365 void Approx_CurvlinFunc::Length()
367 Adaptor3d_CurveOnSurface CurOnSur;
368 Standard_Real FirstU, LastU;
372 FirstU = myC3D->FirstParameter();
373 LastU = myC3D->LastParameter();
374 myLength = Length(myC3D->GetCurve(), FirstU, LastU);
375 myLength1 = myLength2 = 0;
378 CurOnSur.Load(myC2D1);
379 CurOnSur.Load(mySurf1);
380 FirstU = CurOnSur.FirstParameter();
381 LastU = CurOnSur.LastParameter();
382 myLength = Length(CurOnSur, FirstU, LastU);
383 myLength1 = myLength2 = 0;
386 CurOnSur.Load(myC2D1);
387 CurOnSur.Load(mySurf1);
388 FirstU = CurOnSur.FirstParameter();
389 LastU = CurOnSur.LastParameter();
390 myLength1 = Length(CurOnSur, FirstU, LastU);
391 CurOnSur.Load(myC2D2);
392 CurOnSur.Load(mySurf2);
393 FirstU = CurOnSur.FirstParameter();
394 LastU = CurOnSur.LastParameter();
395 myLength2 = Length(CurOnSur, FirstU, LastU);
396 myLength = (myLength1 + myLength2)/2;
401 Standard_Real Approx_CurvlinFunc::Length(Adaptor3d_Curve& C, const Standard_Real FirstU, const Standard_Real LastU) const
403 Standard_Real Length;
405 Length = GCPnts_AbscissaPoint::Length(C, FirstU, LastU, myTolLen);
410 Standard_Real Approx_CurvlinFunc::GetLength() const
415 Standard_Real Approx_CurvlinFunc::GetSParameter(const Standard_Real U) const
417 Standard_Real S=0, S1, S2;
418 Adaptor3d_CurveOnSurface CurOnSur;
422 S = GetSParameter(myC3D->GetCurve(), U, myLength);
425 CurOnSur.Load(myC2D1);
426 CurOnSur.Load(mySurf1);
427 S = GetSParameter(CurOnSur, U, myLength);
430 CurOnSur.Load(myC2D1);
431 CurOnSur.Load(mySurf1);
432 S1 = GetSParameter(CurOnSur, U, myLength1);
433 CurOnSur.Load(myC2D2);
434 CurOnSur.Load(mySurf2);
435 S2 = GetSParameter(CurOnSur, U, myLength2);
443 Standard_Real Approx_CurvlinFunc::GetUParameter(Adaptor3d_Curve& C,
444 const Standard_Real S,
445 const Standard_Integer NumberOfCurve) const
447 Standard_Real deltaS, base, U, Length;
448 Standard_Integer NbInt, NInterval, i;
449 Handle(TColStd_HArray1OfReal) InitUArray, InitSArray;
450 #ifdef __OCC_DEBUG_CHRONO
451 InitChron(chr_uparam);
453 if(S < 0 || S > 1) Standard_ConstructionError::Raise("Approx_CurvlinFunc::GetUParameter");
455 if(NumberOfCurve == 1) {
469 NbInt = InitUArray->Length() - 1;
471 if(S == 1) NInterval = NbInt - 1;
473 for(i = 0; i < NbInt; i++) {
474 if((InitSArray->Value(i) <= S && S < InitSArray->Value(i+1)))
479 if(S==InitSArray->Value(NInterval)) {
480 return InitUArray->Value(NInterval);
482 if(S==InitSArray->Value(NInterval+1)) {
483 return InitUArray->Value(NInterval+1);
486 base = InitUArray->Value(NInterval);
487 deltaS = (S - InitSArray->Value(NInterval))*Length;
489 // to find an initial point
490 Standard_Real Xi[4], Yi[4], UGuess;
491 findfourpoints(S, NInterval, InitSArray, InitUArray, myPrevS, myPrevU, Xi, Yi);
492 UGuess = cubic(S , Xi, Yi);
494 U = GCPnts_AbscissaPoint(C, deltaS, base, UGuess, myTolLen).Parameter();
496 // TODO - fields should be mutable
497 const_cast<Approx_CurvlinFunc*>(this)->myPrevS = S;
498 const_cast<Approx_CurvlinFunc*>(this)->myPrevU = U;
500 #ifdef __OCC_DEBUG_CHRONO
501 ResultChron(chr_uparam, t_uparam);
508 Standard_Real Approx_CurvlinFunc::GetSParameter(Adaptor3d_Curve& C, const Standard_Real U, const Standard_Real Len) const
510 Standard_Real S, Origin;
512 Origin = C.FirstParameter();
513 S = myFirstS + Length(C, Origin, U)/Len;
517 Standard_Boolean Approx_CurvlinFunc::EvalCase1(const Standard_Real S, const Standard_Integer Order, TColStd_Array1OfReal& Result) const
519 if(myCase != 1) Standard_ConstructionError::Raise("Approx_CurvlinFunc::EvalCase1");
522 gp_Vec dC_dU, dC_dS, d2C_dU2, d2C_dS2;
523 Standard_Real U, Mag, dU_dS, d2U_dS2;
525 U = GetUParameter(myC3D->GetCurve(), S, 1);
538 myC3D->D1(U, C, dC_dU);
539 Mag = dC_dU.Magnitude();
540 dU_dS = myLength/Mag;
543 Result(0) = dC_dS.X();
544 Result(1) = dC_dS.Y();
545 Result(2) = dC_dS.Z();
549 myC3D->D2(U, C, dC_dU, d2C_dU2);
550 Mag = dC_dU.Magnitude();
551 dU_dS = myLength/Mag;
552 d2U_dS2 = -myLength*dC_dU.Dot(d2C_dU2)*dU_dS/(Mag*Mag*Mag);
553 d2C_dS2 = d2C_dU2*dU_dS*dU_dS + dC_dU*d2U_dS2;
555 Result(0) = d2C_dS2.X();
556 Result(1) = d2C_dS2.Y();
557 Result(2) = d2C_dS2.Z();
560 default: Result(0) = Result(1) = Result(2) = 0;
561 return Standard_False;
563 return Standard_True;
566 Standard_Boolean Approx_CurvlinFunc::EvalCase2(const Standard_Real S, const Standard_Integer Order, TColStd_Array1OfReal& Result) const
568 if(myCase != 2) Standard_ConstructionError::Raise("Approx_CurvlinFunc::EvalCase2");
570 Standard_Boolean Done;
572 Done = EvalCurOnSur(S, Order, Result, 1);
577 Standard_Boolean Approx_CurvlinFunc::EvalCase3(const Standard_Real S, const Standard_Integer Order, TColStd_Array1OfReal& Result)
579 if(myCase != 3) Standard_ConstructionError::Raise("Approx_CurvlinFunc::EvalCase3");
581 TColStd_Array1OfReal tmpRes1(0, 4), tmpRes2(0, 4);
582 Standard_Boolean Done;
584 Done = EvalCurOnSur(S, Order, tmpRes1, 1);
586 Done = EvalCurOnSur(S, Order, tmpRes2, 2) && Done;
588 Result(0) = tmpRes1(0);
589 Result(1) = tmpRes1(1);
590 Result(2) = tmpRes2(0);
591 Result(3) = tmpRes2(1);
592 Result(4) = 0.5*(tmpRes1(2) + tmpRes2(2));
593 Result(5) = 0.5*(tmpRes1(3) + tmpRes2(3));
594 Result(6) = 0.5*(tmpRes1(4) + tmpRes2(4));
599 Standard_Boolean Approx_CurvlinFunc::EvalCurOnSur(const Standard_Real S, const Standard_Integer Order, TColStd_Array1OfReal& Result, const Standard_Integer NumberOfCurve) const
601 Handle(Adaptor2d_HCurve2d) Cur2D;
602 Handle(Adaptor3d_HSurface) Surf;
603 Standard_Real U=0, Length=0;
605 if (NumberOfCurve == 1) {
608 Adaptor3d_CurveOnSurface CurOnSur(myC2D1, mySurf1);
609 U = GetUParameter(CurOnSur, S, 1);
610 if(myCase == 3) Length = myLength1;
611 else Length = myLength;
613 else if (NumberOfCurve == 2) {
616 Adaptor3d_CurveOnSurface CurOnSur(myC2D2, mySurf2);
617 U = GetUParameter(CurOnSur, S, 2);
621 Standard_ConstructionError::Raise("Approx_CurvlinFunc::EvalCurOnSur");
623 Standard_Real Mag, dU_dS, d2U_dS2, dV_dU, dW_dU, dV_dS, dW_dS, d2V_dS2, d2W_dS2, d2V_dU2, d2W_dU2;
626 gp_Vec2d dC2D_dU, d2C2D_dU2;
627 gp_Vec dC_dU, d2C_dU2, dC_dS, d2C_dS2, dS_dV, dS_dW, d2S_dV2, d2S_dW2, d2S_dVdW;
632 Surf->D0(C2D.X(), C2D.Y(), C);
642 Cur2D->D1(U, C2D, dC2D_dU);
645 Surf->D1(C2D.X(), C2D.Y(), C, dS_dV, dS_dW);
646 dC_dU = dS_dV*dV_dU + dS_dW*dW_dU;
647 Mag = dC_dU.Magnitude();
656 Result(2) = dC_dS.X();
657 Result(3) = dC_dS.Y();
658 Result(4) = dC_dS.Z();
662 Cur2D->D2(U, C2D, dC2D_dU, d2C2D_dU2);
665 d2V_dU2 = d2C2D_dU2.X();
666 d2W_dU2 = d2C2D_dU2.Y();
667 Surf->D2(C2D.X(), C2D.Y(), C, dS_dV, dS_dW, d2S_dV2, d2S_dW2, d2S_dVdW);
668 dC_dU = dS_dV*dV_dU + dS_dW*dW_dU;
669 d2C_dU2 = (d2S_dV2*dV_dU + d2S_dVdW*dW_dU)*dV_dU + dS_dV*d2V_dU2 +
670 (d2S_dVdW*dV_dU + d2S_dW2*dW_dU)*dW_dU + dS_dW*d2W_dU2;
671 Mag = dC_dU.Magnitude();
673 d2U_dS2 = -Length*dC_dU.Dot(d2C_dU2)*dU_dS/(Mag*Mag*Mag);
675 dV_dS = dV_dU * dU_dS;
676 dW_dS = dW_dU * dU_dS;
677 d2V_dS2 = d2V_dU2*dU_dS*dU_dS + dV_dU*d2U_dS2;
678 d2W_dS2 = d2W_dU2*dU_dS*dU_dS + dW_dU*d2U_dS2;
680 d2U_dS2 = -dC_dU.Dot(d2C_dU2)*dU_dS/(Mag*Mag);
681 d2C_dS2 = (d2S_dV2 * dV_dS + d2S_dVdW * dW_dS) * dV_dS + dS_dV * d2V_dS2 +
682 (d2S_dW2 * dW_dS + d2S_dVdW * dV_dS) * dW_dS + dS_dW * d2W_dS2;
686 Result(2) = d2C_dS2.X();
687 Result(3) = d2C_dS2.Y();
688 Result(4) = d2C_dS2.Z();
691 default: Result(0) = Result(1) = Result(2) = Result(3) = Result(4) = 0;
692 return Standard_False;
694 return Standard_True;