0031035: Coding - uninitialized class fields reported by Visual Studio Code Analysis
[occt.git] / src / QABugs / QABugs_19.cxx
1 // Created on: 2002-05-21
2 // Created by: QA Admin
3 // Copyright (c) 2002-2014 OPEN CASCADE SAS
4 //
5 // This file is part of Open CASCADE Technology software library.
6 //
7 // This library is free software; you can redistribute it and/or modify it under
8 // the terms of the GNU Lesser General Public License version 2.1 as published
9 // by the Free Software Foundation, with special exception defined in the file
10 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
11 // distribution for complete text of the license and disclaimer of any warranty.
12 //
13 // Alternatively, this file may be used under the terms of Open CASCADE
14 // commercial license or contractual agreement.
15
16 #include <QABugs.hxx>
17
18 #include <AIS_InteractiveContext.hxx>
19 #include <AIS_Shape.hxx>
20 #include <BRepAlgoAPI_Cut.hxx>
21 #include <BRepOffsetAPI_MakePipe.hxx>
22 #include <BRepPrimAPI_MakeBox.hxx>
23 #include <BRepPrimAPI_MakeSphere.hxx>
24 #include <DBRep.hxx>
25 #include <Draw_Interpretor.hxx>
26 #include <Draw_Printer.hxx>
27 #include <DrawTrSurf.hxx>
28 #include <GCE2d_MakeSegment.hxx>
29 #include <Geom2d_TrimmedCurve.hxx>
30 #include <GeomFill_Trihedron.hxx>
31 #include <Graphic3d_ArrayOfTriangles.hxx>
32 #include <gp_Ax1.hxx>
33 #include <gp_Pnt2d.hxx>
34 #include <gp_Quaternion.hxx>
35 #include <Image_Color.hxx>
36 #include <Image_PixMap.hxx>
37 #include <Message.hxx>
38 #include <Message_Messenger.hxx>
39 #include <Message_PrinterOStream.hxx>
40 #include <NCollection_Handle.hxx>
41 #include <NCollection_IncAllocator.hxx>
42 #include <NCollection_Map.hxx>
43 #include <OSD_Parallel.hxx>
44 #include <OSD_PerfMeter.hxx>
45 #include <OSD_Timer.hxx>
46 #include <OSD_ThreadPool.hxx>
47 #include <Precision.hxx>
48 #include <Prs3d_ShadingAspect.hxx>
49 #include <Prs3d_Text.hxx>
50 #include <SelectMgr_Filter.hxx>
51 #include <Standard_Version.hxx>
52 #include <StdSelect_BRepOwner.hxx>
53 #include <TCollection_HAsciiString.hxx>
54 #include <TopExp_Explorer.hxx>
55 #include <TopoDS_Shape.hxx>
56 #include <V3d_View.hxx>
57 #include <ViewerTest.hxx>
58 #include <XmlDrivers_DocumentRetrievalDriver.hxx>
59 #include <XmlDrivers_DocumentStorageDriver.hxx>
60 #include <TDataStd_Real.hxx>
61 #include <Standard_Atomic.hxx>
62
63 #ifdef HAVE_TBB
64   Standard_DISABLE_DEPRECATION_WARNINGS
65   #include <tbb/parallel_for.h>
66   #include <tbb/parallel_for_each.h>
67   #include <tbb/blocked_range.h>
68   Standard_ENABLE_DEPRECATION_WARNINGS
69 #endif
70
71 #include <cstdio>
72 #include <cmath>
73 #include <iostream>
74 #include <random>
75
76 #define QCOMPARE(val1, val2) \
77   di << "Checking " #val1 " == " #val2 << \
78         ((val1) == (val2) ? ": OK\n" : ": Error\n")
79
80 static Standard_Integer OCC230 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
81 {
82   if ( argc != 4) {
83     di << "ERROR OCC230: Usage : " << argv[0] << " TrimmedCurve Pnt2d Pnt2d\n";
84     return 1;
85   }
86
87   gp_Pnt2d P1, P2;
88   if ( !DrawTrSurf::GetPoint2d(argv[2],P1)) {
89     di << "ERROR OCC230: " << argv[2] << " is not Pnt2d\n";
90     return 1;
91   }
92   if ( !DrawTrSurf::GetPoint2d(argv[3],P2)) {
93     di << "ERROR OCC230: " << argv[3] << " is not Pnt2d\n";
94     return 1;
95   }
96
97   GCE2d_MakeSegment MakeSegment(P1,P2);
98   Handle(Geom2d_TrimmedCurve) TrimmedCurve = MakeSegment.Value();
99   DrawTrSurf::Set(argv[1], TrimmedCurve);
100   return 0;
101 }
102
103 static Standard_Integer OCC23361 (Draw_Interpretor& di, Standard_Integer /*argc*/, const char ** /*argv*/)
104 {
105   gp_Pnt p(0, 0, 2);
106   
107   gp_Trsf t1, t2;
108   t1.SetRotation(gp_Ax1(p, gp_Dir(0, 1, 0)), -0.49328285294022267);
109   t2.SetRotation(gp_Ax1(p, gp_Dir(0, 0, 1)), 0.87538474718473880);
110
111   gp_Trsf tComp = t2 * t1;
112
113   gp_Pnt p1(10, 3, 4);
114   gp_Pnt p2 = p1.Transformed(tComp);
115   gp_Pnt p3 = p1.Transformed(t1);
116   p3.Transform(t2);
117
118   // points must be equal
119   if ( ! p2.IsEqual(p3, Precision::Confusion()) )
120     di << "ERROR OCC23361: equivalent transformations does not produce equal points\n";
121   else 
122     di << "OCC23361: OK\n";
123
124   return 0;
125 }
126
127 static Standard_Integer OCC23237 (Draw_Interpretor& di, Standard_Integer /*argc*/, const char** /*argv*/)
128 {
129   OSD_PerfMeter aPM("TestMeter",0);
130   OSD_Timer aTM;
131   
132   // run some operation in cycle for about 2 seconds to have good values of times to compare
133   int count = 0;
134   printf("OSD_PerfMeter test.\nRunning Boolean operation on solids in loop.\n");
135   for (; aTM.ElapsedTime() < 2.; count++)
136   {
137     aPM.Start();
138     aTM.Start();
139
140     // do some operation that will take considerable time compared with time of starting / stopping timers
141     BRepPrimAPI_MakeBox aBox (10., 10., 10.);
142     BRepPrimAPI_MakeSphere aSphere (10.);
143     BRepAlgoAPI_Cut aCutter (aBox.Shape(), aSphere.Shape());
144
145     aTM.Stop();
146     aPM.Stop();
147   }
148  
149   int aNbEnters = 0;
150   Standard_Real aPerfMeter_CPUtime = 0., aTimer_CPUTime = 0., aS;
151   Standard_Integer aM, aH;
152   aTM.Show(aS, aM, aH, aTimer_CPUTime);
153
154   perf_get_meter("TestMeter", &aNbEnters, &aPerfMeter_CPUtime);
155   perf_init_meter("TestMeter");
156
157   Standard_Real aTimeDiff = (fabs(aTimer_CPUTime - aPerfMeter_CPUtime) / aTimer_CPUTime);
158
159   printf("\nMeasurement results (%d cycles):\n", count);
160   printf("\nOSD_PerfMeter CPU time: %lf\nOSD_Timer CPU time: %lf\n",
161     aPerfMeter_CPUtime, aTimer_CPUTime);
162   printf("Time delta is: %.3lf %%\n", aTimeDiff * 100);
163
164   if (aTimeDiff > 0.2)
165     di << "OCC23237: Error: too much difference between CPU and elapsed times";
166   else if (aNbEnters != count)
167     di << "OCC23237: Error: counter reported by PerfMeter (" << aNbEnters << ") does not correspond to actual number of cycles";
168   else
169     di << "OCC23237: OK";
170
171   return 0;
172 }
173
174 class IncrementerDecrementer
175 {
176 public:
177     IncrementerDecrementer (Standard_Integer* theVal, Standard_Boolean thePositive) : myVal (theVal), myPositive (thePositive)
178     {}
179     void operator() (const size_t) const
180     {
181       if ( myPositive )
182         Standard_Atomic_Increment(myVal);
183       else
184         Standard_Atomic_Decrement(myVal);
185     }
186 private:
187     Standard_Integer*   myVal;
188     Standard_Boolean    myPositive;
189 };
190
191 static Standard_Integer OCC22980 (Draw_Interpretor& di, Standard_Integer /*argc*/, const char ** /*argv*/)
192 {
193   int aSum = 0;
194
195   //check returned value
196   QCOMPARE (Standard_Atomic_Decrement (&aSum), -1);
197   QCOMPARE (Standard_Atomic_Increment (&aSum), 0);
198   QCOMPARE (Standard_Atomic_Increment (&aSum), 1);
199   QCOMPARE (Standard_Atomic_Increment (&aSum), 2);
200 //  QCOMPARE (Standard_Atomic_DecrementTest (&aSum), 0);
201 //  QCOMPARE (Standard_Atomic_DecrementTest (&aSum), 1);
202
203   //check atomicity 
204   aSum = 0;
205   const int N = 1 << 24; //big enough to ensure concurrency
206
207   //increment
208   OSD_Parallel::For(0, N, IncrementerDecrementer (&aSum, true));
209   QCOMPARE (aSum, N);
210
211   //decrement
212   OSD_Parallel::For(0, N, IncrementerDecrementer (&aSum, false));
213   QCOMPARE (aSum, 0);
214
215   return 0;
216 }
217
218 #include <TDocStd_Application.hxx>
219 #include <TDocStd_Document.hxx>
220 #include <XCAFDoc_ShapeTool.hxx>
221 #include <XCAFDoc_DocumentTool.hxx>
222 #include <TDF_Label.hxx>
223 #include <TDataStd_Name.hxx>
224 #include <DDocStd.hxx>
225
226 static Standard_Integer OCC23595 (Draw_Interpretor& di, Standard_Integer /*argc*/, const char** /*argv*/)
227 {
228   Handle(TDocStd_Application) anApp = DDocStd::GetApplication();
229   Handle(TDocStd_Document) aDoc;
230   anApp->NewDocument ("XmlXCAF", aDoc);
231   QCOMPARE (!aDoc.IsNull(), Standard_True);
232
233   Handle(XCAFDoc_ShapeTool) aShTool = XCAFDoc_DocumentTool::ShapeTool (aDoc->Main());
234
235   //check default value
236   Standard_Boolean aValue = XCAFDoc_ShapeTool::AutoNaming();
237   QCOMPARE (aValue, Standard_True);
238
239   //true
240   XCAFDoc_ShapeTool::SetAutoNaming (Standard_True);
241   TopoDS_Shape aShape = BRepPrimAPI_MakeBox (100., 200., 300.).Shape();
242   TDF_Label aLabel = aShTool->AddShape (aShape);
243   Handle(TDataStd_Name) anAttr;
244   QCOMPARE (aLabel.FindAttribute (TDataStd_Name::GetID(), anAttr), Standard_True);
245
246   //false
247   XCAFDoc_ShapeTool::SetAutoNaming (Standard_False);
248   aShape = BRepPrimAPI_MakeBox (300., 200., 100.).Shape();
249   aLabel = aShTool->AddShape (aShape);
250   QCOMPARE (!aLabel.FindAttribute (TDataStd_Name::GetID(), anAttr), Standard_True);
251
252   //restore
253   XCAFDoc_ShapeTool::SetAutoNaming (aValue);
254
255   return 0;
256 }
257
258 #include <ExprIntrp_GenExp.hxx>
259 Standard_Integer OCC22611 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
260 {
261
262   if (argc != 3) {
263     di << "Usage : " << argv[0] << " string nb\n";
264     return 1;
265   }
266
267   TCollection_AsciiString aToken = argv[1];
268   Standard_Integer aNb = atoi(argv[2]);
269
270   Handle(ExprIntrp_GenExp) aGen = ExprIntrp_GenExp::Create();
271   for (Standard_Integer i=0; i < aNb; i++)
272   {
273     aGen->Process(aToken);
274     Handle(Expr_GeneralExpression) aExpr = aGen->Expression();
275   }
276
277   return 0;
278 }
279
280 Standard_Integer OCC22595 (Draw_Interpretor& di, Standard_Integer /*argc*/, const char ** /*argv*/)
281 {
282   gp_Mat M0;
283   di << "M0 = "
284   << " {" << M0(1,1) << "} {" << M0(1,2) << "} {" << M0(1,3) <<"}"
285   << " {" << M0(2,1) << "} {" << M0(2,2) << "} {" << M0(2,3) <<"}"
286   << " {" << M0(1,1) << "} {" << M0(1,2) << "} {" << M0(1,3) <<"}";
287   return 0;
288 }
289
290 #include <TopoDS_Face.hxx>
291 #include <TopoDS_Face.hxx>
292 #include <TopoDS.hxx>
293 #include <BRepBuilderAPI_Transform.hxx>
294 #include <BRepExtrema_DistShapeShape.hxx>
295 #include <BRepTools.hxx>
296
297 static Standard_Boolean OCC23774Test(const TopoDS_Face& grossPlateFace, const TopoDS_Shape& originalWire, Draw_Interpretor& di)
298 {
299   BRepExtrema_DistShapeShape distShapeShape(grossPlateFace,originalWire,Extrema_ExtFlag_MIN);
300   if(!distShapeShape.IsDone()) {
301     di <<"Distance ShapeShape is Not Done\n";
302     return Standard_False;
303   }
304
305   if(distShapeShape.Value() > 0.01) {
306     di << "Wrong Dist = " <<distShapeShape.Value() << "\n";
307     return Standard_False;
308   } else
309     di << "Dist0 = " <<distShapeShape.Value() <<"\n";
310
311   //////////////////////////////////////////////////////////////////////////
312   /// First Flip Y
313   const gp_Pnt2d axis1P1(1474.8199035519228,1249.9995745636970);
314   const gp_Pnt2d axis1P2(1474.8199035519228,1250.9995745636970);
315
316   gp_Vec2d mirrorVector1(axis1P1,axis1P2);
317
318   gp_Trsf2d mirror1;
319   mirror1.SetMirror(gp_Ax2d(axis1P1,mirrorVector1));
320
321   BRepBuilderAPI_Transform transformer1(mirror1);
322   transformer1.Perform(originalWire);
323   if(!transformer1.IsDone()) {
324     di << "Not Done1 \n";
325     return Standard_False;
326   }
327   TopoDS_Shape step1ModifiedShape = transformer1.ModifiedShape(originalWire);
328   
329   BRepExtrema_DistShapeShape distShapeShape1(grossPlateFace,step1ModifiedShape,Extrema_ExtFlag_MIN);
330   if(!distShapeShape1.IsDone())
331     return Standard_False;
332   if(distShapeShape1.Value() > 0.01) {
333     di << "Dist = " <<distShapeShape1.Value() <<"\n";
334     return Standard_False;
335   } else
336     di << "Dist1 = " <<distShapeShape1.Value() <<"\n";
337
338   //////////////////////////////////////////////////////////////////////////
339   /// Second flip Y
340   transformer1.Perform(step1ModifiedShape);
341   if(!transformer1.IsDone()) {
342     di << "Not Done1 \n";
343     return Standard_False;
344   }
345   TopoDS_Shape step2ModifiedShape = transformer1.ModifiedShape(step1ModifiedShape);
346
347   //This is identity matrix for values but for type is gp_Rotation ?!
348   gp_Trsf2d mirror11 = mirror1;
349   mirror11.PreMultiply(mirror1);
350
351   BRepExtrema_DistShapeShape distShapeShape2(grossPlateFace,step2ModifiedShape);//,Extrema_ExtFlag_MIN);
352   if(!distShapeShape2.IsDone())
353     return Standard_False;
354
355   //This last test case give error (the value is 1008.8822038689706)
356   if(distShapeShape2.Value() > 0.01) {
357     di  << "Wrong Dist2 = " <<distShapeShape2.Value() <<"\n";
358     Standard_Integer N = distShapeShape2.NbSolution();
359     di << "Nb = " <<N <<"\n";
360     for (Standard_Integer i=1;i <= N;i++)
361         di <<"Sol(" <<i<<") = " <<distShapeShape2.PointOnShape1(i).Distance(distShapeShape2.PointOnShape2(i)) <<"\n";
362     return Standard_False;
363   }
364   di << "Distance2 = " <<distShapeShape2.Value() <<"\n";
365  
366   return Standard_True;
367 }
368 static Standard_Integer OCC23774(Draw_Interpretor& di, Standard_Integer n, const char** a)
369
370
371   if (n != 3) {
372         di <<"OCC23774: invalid number of input parameters\n";
373         return 1;
374   }
375
376   const char *ns1 = (a[1]), *ns2 = (a[2]);
377   TopoDS_Shape S1(DBRep::Get(ns1)), S2(DBRep::Get(ns2));
378   if (S1.IsNull() || S2.IsNull()) {
379         di <<"OCC23774: Null input shapes\n";
380         return 1;
381   }
382   const TopoDS_Face& aFace  = TopoDS::Face(S1);
383   if(!OCC23774Test(aFace, S2, di))
384         di << "Something is wrong\n";
385
386  return 0;
387 }
388
389 #include <GeomConvert_ApproxSurface.hxx>
390 #include <Geom_BSplineSurface.hxx>
391 #include <Draw.hxx>
392 #include <OSD_Thread.hxx>
393
394 struct GeomConvertTest_Data
395 {
396   GeomConvertTest_Data() : nbupoles(0) {}
397   Standard_Integer nbupoles;
398   Handle(Geom_Surface) surf;
399 };
400
401 static Standard_Address GeomConvertTest (Standard_Address data)
402 {
403   GeomConvertTest_Data* info = (GeomConvertTest_Data*)data;
404
405   GeomConvert_ApproxSurface aGAS (info->surf, 1e-4, GeomAbs_C1, GeomAbs_C1, 9, 9, 100, 1);
406   if (!aGAS.IsDone()) {
407     std::cout << "Error: ApproxSurface is not done!" << std::endl;
408     return 0;
409   }
410   const Handle(Geom_BSplineSurface)& aBSurf = aGAS.Surface();
411   if (aBSurf.IsNull()) {
412     std::cout << "Error: BSplineSurface is not created!" << std::endl;
413     return 0;
414   }
415   std::cout << "Number of UPoles:" << aBSurf->NbUPoles();
416   if (aBSurf->NbUPoles() == info->nbupoles)
417   {
418     std::cout << ": OK" << std::endl;
419     return data; // any non-null pointer
420   }
421   else
422   {
423     std::cout << ": Error, must be " << info->nbupoles << std::endl;
424     return 0;
425   }
426 }
427
428 static Standard_Integer OCC23952sweep (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
429 {
430   if (argc != 3) {
431     std::cout << "Error: invalid number of arguments" << std::endl;
432     return 1;
433   }
434
435   struct GeomConvertTest_Data aStorage;
436   aStorage.nbupoles = Draw::Atoi(argv[1]); 
437   aStorage.surf = DrawTrSurf::GetSurface(argv[2]);
438   if (aStorage.surf.IsNull())
439   {
440     std::cout << "Error: " << argv[2] << " is not a DRAW surface!" << std::endl;
441     return 0;
442   }
443
444   // start conversion in several threads
445   const int NBTHREADS = 100;
446   OSD_Thread aThread[NBTHREADS];
447   for (int i=0; i < NBTHREADS; i++)
448   { 
449     aThread[i].SetFunction (GeomConvertTest);
450     if (!aThread[i].Run(&aStorage))
451       di << "Error: Cannot start thread << " << i << "\n";
452   }
453
454   // check results
455   for (int i=0; i < NBTHREADS; i++)
456   { 
457     Standard_Address aResult = 0;
458     if (!aThread[i].Wait(aResult))
459       di << "Error: Failed waiting for thread << " << i << "\n";
460     if (!aResult) 
461       di << "Error: wrong number of poles in thread " << i << "!\n";
462   }
463
464   return 0;
465 }
466
467 #include <GeomInt_IntSS.hxx>
468
469 struct GeomIntSSTest_Data
470 {
471   GeomIntSSTest_Data() : nbsol(0) {}
472   Standard_Integer nbsol;
473   Handle(Geom_Surface) surf1, surf2;
474 };
475
476 static Standard_Address GeomIntSSTest (Standard_Address data)
477 {
478   GeomIntSSTest_Data* info = (GeomIntSSTest_Data*)data;
479   GeomInt_IntSS anInter;
480   anInter.Perform (info->surf1, info->surf2, Precision::Confusion(), Standard_True);
481   if (!anInter.IsDone()) {
482     std::cout << "An intersection is not done!" << std::endl;
483     return 0;
484   }
485
486   std::cout << "Number of Lines:" << anInter.NbLines();
487   if (anInter.NbLines() == info->nbsol)
488   {
489     std::cout << ": OK" << std::endl;
490     return data; // any non-null pointer
491   }
492   else
493   {
494     std::cout << ": Error, must be " << info->nbsol << std::endl;
495     return 0;
496   }
497 }
498
499 static Standard_Integer OCC23952intersect (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
500 {
501   if (argc != 4) {
502     std::cout << "Error: invalid number of arguments" << std::endl;
503     return 1;
504   }
505
506   struct GeomIntSSTest_Data aStorage;
507   aStorage.nbsol = Draw::Atoi(argv[1]); 
508   aStorage.surf1 = DrawTrSurf::GetSurface(argv[2]);
509   aStorage.surf2 = DrawTrSurf::GetSurface(argv[3]);
510   if (aStorage.surf1.IsNull() || aStorage.surf2.IsNull())
511   {
512     std::cout << "Error: Either " << argv[2] << " or " << argv[3] << " is not a DRAW surface!" << std::endl;
513     return 0;
514   }
515
516   // start conversion in several threads
517   const int NBTHREADS = 100;
518   OSD_Thread aThread[NBTHREADS];
519   for (int i=0; i < NBTHREADS; i++)
520   { 
521     aThread[i].SetFunction (GeomIntSSTest);
522     if (!aThread[i].Run(&aStorage))
523       di << "Error: Cannot start thread << " << i << "\n";
524   }
525
526   // check results
527   for (int i=0; i < NBTHREADS; i++)
528   { 
529     Standard_Address aResult = 0;
530     if (!aThread[i].Wait(aResult))
531       di << "Error: Failed waiting for thread << " << i << "\n";
532     if (!aResult) 
533       di << "Error: wrong number of intersections in thread " << i << "!\n"; 
534   }
535
536   return 0;
537 }
538
539 #include <Geom_SurfaceOfRevolution.hxx> 
540 static Standard_Integer OCC23683 (Draw_Interpretor& di, Standard_Integer argc,const char ** argv)
541 {
542   if (argc < 2) {
543     di<<"Usage: " << argv[0] << " invalid number of arguments\n";
544     return 1;
545   }
546
547   Standard_Integer ucontinuity = 1;
548   Standard_Integer vcontinuity = 1;
549   Standard_Boolean iscnu = false;
550   Standard_Boolean iscnv = false;
551   
552   Handle(Geom_Surface) aSurf = DrawTrSurf::GetSurface(argv[1]);
553
554   QCOMPARE (aSurf->IsCNu (ucontinuity), iscnu);
555   QCOMPARE (aSurf->IsCNv (vcontinuity), iscnv);
556
557   return 0;
558 }
559
560 #include <gp_Ax1.hxx>
561 #include <gp_Ax22d.hxx>
562 #include <Geom_Plane.hxx>
563 #include <Geom2d_Circle.hxx>
564 #include <Geom2d_TrimmedCurve.hxx>
565 #include <BRepBuilderAPI_MakeEdge.hxx>
566 #include <BRepPrimAPI_MakeRevol.hxx>
567 #include <Geom2d_OffsetCurve.hxx>
568
569 static int test_offset(Draw_Interpretor& di, Standard_Integer argc, const char** argv)
570 {
571   // Check the command arguments
572   if ( argc != 1 )
573   {
574     di << "Error: " << argv[0] << " - invalid number of arguments\n";
575     di << "Usage: type help " << argv[0] << "\n";
576     return 1; // TCL_ERROR
577   }
578
579   gp_Ax1 RotoAx( gp::Origin(), gp::DZ() );
580   gp_Ax22d Ax2( gp::Origin2d(), gp::DY2d(), gp::DX2d() );
581   Handle(Geom_Surface) Plane = new Geom_Plane( gp::YOZ() );
582
583   di << "<<<< Preparing sample surface of revolution based on trimmed curve >>>>\n";
584   di << "-----------------------------------------------------------------------\n";
585
586   Handle(Geom2d_Circle) C2d1 = new Geom2d_Circle(Ax2, 1.0);
587   Handle(Geom2d_TrimmedCurve) C2d1Trimmed = new Geom2d_TrimmedCurve(C2d1, 0.0, M_PI/2.0);
588   TopoDS_Edge E1 = BRepBuilderAPI_MakeEdge(C2d1Trimmed, Plane);
589
590   DBRep::Set("e1", E1);
591
592   BRepPrimAPI_MakeRevol aRevolBuilder1(E1, RotoAx);
593   TopoDS_Face F1 = TopoDS::Face( aRevolBuilder1.Shape() );
594
595   DBRep::Set("f1", F1);
596
597   di << "Result: f1\n";
598
599   di << "<<<< Preparing sample surface of revolution based on offset curve  >>>>\n";
600   di << "-----------------------------------------------------------------------\n";
601
602   Handle(Geom2d_OffsetCurve) C2d2Offset = new Geom2d_OffsetCurve(C2d1Trimmed, -0.5);
603   TopoDS_Edge E2 = BRepBuilderAPI_MakeEdge(C2d2Offset, Plane);
604
605   DBRep::Set("e2", E2);
606
607   BRepPrimAPI_MakeRevol aRevolBuilder2(E2, RotoAx);
608   TopoDS_Face F2 = TopoDS::Face( aRevolBuilder2.Shape() );
609
610   DBRep::Set("f2", F2);
611
612   di << "Result: f2\n";
613
614   return 0;
615 }
616
617 #include <Geom_Curve.hxx>
618 #include <Geom_Surface.hxx>
619 #include <Precision.hxx>
620 #include <ShapeConstruct_ProjectCurveOnSurface.hxx>
621 //=======================================================================
622 //function : OCC24008
623 //purpose  : 
624 //=======================================================================
625 static Standard_Integer OCC24008 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
626 {
627   if (argc != 3) {
628     di << "Usage: " << argv[0] << " invalid number of arguments\n";
629     return 1;
630   }
631   Handle(Geom_Curve) aCurve = DrawTrSurf::GetCurve(argv[1]);
632   Handle(Geom_Surface) aSurf = DrawTrSurf::GetSurface(argv[2]);
633   if (aCurve.IsNull()) {
634     di << "Curve was not read\n";
635         return 1;
636   }
637   if (aSurf.IsNull()) {
638         di << "Surface was not read\n";
639         return 1;
640   }
641   ShapeConstruct_ProjectCurveOnSurface aProj;
642   aProj.Init (aSurf, Precision::Confusion());
643   try {
644     Handle(Geom2d_Curve) aPCurve;
645     aProj.Perform (aCurve, aCurve->FirstParameter(), aCurve->LastParameter(), aPCurve);
646     if (aPCurve.IsNull()) {
647           di << "PCurve was not created\n";
648           return 1;
649     }
650   } catch (...) {
651     di << "Exception was caught\n";
652   }
653   return 0;
654 }
655
656 #include <GeomAdaptor_Surface.hxx>
657 #include <Draw.hxx>
658 //=======================================================================
659 //function : OCC23945
660 //purpose  : 
661 //=======================================================================
662
663 static Standard_Integer OCC23945 (Draw_Interpretor& /*di*/,Standard_Integer n, const char** a)
664 {
665   if (n < 5) return 1;
666
667   Handle(Geom_Surface) aS = DrawTrSurf::GetSurface(a[1]);
668   if (aS.IsNull()) return 1;
669
670   GeomAdaptor_Surface GS(aS);
671
672   Standard_Real U = Draw::Atof(a[2]);
673   Standard_Real V = Draw::Atof(a[3]);
674
675   Standard_Boolean DrawPoint = ( n%3 == 2);
676   if ( DrawPoint) n--;
677
678   gp_Pnt P;
679   if (n >= 13) {
680     gp_Vec DU,DV;
681     if (n >= 22) {
682       gp_Vec D2U,D2V,D2UV;
683       GS.D2(U,V,P,DU,DV,D2U,D2V,D2UV);
684       Draw::Set(a[13],D2U.X());
685       Draw::Set(a[14],D2U.Y());
686       Draw::Set(a[15],D2U.Z());
687       Draw::Set(a[16],D2V.X());
688       Draw::Set(a[17],D2V.Y());
689       Draw::Set(a[18],D2V.Z());
690       Draw::Set(a[19],D2UV.X());
691       Draw::Set(a[20],D2UV.Y());
692       Draw::Set(a[21],D2UV.Z());
693     }
694     else
695       GS.D1(U,V,P,DU,DV);
696
697     Draw::Set(a[7],DU.X());
698     Draw::Set(a[8],DU.Y());
699     Draw::Set(a[9],DU.Z());
700     Draw::Set(a[10],DV.X());
701     Draw::Set(a[11],DV.Y());
702     Draw::Set(a[12],DV.Z());
703   }
704   else 
705     GS.D0(U,V,P);
706
707   if ( n > 6) {
708     Draw::Set(a[4],P.X());
709     Draw::Set(a[5],P.Y());
710     Draw::Set(a[6],P.Z());
711   }
712   if ( DrawPoint) {
713     DrawTrSurf::Set(a[n],P);
714   }
715
716   return 0;
717 }
718
719 //=======================================================================
720 //function : OCC11758
721 //purpose  : 
722 //=======================================================================
723 static Standard_Integer OCC11758 (Draw_Interpretor& di, Standard_Integer n, const char**)
724 {
725   if (n != 1) return 1;
726
727   const char* theStr = "0123456789";
728   Standard_Integer i, j;
729   for ( i = 0; i < 5; ++i ) {
730     // TCollection_AsciiString(const Standard_CString astring)
731     TCollection_AsciiString a(theStr+i);
732     // IsEqual (const Standard_CString other)const
733     //assert( a == theStr+i );
734     QCOMPARE ( a , theStr+i );
735
736     //TCollection_AsciiString(const Standard_CString astring,const Standard_Integer aLen )
737     TCollection_AsciiString b(theStr+i, 3);
738     //assert( b.Length() == 3 );
739     //assert( strncmp( b.ToCString(), theStr+i, 3 ) == 0 );
740     //assert( strlen( b.ToCString() ) == 3 );
741     QCOMPARE ( b.Length() , 3 );
742     QCOMPARE ( strncmp( b.ToCString() , theStr+i, 3 ) , 0 );
743     QCOMPARE ( b.Length() , 3 );
744
745     //TCollection_AsciiString(const Standard_Integer aValue)
746     TCollection_AsciiString c(i);
747     //assert( c.IsIntegerValue() );
748     //assert( c.IntegerValue() == i );
749     QCOMPARE ( c.IsIntegerValue() , Standard_True );
750     QCOMPARE ( c.IntegerValue() , i );
751
752     //TCollection_AsciiString(const Standard_Real aValue)
753     TCollection_AsciiString d( 0.1*i );
754     //assert( d.IsRealValue() );
755     //assert( TCollection_AsciiString(3.3) == "3.3");
756     QCOMPARE ( d.IsRealValue() , Standard_True );
757     QCOMPARE ( TCollection_AsciiString(3.3) , "3.3" );
758
759     //TCollection_AsciiString(const TCollection_AsciiString& astring)
760     TCollection_AsciiString e(d);
761     //assert( e == d );
762     //assert( e.Length() == d.Length() );
763     //assert( strcmp( e.ToCString(), d.ToCString() ) == 0 );
764     QCOMPARE ( e ,d  );
765     QCOMPARE ( e.Length() , d.Length() );
766     QCOMPARE ( strcmp( e.ToCString(), d.ToCString() ) , 0 );
767
768     // TCollection_AsciiString(const TCollection_AsciiString& astring ,
769     //                         const Standard_Character other )
770     TCollection_AsciiString f(e,'\a');
771     //assert( f.Length() == e.Length() + 1 );
772     //assert( strncmp( f.ToCString(), e.ToCString(), e.Length() ) == 0 );
773     //assert( f.Value( f.Length() ) == '\a');
774     QCOMPARE ( f.Length() , e.Length() + 1 );
775     QCOMPARE ( strncmp( f.ToCString(), e.ToCString(), e.Length() ) , 0 );
776     QCOMPARE ( f.Value( f.Length() ) , '\a' );
777
778     // TCollection_AsciiString(const TCollection_AsciiString& astring ,
779     //                         const Standard_CString other )
780     TCollection_AsciiString g(f, theStr);
781     //assert( g.Length() == f.Length() + strlen( theStr ));
782     //assert( strncmp( g.ToCString(), f.ToCString(), f.Length() ) == 0 );
783     //assert( g.Search( theStr ) == f.Length() + 1 );
784     QCOMPARE ( g.Length() , f.Length() + (Standard_Integer)strlen( theStr ) );
785     QCOMPARE ( strncmp( g.ToCString(), f.ToCString(), f.Length() ) , 0 );
786     QCOMPARE ( g.Search( theStr ) , f.Length() + 1 );
787
788     // TCollection_AsciiString(const TCollection_AsciiString& astring ,
789     //                         const TCollection_AsciiString& other )
790     TCollection_AsciiString h(d,a);
791     //assert( h.Length() == d.Length() + a.Length() );
792     //assert( strncmp( h.ToCString(), d.ToCString(), d.Length() ) == 0 );
793     //assert( strncmp( h.ToCString() + d.Length(), a.ToCString(), a.Length() ) == 0 );
794     QCOMPARE ( h.Length() , d.Length() + a.Length() );
795     QCOMPARE ( strncmp( h.ToCString(), d.ToCString(), d.Length() ) , 0 );
796     QCOMPARE ( strncmp( h.ToCString() + d.Length(), a.ToCString(), a.Length() ) , 0 );
797
798     // AssignCat(const Standard_CString other)
799     c.AssignCat( a.ToCString() );
800     //assert( c.Length() == 1 + a.Length() );
801     //assert( c.Search( a ) == 2 );
802     QCOMPARE ( c.Length() , 1 + a.Length() );
803     QCOMPARE ( c.Search( a ) , 2 );
804
805     // AssignCat(const TCollection_AsciiString& other)
806     Standard_Integer dl = d.Length();
807     d.AssignCat( a );
808     //assert( d.Length() == dl + a.Length() );
809     //assert( d.Search( a ) == dl + 1 );
810     QCOMPARE ( d.Length() , dl + a.Length() );
811     QCOMPARE ( d.Search( a ) , dl + 1 );
812
813     // Capitalize()
814     TCollection_AsciiString capitalize("aBC");
815     capitalize.Capitalize();
816     //assert( capitalize == "Abc" );
817     QCOMPARE ( capitalize , "Abc" );
818
819     // Copy(const Standard_CString fromwhere)
820     d = theStr+i;
821     //assert( d == theStr+i );
822     QCOMPARE ( d , theStr+i );
823
824     // Copy(const TCollection_AsciiString& fromwhere)
825     d = h;
826     // IsEqual (const TCollection_AsciiString& other)const
827     //assert( d == h );
828     QCOMPARE ( d , h );
829
830     // Insert(const Standard_Integer where, const Standard_CString what)
831     dl = d.Length();
832     d.Insert( 2, theStr );
833     //assert( d.Length() == dl + strlen( theStr ));
834     //assert( strncmp( d.ToCString() + 1, theStr, strlen( theStr )) == 0 );
835     QCOMPARE ( d.Length() , dl + (Standard_Integer)strlen( theStr ) );
836     QCOMPARE ( strncmp( d.ToCString() + 1, theStr, strlen( theStr )) , 0 );
837
838     //Insert(const Standard_Integer where,const Standard_Character what)
839     d = theStr;
840     d.Insert( i+1, 'i' );
841     //assert( d.Length() == strlen( theStr ) + 1 );
842     //assert( d.Value( i+1 ) == 'i');
843     //assert( strcmp( d.ToCString() + i + 1, theStr+i ) == 0 );
844     QCOMPARE ( d.Length() , (Standard_Integer)strlen( theStr ) + 1 );
845     QCOMPARE ( d.Value( i+1 ) , 'i' );
846     QCOMPARE ( strcmp( d.ToCString() + i + 1, theStr+i ) , 0 );
847
848     //Insert(const Standard_Integer where,const TCollection_AsciiString& what)
849     d = theStr;
850     d.Insert( i+1, TCollection_AsciiString( "i" ));
851     //assert( d.Length() == strlen( theStr ) + 1 );
852     //assert( d.Value( i+1 ) == 'i');
853     //assert( strcmp( d.ToCString() + i + 1, theStr+i ) == 0 );
854     QCOMPARE ( d.Length() , (Standard_Integer)strlen( theStr ) + 1 );
855     QCOMPARE ( d.Value( i+1 ) , 'i' );
856     QCOMPARE ( strcmp( d.ToCString() + i + 1, theStr+i ) , 0 );
857
858     // IsDifferent (const Standard_CString other)const
859     //assert( d.IsDifferent( theStr ));
860     //assert( d.IsDifferent( "theStr" ));
861     //assert( d.IsDifferent( "" ));
862     //assert( !d.IsDifferent( d.ToCString() ));
863     QCOMPARE ( d.IsDifferent( theStr ) , Standard_True );
864     QCOMPARE ( d.IsDifferent( "theStr" ) , Standard_True );
865     QCOMPARE ( d.IsDifferent( "" ) , Standard_True );
866     QCOMPARE ( !d.IsDifferent( d.ToCString() ) , Standard_True );
867
868     // IsDifferent (const TCollection_AsciiString& other)const
869     //assert( d.IsDifferent( TCollection_AsciiString() ));
870     //assert( d.IsDifferent( a ));
871     //assert( d.IsDifferent( h ));
872     //assert( !d.IsDifferent( d ));
873     QCOMPARE ( d.IsDifferent( TCollection_AsciiString() ) , Standard_True );
874     QCOMPARE ( d.IsDifferent( a ) , Standard_True );
875     QCOMPARE ( d.IsDifferent( h ) , Standard_True );
876     QCOMPARE ( !d.IsDifferent( d ) , Standard_True );
877
878     // IsLess (const Standard_CString other)const
879     //assert( TCollection_AsciiString ("0"). IsLess("1"));
880     //assert( TCollection_AsciiString ("0"). IsLess("00"));
881     //assert( TCollection_AsciiString ("").  IsLess("0"));
882     //assert( !TCollection_AsciiString("1"). IsLess("0"));
883     //assert( !TCollection_AsciiString("00").IsLess("0"));
884     //assert( !TCollection_AsciiString("0"). IsLess(""));
885     //assert( TCollection_AsciiString (theStr+i).IsLess(theStr+i+1));
886     QCOMPARE ( TCollection_AsciiString ("0"). IsLess("1") , Standard_True );
887     QCOMPARE ( TCollection_AsciiString ("0"). IsLess("00") , Standard_True );
888     QCOMPARE ( TCollection_AsciiString ("").  IsLess("0") , Standard_True );
889     QCOMPARE ( !TCollection_AsciiString("1"). IsLess("0"), Standard_True );
890     QCOMPARE ( !TCollection_AsciiString("00").IsLess("0") , Standard_True );
891     QCOMPARE ( !TCollection_AsciiString("0"). IsLess("") , Standard_True );
892     QCOMPARE ( TCollection_AsciiString (theStr+i).IsLess(theStr+i+1) , Standard_True );
893
894     // IsLess (const TCollection_AsciiString& other)const
895     //assert( TCollection_AsciiString ("0"). IsLess(TCollection_AsciiString("1" )));
896     //assert( TCollection_AsciiString ("0"). IsLess(TCollection_AsciiString("00")));
897     //assert( TCollection_AsciiString ("").  IsLess(TCollection_AsciiString("0" )));
898     //assert( !TCollection_AsciiString("1"). IsLess(TCollection_AsciiString("0" )));
899     //assert( !TCollection_AsciiString("00").IsLess(TCollection_AsciiString("0" )));
900     //assert( !TCollection_AsciiString("0"). IsLess(TCollection_AsciiString(""  )));
901     //assert( TCollection_AsciiString (theStr+i).IsLess(TCollection_AsciiString(theStr+i+1)));
902     QCOMPARE ( TCollection_AsciiString ("0"). IsLess(TCollection_AsciiString("1" )) , Standard_True );
903     QCOMPARE ( TCollection_AsciiString ("0"). IsLess(TCollection_AsciiString("00")) , Standard_True );
904     QCOMPARE ( TCollection_AsciiString ("").  IsLess(TCollection_AsciiString("0" )) , Standard_True );
905     QCOMPARE ( !TCollection_AsciiString("1"). IsLess(TCollection_AsciiString("0" )) , Standard_True );
906     QCOMPARE ( !TCollection_AsciiString("00").IsLess(TCollection_AsciiString("0" )) , Standard_True );
907     QCOMPARE ( !TCollection_AsciiString("0"). IsLess(TCollection_AsciiString(""  )) , Standard_True );
908     QCOMPARE ( TCollection_AsciiString (theStr+i).IsLess(TCollection_AsciiString(theStr+i+1)) , Standard_True );
909
910     // IsGreater (const Standard_CString other)const
911     //assert( !TCollection_AsciiString("0"). IsGreater("1"));
912     //assert( !TCollection_AsciiString("0"). IsGreater("00"));
913     //assert( !TCollection_AsciiString("").  IsGreater("0"));
914     //assert( TCollection_AsciiString ("1"). IsGreater("0"));
915     //assert( TCollection_AsciiString ("00").IsGreater("0"));
916     //assert( TCollection_AsciiString ("0"). IsGreater(""));
917     //assert( TCollection_AsciiString (theStr+i+1).IsGreater(theStr+i));
918     QCOMPARE ( !TCollection_AsciiString("0"). IsGreater("1") , Standard_True );
919     QCOMPARE ( !TCollection_AsciiString("0"). IsGreater("00") , Standard_True );
920     QCOMPARE ( !TCollection_AsciiString("").  IsGreater("0") , Standard_True );
921     QCOMPARE ( TCollection_AsciiString ("1"). IsGreater("0") , Standard_True );
922     QCOMPARE ( TCollection_AsciiString ("00").IsGreater("0") , Standard_True );
923     QCOMPARE ( TCollection_AsciiString ("0"). IsGreater("") , Standard_True );
924     QCOMPARE ( TCollection_AsciiString (theStr+i+1).IsGreater(theStr+i) , Standard_True );
925
926     // IsGreater (const TCollection_AsciiString& other)const
927     //assert( !TCollection_AsciiString("0"). IsGreater(TCollection_AsciiString("1" )));
928     //assert( !TCollection_AsciiString("0"). IsGreater(TCollection_AsciiString("00")));
929     //assert( !TCollection_AsciiString("").  IsGreater(TCollection_AsciiString("0" )));
930     //assert( TCollection_AsciiString ("1"). IsGreater(TCollection_AsciiString("0" )));
931     //assert( TCollection_AsciiString ("00").IsGreater(TCollection_AsciiString("0" )));
932     //assert( TCollection_AsciiString ("0"). IsGreater(TCollection_AsciiString(""  )));
933     //assert( TCollection_AsciiString (theStr+i+1).IsGreater(TCollection_AsciiString(theStr+i)));
934     QCOMPARE ( !TCollection_AsciiString("0"). IsGreater(TCollection_AsciiString("1" )) , Standard_True );
935     QCOMPARE ( !TCollection_AsciiString("0"). IsGreater(TCollection_AsciiString("00")) , Standard_True );
936     QCOMPARE ( !TCollection_AsciiString("").  IsGreater(TCollection_AsciiString("0" )) , Standard_True );
937     QCOMPARE ( TCollection_AsciiString ("1"). IsGreater(TCollection_AsciiString("0" )) , Standard_True );
938     QCOMPARE ( TCollection_AsciiString ("00").IsGreater(TCollection_AsciiString("0" )) , Standard_True );
939     QCOMPARE ( TCollection_AsciiString ("0"). IsGreater(TCollection_AsciiString(""  )) , Standard_True );
940     QCOMPARE ( TCollection_AsciiString (theStr+i+1).IsGreater(TCollection_AsciiString(theStr+i)) , Standard_True );
941
942     // void Read(Standard_IStream& astream)
943     std::istringstream is( theStr );
944     e.Read( is );
945     //assert( e == theStr );
946     QCOMPARE ( e , theStr );
947
948     // Standard_Integer SearchFromEnd (const Standard_CString what)const
949     //assert( e.SearchFromEnd( theStr + i ) == i + 1 );
950     QCOMPARE ( e.SearchFromEnd( theStr + i ) , i + 1 );
951
952     // SetValue(const Standard_Integer where, const Standard_CString what)
953     e.SetValue( i+1, "what");
954     //assert( e.Search( "what" ) == i+1 );
955     //assert( e.Length() == strlen( theStr ));
956     QCOMPARE ( e.Search( "what" ) , i+1 );
957     QCOMPARE ( e.Length() , (Standard_Integer)strlen( theStr ) );
958
959     // TCollection_AsciiString Split (const Standard_Integer where)
960     e = theStr;
961     d = e.Split( i+1 );
962     //assert( d.Length() + e.Length() == strlen( theStr ));
963     QCOMPARE ( d.Length() + e.Length() , (Standard_Integer)strlen( theStr ) );
964
965     // TCollection_AsciiString SubString (const Standard_Integer FromIndex,
966     //                                    const Standard_Integer ToIndex) const
967     e = theStr;
968     d = e.SubString( (unsigned int)i+1, (unsigned int)i+3 );
969     //assert( d.Length() == 3 );
970     //assert( d.Value(1) == theStr[ i ]);
971     QCOMPARE ( d.Length() , 3 );
972     QCOMPARE ( d.Value(1) , theStr[ i ] );
973
974     // TCollection_AsciiString Token (const Standard_CString separators,
975     //                                const Standard_Integer whichone) const
976     e = " ";
977     for ( j = 0; j < i; ++j ) {
978       e += TCollection_AsciiString( theStr[j] ) + " ";
979       //assert( e.Token(" ", j+1 ) == TCollection_AsciiString( theStr+j, 1 ));
980       QCOMPARE ( e.Token(" ", j+1 ) , TCollection_AsciiString( theStr+j, 1 ) );
981     }
982   }
983   for ( i = 0; i < 5; ++i )
984   {
985     // TCollection_ExtendedString (const Standard_CString astring, 
986     //                             const Standard_Boolean isMultiByte) 
987     const TCollection_ExtendedString a( theStr+i );
988     //assert( TCollection_AsciiString( a ) == theStr+i );
989     QCOMPARE ( TCollection_AsciiString( a ) , theStr+i );
990
991     //TCollection_ExtendedString (const Standard_ExtString astring)
992     const TCollection_ExtendedString b( a.ToExtString() );
993     //assert( a == b );
994     QCOMPARE ( a , b );
995
996     // TCollection_ExtendedString (const Standard_Integer      length,
997     //                             const Standard_ExtCharacter filler )
998     const TCollection_ExtendedString c( i, 1 );
999     //assert( c.Length() == i );
1000     QCOMPARE ( c.Length() , i );
1001     if ( c.Length() > 0 ) {
1002       //assert( c.Value( i ) == 1 );
1003       QCOMPARE ( c.Value( i ) , 1 );
1004     }
1005
1006     // TCollection_ExtendedString (const Standard_Integer aValue)
1007     TCollection_ExtendedString d( i );
1008     const TCollection_AsciiString da( d );
1009     //assert( da.IsIntegerValue() );
1010     //assert( da.IntegerValue() == i );
1011     QCOMPARE ( da.IsIntegerValue() , Standard_True );
1012     QCOMPARE (  da.IntegerValue(), i );
1013
1014     // TCollection_ExtendedString (const Standard_Real aValue)
1015     const TCollection_ExtendedString e( 0.1 * i );
1016     const TCollection_AsciiString ea( e );
1017     //assert( ea.IsRealValue() );
1018     //assert( Abs( ea.RealValue() - 0.1 * i ) < 1e-10 );
1019     QCOMPARE ( ea.IsRealValue() , Standard_True );
1020     QCOMPARE ( Abs( ea.RealValue() - 0.1 * i ) < 1e-10 , Standard_True );
1021
1022     // TCollection_ExtendedString (const TCollection_ExtendedString& astring)
1023     const TCollection_ExtendedString f(e);
1024     //assert( f.Length() == e.Length());
1025     //assert( f == e );
1026     QCOMPARE ( f.Length() , e.Length() );
1027     QCOMPARE ( f , e );
1028
1029     // TCollection_ExtendedString (const TCollection_AsciiString& astring)
1030     const TCollection_ExtendedString g( ea );
1031     //assert( g.Length() == ea.Length() );
1032     //assert( TCollection_AsciiString( g ) == ea );
1033     QCOMPARE ( g.Length() , ea.Length() );
1034     QCOMPARE ( TCollection_AsciiString( g ) , ea );
1035
1036     // AssignCat (const TCollection_ExtendedString& other)
1037     const TCollection_ExtendedString sep(",");
1038     d.AssignCat( sep );
1039     d.AssignCat( g );
1040     //assert( d.Length() == 2 + g.Length() );
1041     //assert( d.Token( sep.ToExtString(), 1 ) == TCollection_ExtendedString( i ));
1042     //assert( d.Token( sep.ToExtString(), 2 ) == g );
1043     QCOMPARE ( d.Length() , 2 + g.Length() );
1044     QCOMPARE ( d.Token( sep.ToExtString(), 1 ) , TCollection_ExtendedString( i ) );
1045     QCOMPARE ( d.Token( sep.ToExtString(), 2 ) , g );
1046
1047     // TCollection_ExtendedString Cat (const TCollection_ExtendedString& other) const
1048     const TCollection_ExtendedString cat = a.Cat( sep );
1049     //assert( cat.Length() == a.Length() + sep.Length() );
1050     //assert( cat.Search( a ) == 1 );
1051     //assert( cat.Search( sep ) == a.Length() + 1 );
1052     QCOMPARE ( cat.Length() , a.Length() + sep.Length() );
1053     QCOMPARE ( cat.Search( a ) , 1 );
1054     QCOMPARE ( cat.Search( sep ) , a.Length() + 1 );
1055
1056     // Copy (const TCollection_ExtendedString& fromwhere)
1057     d = cat;
1058     //assert( d.Length() == cat.Length() );
1059     //assert( d == cat );
1060     QCOMPARE ( d.Length() , cat.Length() );
1061     QCOMPARE ( d , cat );
1062
1063     // IsEqual (const Standard_ExtString other) const
1064     //assert( d.IsEqual( d.ToExtString() ));
1065     QCOMPARE ( d.IsEqual( d.ToExtString() ) , Standard_True );
1066
1067     // IsDifferent (const Standard_ExtString other ) const
1068     //assert( d.IsDifferent( a.ToExtString() ));
1069     QCOMPARE ( d.IsDifferent( a.ToExtString() ) , Standard_True );
1070
1071     // IsDifferent (const TCollection_ExtendedString& other) const
1072     //assert( d.IsDifferent( a ));
1073     QCOMPARE ( d.IsDifferent( a ) , Standard_True );
1074
1075     // IsLess (const Standard_ExtString other) const
1076     const TCollection_ExtendedString l0("0"), l1("1"), l00("00"), l, ls(theStr+i), ls1(theStr+i+1);
1077     //assert( l0. IsLess( l1.ToExtString() ));
1078     //assert( l0. IsLess( l00.ToExtString() ));
1079     //assert( l.  IsLess( l0.ToExtString() ));
1080     //assert( ! l1. IsLess( l0.ToExtString() ));
1081     //assert( ! l00.IsLess( l0.ToExtString() ));
1082     //assert( ! l0. IsLess( l.ToExtString() ));
1083     //assert( ls.IsLess( ls1.ToExtString() ));
1084     QCOMPARE ( l0. IsLess( l1.ToExtString() ) , Standard_True );
1085     QCOMPARE ( l0. IsLess( l00.ToExtString() ) , Standard_True );
1086     QCOMPARE ( l.  IsLess( l0.ToExtString() ) , Standard_True );
1087     QCOMPARE ( ! l1. IsLess( l0.ToExtString() ) , Standard_True );
1088     QCOMPARE ( ! l00.IsLess( l0.ToExtString() ) , Standard_True );
1089     QCOMPARE ( ! l0. IsLess( l.ToExtString() ) , Standard_True );
1090     QCOMPARE ( ls.IsLess( ls1.ToExtString() ) , Standard_True );
1091
1092     // IsLess (const TCollection_ExtendedString& other) const
1093     //assert( l0. IsLess( l1 ));
1094     //assert( l0. IsLess( l00 ));
1095     //assert( l.  IsLess( l0 ));
1096     //assert( ! l1. IsLess( l0 ));
1097     //assert( ! l00.IsLess( l0 ));
1098     //assert( ! l0. IsLess( l ));
1099     //assert( ls.IsLess( ls1 ));
1100     QCOMPARE ( l0. IsLess( l1 ) , Standard_True );
1101     QCOMPARE ( l0. IsLess( l00 ) , Standard_True );
1102     QCOMPARE ( l.  IsLess( l0 ) , Standard_True );
1103     QCOMPARE ( ! l1. IsLess( l0 ) , Standard_True );
1104     QCOMPARE ( ! l00.IsLess( l0 ) , Standard_True );
1105     QCOMPARE ( ! l0. IsLess( l ) , Standard_True );
1106     QCOMPARE ( ls.IsLess( ls1 ) , Standard_True );
1107
1108     // IsGreater (const Standard_ExtString other) const
1109     //assert( ! l0.IsGreater( l1.ToExtString() ));
1110     //assert( ! l0.IsGreater( l00.ToExtString() ));
1111     //assert( ! l. IsGreater( l0.ToExtString() ));
1112     //assert(  l1. IsGreater( l0.ToExtString() ));
1113     //assert(  l00.IsGreater( l0.ToExtString() ));
1114     //assert(  l0. IsGreater( l.ToExtString() ));
1115     //assert(  ls1.IsGreater( ls.ToExtString() ));
1116     QCOMPARE ( ! l0.IsGreater( l1.ToExtString() ) , Standard_True );
1117     QCOMPARE ( ! l0.IsGreater( l00.ToExtString() ) , Standard_True );
1118     QCOMPARE ( ! l. IsGreater( l0.ToExtString() ) , Standard_True );
1119     QCOMPARE ( l1. IsGreater( l0.ToExtString() ) , Standard_True );
1120     QCOMPARE ( l00.IsGreater( l0.ToExtString() ) , Standard_True );
1121     QCOMPARE ( l0. IsGreater( l.ToExtString() ) , Standard_True );
1122     QCOMPARE ( ls1.IsGreater( ls.ToExtString() ) ,Standard_True  );
1123
1124     // IsGreater (const TCollection_ExtendedString& other) const
1125     //assert( ! l0.IsGreater( l1));
1126     //assert( ! l0.IsGreater( l00));
1127     //assert( ! l. IsGreater( l0));
1128     //assert(  l1. IsGreater( l0));
1129     //assert(  l00.IsGreater( l0));
1130     //assert(  l0. IsGreater( l));
1131     //assert(  ls1.IsGreater( ls));
1132     QCOMPARE ( ! l0.IsGreater( l1) , Standard_True );
1133     QCOMPARE ( ! l0.IsGreater( l00) , Standard_True );
1134     QCOMPARE ( ! l. IsGreater( l0) , Standard_True );
1135     QCOMPARE ( l1. IsGreater( l0) , Standard_True );
1136     QCOMPARE ( l00.IsGreater( l0) , Standard_True );
1137     QCOMPARE ( l0. IsGreater( l) , Standard_True );
1138     QCOMPARE ( ls1.IsGreater( ls) , Standard_True );
1139
1140     // ==========================
1141     //TCollection_HAsciiString::
1142     // ==========================
1143
1144     // IsDifferent(const Handle(TCollection_HAsciiString)& S)
1145     Handle(TCollection_HAsciiString) ha1 = new TCollection_HAsciiString( theStr+i );
1146     Handle(TCollection_HAsciiString) ha2 = new TCollection_HAsciiString( theStr+i+1 );
1147     //assert( ha1->IsDifferent( ha2 ));
1148     //assert( !ha1->IsDifferent( ha1 ));
1149     QCOMPARE ( ha1->IsDifferent( ha2 ) , Standard_True );
1150     QCOMPARE ( !ha1->IsDifferent( ha1 ) , Standard_True );
1151
1152     // IsSameString (const Handle(TCollection_HAsciiString)& S)
1153     //assert( !ha1->IsSameString( ha2 ));
1154     //assert( ha1->IsSameString( ha1 ));
1155     QCOMPARE ( !ha1->IsSameString( ha2 ) , Standard_True );
1156     QCOMPARE ( ha1->IsSameString( ha1 ) , Standard_True );
1157
1158     // IsSameState (const Handle(TCollection_HAsciiString)& other) const
1159     //assert( !ha1->IsSameState( ha2 ));
1160     //assert( ha1->IsSameState( ha1 ));
1161     QCOMPARE ( !ha1->IsSameState( ha2 ) , Standard_True );
1162     QCOMPARE ( ha1->IsSameState( ha1 ) , Standard_True );
1163
1164     // IsSameString (const Handle(TCollection_HAsciiString)& S ,
1165     //               const Standard_Boolean CaseSensitive) const
1166     //assert( !ha1->IsSameString( ha2, true ));
1167     //assert( ha1->IsSameString( ha1, true ));
1168     //assert( !ha1->IsSameString( ha2, false ));
1169     //assert( ha1->IsSameString( ha1, false ));
1170     QCOMPARE ( !ha1->IsSameString( ha2, Standard_True ) , Standard_True );
1171     QCOMPARE ( ha1->IsSameString( ha1, Standard_True ) , Standard_True );
1172     QCOMPARE ( !ha1->IsSameString( ha2, Standard_False ) , Standard_True );
1173     QCOMPARE ( ha1->IsSameString( ha1, Standard_False ) , Standard_True );
1174
1175     ha1->SetValue( 1, "AbC0000000");
1176     ha2->SetValue( 1, "aBc0000000");
1177     //assert( !ha1->IsSameString( ha2, true ));
1178     //assert( ha1->IsSameString( ha2, false ));
1179     QCOMPARE ( !ha1->IsSameString( ha2, Standard_True ) , Standard_True );
1180     QCOMPARE (  ha1->IsSameString( ha2, Standard_False ), Standard_True );
1181   }
1182   return 0;
1183 }
1184
1185 #include <Geom_CylindricalSurface.hxx>
1186 #include <IntTools_FaceFace.hxx>
1187 #include <IntTools_Curve.hxx>
1188 #include <IntTools_PntOn2Faces.hxx>
1189
1190 static Standard_Integer OCC24005 (Draw_Interpretor& theDI, Standard_Integer theNArg, const char** theArgv) 
1191 {
1192   if(theNArg < 2)
1193   {
1194     theDI << "Wrong a number of arguments!\n";
1195     return 1;
1196   }
1197
1198   Handle(Geom_Plane) plane(new Geom_Plane(
1199                                   gp_Ax3( gp_Pnt(-72.948737453424499, 754.30437716359393, 259.52151854671678),
1200                                   gp_Dir(6.2471473085930200e-007, -0.99999999999980493, 0.00000000000000000),
1201                                   gp_Dir(0.99999999999980493, 6.2471473085930200e-007, 0.00000000000000000))));
1202   Handle(Geom_CylindricalSurface) cylinder(
1203                   new Geom_CylindricalSurface(
1204                                   gp_Ax3(gp_Pnt(-6.4812490053250649, 753.39408794522092, 279.16400974257465),
1205                                   gp_Dir(1.0000000000000000, 0.0, 0.00000000000000000),
1206                                   gp_Dir(0.0, 1.0000000000000000, 0.00000000000000000)),
1207                                                                                           19.712534607908712));
1208
1209   DrawTrSurf::Set("pln", plane);
1210   theDI << "pln\n";
1211   DrawTrSurf::Set("cyl", cylinder);
1212   theDI << "cyl\n";
1213
1214   BRep_Builder builder;
1215   TopoDS_Face face1, face2;
1216   builder.MakeFace(face1, plane, Precision::Confusion());
1217   builder.MakeFace(face2, cylinder, Precision::Confusion());
1218   IntTools_FaceFace anInters;
1219   anInters.SetParameters(false, true, true, Precision::Confusion());
1220   anInters.Perform(face1, face2);
1221
1222   if (!anInters.IsDone())
1223   {
1224     theDI<<"No intersections found!\n";
1225
1226     return 1;
1227   }
1228
1229   //Handle(Geom_Curve) aResult;
1230   //gp_Pnt             aPoint;
1231
1232   const IntTools_SequenceOfCurves& aCvsX=anInters.Lines();
1233   const IntTools_SequenceOfPntOn2Faces& aPntsX=anInters.Points();
1234
1235   char buf[1024];  
1236   Standard_Integer aNbCurves, aNbPoints;
1237
1238   aNbCurves=aCvsX.Length();
1239   aNbPoints=aPntsX.Length();
1240
1241   if (aNbCurves >= 2)
1242   {
1243     for (Standard_Integer i=1; i<=aNbCurves; ++i)
1244     {
1245       Sprintf(buf, "%s_%d",theArgv[1],i);
1246       theDI << buf << " ";
1247       
1248       const IntTools_Curve& aIC = aCvsX(i);
1249       const Handle(Geom_Curve)& aC3D= aIC.Curve();
1250       DrawTrSurf::Set(buf,aC3D);
1251     }
1252   }
1253   else if (aNbCurves == 1)
1254   {
1255     const IntTools_Curve& aIC = aCvsX(1);
1256     const Handle(Geom_Curve)& aC3D= aIC.Curve();
1257     Sprintf(buf, "%s",theArgv[1]);
1258     theDI << buf << " ";
1259     DrawTrSurf::Set(buf,aC3D);
1260   }
1261
1262   for (Standard_Integer i = 1; i<=aNbPoints; ++i)
1263   {
1264     const IntTools_PntOn2Faces& aPi=aPntsX(i);
1265     const gp_Pnt& aP=aPi.P1().Pnt();
1266     
1267     Sprintf(buf,"%s_p_%d",theArgv[1],i);
1268     theDI << buf << " ";
1269     DrawTrSurf::Set(buf, aP);
1270   }
1271
1272   return 0;
1273 }
1274
1275 #include <BRepFeat_SplitShape.hxx>
1276 #include <ShapeAnalysis_ShapeContents.hxx>
1277 #include <BRepAlgo.hxx>
1278 static Standard_Integer OCC24086 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv) 
1279 {
1280         if (argc != 3) {
1281                 di << "Usage : " << argv[0] << " should be 2 arguments (face and wire)";
1282                 return 1;
1283         }
1284         
1285         Handle(AIS_InteractiveContext) myAISContext = ViewerTest::GetAISContext();
1286         if(myAISContext.IsNull()) {
1287                 di << "use 'vinit' command before " << argv[0] << "\n";
1288                 return 1;
1289         }
1290         
1291         TopoDS_Shape result;
1292         TopoDS_Face face = TopoDS::Face(DBRep::Get(argv[1]));
1293         TopoDS_Wire wire = TopoDS::Wire(DBRep::Get(argv[2]));
1294     
1295         BRepFeat_SplitShape asplit(face);
1296         asplit.Add(wire, face);
1297         asplit.Build();
1298     result = asplit.Shape();
1299     ShapeAnalysis_ShapeContents ana;
1300     ana.Perform(result);
1301     ana.NbFaces();
1302
1303         if (!(BRepAlgo::IsValid(result))) {
1304                 di << "Result was checked and it is INVALID\n";
1305         } else {
1306                 di << "Result was checked and it is VALID\n";
1307         }
1308         
1309         Handle(AIS_InteractiveObject) myShape = new AIS_Shape (result);
1310         myAISContext->Display(myShape, Standard_True);
1311
1312         return 0;
1313 }
1314
1315 #include <Geom_Circle.hxx>
1316 #include <GeomAdaptor_Curve.hxx>
1317 #include <Extrema_ExtPC.hxx>
1318 #include <gp_Cylinder.hxx>
1319 #include <ElSLib.hxx>
1320 static Standard_Integer OCC24945 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
1321 {
1322   if (argc != 1) {
1323     di << "Usage: " << argv[0] << " invalid number of arguments\n";
1324     return 1;
1325   }
1326
1327   gp_Pnt aP3D( -1725.97, 843.257, -4.22741e-013 );
1328   gp_Ax2 aAxis( gp_Pnt( 0, 843.257, 0 ), gp_Dir( 0, -1, 0 ), gp::DX() );
1329   Handle(Geom_Circle) aCircle = new Geom_Circle( aAxis, 1725.9708621929999 );
1330   GeomAdaptor_Curve aC3D( aCircle );
1331
1332   Extrema_ExtPC aExtPC( aP3D, aC3D );
1333   //Standard_Real aParam = (aExtPC.Point(1)).Parameter();
1334   gp_Pnt aProj = (aExtPC.Point(1)).Value();
1335   di << "Projected point: X = " << aProj.X() << "; Y = " << aProj.Y() << "; Z = " << aProj.Z() << "\n";
1336
1337   // Result of deviation
1338   gp_Ax2 aCylAxis( gp_Pnt( 0, 2103.87, 0 ), -gp::DY(), -gp::DX() );
1339   gp_Cylinder aCylinder( aCylAxis, 1890. );
1340
1341   Standard_Real aU = 0., aV = 0.;
1342   ElSLib::Parameters( aCylinder, aProj, aU, aV );
1343   di << "Parameters on cylinder: U = " << aU << "; V = " << aV << "\n";
1344   
1345   return 0;
1346 }
1347
1348 #include <Extrema_FuncPSNorm.hxx>
1349 #include <math_FunctionSetRoot.hxx>
1350 #include <math_Vector.hxx>
1351 #include <BRepBuilderAPI_MakeVertex.hxx>
1352 static Standard_Integer OCC24137 (Draw_Interpretor& theDI, Standard_Integer theNArg, const char** theArgv) 
1353 {
1354   Standard_Integer anArgIter = 1;
1355   if (theNArg < 5)
1356     {
1357       theDI <<"Usage: " << theArgv[0] << " face vertex U V [N]\n";
1358       return 1;
1359     }
1360
1361   // get target shape
1362   Standard_CString aFaceName = theArgv[anArgIter++];
1363   Standard_CString aVertName = theArgv[anArgIter++];
1364   const TopoDS_Shape aShapeF = DBRep::Get (aFaceName);
1365   const TopoDS_Shape aShapeV = DBRep::Get (aVertName);
1366   const Standard_Real aUFrom = Atof (theArgv[anArgIter++]);
1367   const Standard_Real aVFrom = Atof (theArgv[anArgIter++]);
1368   const Standard_Integer aNbIts = (anArgIter < theNArg) ? atol (theArgv[anArgIter++]) : 100;
1369   if (aShapeF.IsNull() || aShapeF.ShapeType() != TopAbs_FACE)
1370     {
1371       std::cout << "Error: " << aFaceName << " shape is null / not a face" << std::endl;
1372       return 1;
1373     }
1374   if (aShapeV.IsNull() || aShapeV.ShapeType() != TopAbs_VERTEX)
1375     {
1376       std::cout << "Error: " << aVertName << " shape is null / not a vertex" << std::endl;
1377       return 1;
1378     }
1379   const TopoDS_Face   aFace = TopoDS::Face   (aShapeF);
1380   const TopoDS_Vertex aVert = TopoDS::Vertex (aShapeV);
1381   GeomAdaptor_Surface aSurf (BRep_Tool::Surface (aFace));
1382
1383   gp_Pnt aPnt = BRep_Tool::Pnt (aVert), aRes;
1384
1385   Extrema_FuncPSNorm    anExtFunc;
1386   math_FunctionSetRoot aRoot (anExtFunc, aNbIts);
1387
1388   math_Vector aTolUV (1, 2), aUVinf  (1, 2), aUVsup  (1, 2), aFromUV (1, 2);
1389   aTolUV (1) =  Precision::Confusion(); aTolUV (2) =  Precision::Confusion();
1390   aUVinf (1) = -Precision::Infinite();  aUVinf (2) = -Precision::Infinite();
1391   aUVsup (1) =  Precision::Infinite();  aUVsup (2) =  Precision::Infinite();
1392   aFromUV(1) =  aUFrom; aFromUV(2) = aVFrom;
1393
1394   anExtFunc.Initialize (aSurf);
1395   anExtFunc.SetPoint (aPnt);
1396   aRoot.SetTolerance (aTolUV);
1397   aRoot.Perform (anExtFunc, aFromUV, aUVinf, aUVsup);
1398   if (!aRoot.IsDone())
1399     {
1400       std::cerr << "No results!\n";
1401       return 1;
1402     }
1403
1404   theDI << aRoot.Root()(1) << " " << aRoot.Root()(2) << "\n";
1405   
1406   aSurf.D0 (aRoot.Root()(1), aRoot.Root()(2), aRes);
1407   DBRep::Set ("result", BRepBuilderAPI_MakeVertex (aRes));
1408   return 0;
1409 }
1410
1411 //! Check boolean operations on NCollection_Map
1412 static Standard_Integer OCC24271 (Draw_Interpretor& di,
1413                                   Standard_Integer  /*theArgNb*/,
1414                                   const char**      /*theArgVec*/)
1415 {
1416   // input data
1417   const Standard_Integer aLeftLower  = 1;
1418   const Standard_Integer aLeftUpper  = 10;
1419   const Standard_Integer aRightLower = 5;
1420   const Standard_Integer aRightUpper = 15;
1421
1422   // define arguments
1423   NCollection_Map<Standard_Integer> aMapLeft;
1424   for (Standard_Integer aKeyIter = aLeftLower; aKeyIter <= aLeftUpper; ++aKeyIter)
1425   {
1426     aMapLeft.Add (aKeyIter);
1427   }
1428
1429   NCollection_Map<Standard_Integer> aMapRight;
1430   for (Standard_Integer aKeyIter = aRightLower; aKeyIter <= aRightUpper; ++aKeyIter)
1431   {
1432     aMapRight.Add (aKeyIter);
1433   }
1434
1435   QCOMPARE (aMapLeft .Contains (aMapRight), Standard_False);
1436   QCOMPARE (aMapRight.Contains (aMapLeft),  Standard_False);
1437
1438   // validate Union operation
1439   NCollection_Map<Standard_Integer> aMapUnion;
1440   aMapUnion.Union (aMapLeft, aMapRight);
1441   QCOMPARE (aMapUnion.Extent(), aRightUpper - aLeftLower + 1);
1442   for (Standard_Integer aKeyIter = aLeftLower; aKeyIter <= aRightUpper; ++aKeyIter)
1443   {
1444     QCOMPARE (aMapUnion.Contains (aKeyIter), Standard_True);
1445   }
1446
1447   // validate Intersection operation
1448   NCollection_Map<Standard_Integer> aMapSect;
1449   aMapSect.Intersection (aMapLeft, aMapRight);
1450   QCOMPARE (aMapSect.Extent(), aLeftUpper - aRightLower + 1);
1451   for (Standard_Integer aKeyIter = aRightLower; aKeyIter <= aLeftUpper; ++aKeyIter)
1452   {
1453     QCOMPARE (aMapSect.Contains (aKeyIter), Standard_True);
1454   }
1455   QCOMPARE (aMapLeft .Contains (aMapSect), Standard_True);
1456   QCOMPARE (aMapRight.Contains (aMapSect), Standard_True);
1457
1458   // validate Substruction operation
1459   NCollection_Map<Standard_Integer> aMapSubsLR;
1460   aMapSubsLR.Subtraction (aMapLeft, aMapRight);
1461   QCOMPARE (aMapSubsLR.Extent(), aRightLower - aLeftLower);
1462   for (Standard_Integer aKeyIter = aLeftLower; aKeyIter < aRightLower; ++aKeyIter)
1463   {
1464     QCOMPARE (aMapSubsLR.Contains (aKeyIter), Standard_True);
1465   }
1466
1467   NCollection_Map<Standard_Integer> aMapSubsRL;
1468   aMapSubsRL.Subtraction (aMapRight, aMapLeft);
1469   QCOMPARE (aMapSubsRL.Extent(), aRightUpper - aLeftUpper);
1470   for (Standard_Integer aKeyIter = aLeftUpper + 1; aKeyIter < aRightUpper; ++aKeyIter)
1471   {
1472     QCOMPARE (aMapSubsRL.Contains (aKeyIter), Standard_True);
1473   }
1474
1475   // validate Difference operation
1476   NCollection_Map<Standard_Integer> aMapDiff;
1477   aMapDiff.Difference (aMapLeft, aMapRight);
1478   QCOMPARE (aMapDiff.Extent(), aRightLower - aLeftLower + aRightUpper - aLeftUpper);
1479   for (Standard_Integer aKeyIter = aLeftLower; aKeyIter < aRightLower; ++aKeyIter)
1480   {
1481     QCOMPARE (aMapDiff.Contains (aKeyIter), Standard_True);
1482   }
1483   for (Standard_Integer aKeyIter = aLeftUpper + 1; aKeyIter < aRightUpper; ++aKeyIter)
1484   {
1485     QCOMPARE (aMapDiff.Contains (aKeyIter), Standard_True);
1486   }
1487
1488   // validate Exchange operation
1489   NCollection_Map<Standard_Integer> aMapSwap;
1490   aMapSwap.Exchange (aMapSect);
1491   for (Standard_Integer aKeyIter = aRightLower; aKeyIter <= aLeftUpper; ++aKeyIter)
1492   {
1493     QCOMPARE (aMapSwap.Contains (aKeyIter), Standard_True);
1494   }
1495   QCOMPARE (aMapSect.IsEmpty(), Standard_True);
1496   aMapSwap.Add (34);
1497   aMapSect.Add (43);
1498
1499   NCollection_Map<Standard_Integer> aMapCopy (aMapSwap);
1500   QCOMPARE (aMapCopy.IsEqual (aMapSwap), Standard_True);
1501   aMapCopy.Remove (34);
1502   aMapCopy.Add    (43);
1503   QCOMPARE (aMapCopy.IsEqual (aMapSwap), Standard_False);
1504
1505   return 0;
1506 }
1507
1508 #define QVERIFY(val1) \
1509   di << "Checking " #val1 " == Standard_True" << \
1510         ((val1) == Standard_True ? ": OK\n" : ": Error\n")
1511
1512 #include <GeomInt_IntSS.hxx>
1513 #include <Geom_ConicalSurface.hxx>
1514 #include <Standard_ErrorHandler.hxx>
1515
1516 namespace {
1517   static Handle(Geom_ConicalSurface) CreateCone (const gp_Pnt& theLoc,
1518                                                  const gp_Dir& theDir,
1519                                                  const gp_Dir& theXDir,
1520                                                  const Standard_Real theRad,
1521                                                  const Standard_Real theSin,
1522                                                  const Standard_Real theCos)
1523   {
1524     const Standard_Real anA = atan (theSin / theCos);
1525     gp_Ax3 anAxis (theLoc, theDir, theXDir);
1526     Handle(Geom_ConicalSurface) aSurf = new Geom_ConicalSurface (anAxis, anA, theRad);
1527     return aSurf;
1528   }
1529 }
1530
1531 static Standard_Integer OCC23972(Draw_Interpretor& /*theDI*/,
1532                                  Standard_Integer theNArg, const char** theArgs)
1533 {
1534   if (theNArg != 3) return 1;
1535
1536   //process specific cones, cannot read them from files because 
1537   //due to rounding the original error in math_FunctionRoots gets hidden
1538   const Handle(Geom_Surface) aS1 = CreateCone(
1539                               gp_Pnt(123.694345356663, 789.9, 68.15),
1540                               gp_Dir(-1, 3.48029791472957e-016, -8.41302743359754e-017),
1541                               gp_Dir(-3.48029791472957e-016, -1, -3.17572289932207e-016),
1542                               3.28206830417112,
1543                               0.780868809443031,
1544                               0.624695047554424);
1545   const Handle(Geom_Surface) aS2 = CreateCone(
1546                               gp_Pnt(123.694345356663, 784.9, 68.15),
1547                               gp_Dir(-1, -2.5209507537117e-016, -1.49772808948866e-016),
1548                               gp_Dir(1.49772808948866e-016, 3.17572289932207e-016, -1),
1549                               3.28206830417112,
1550                               0.780868809443031,
1551                               0.624695047554424);
1552   
1553   DrawTrSurf::Set(theArgs[1], aS1);
1554   DrawTrSurf::Set(theArgs[2], aS2);
1555
1556   return 0;
1557 }
1558
1559 #include <ShapeFix_EdgeProjAux.hxx>
1560 static Standard_Integer OCC24370 (Draw_Interpretor& di, Standard_Integer argc,const char ** argv)
1561 {
1562   if (argc < 5) {
1563     di<<"Usage: " << argv[0] << " invalid number of arguments\n";
1564     return 1;
1565   }
1566
1567   TopoDS_Shape aSh = DBRep::Get(argv[1]);
1568   if (aSh.IsNull()) {
1569     di << argv[0] << " Error: Null input edge\n";
1570     return 1;
1571   }
1572   const TopoDS_Edge& anEdge = TopoDS::Edge (aSh);
1573
1574   Handle(Geom2d_Curve) aC = DrawTrSurf::GetCurve2d(argv[2]);
1575   if (aC.IsNull()) {
1576     di << argv[0] << " Error: Null input curve\n";
1577     return 1;
1578   }
1579
1580   Handle(Geom_Surface) aS = DrawTrSurf::GetSurface(argv[3]);
1581   if (aS.IsNull()) {
1582     di << argv[0] << " Error: Null input surface\n";
1583     return 1;
1584   }
1585
1586   Standard_Real prec = Draw::Atof(argv[4]);
1587   
1588   //prepare data
1589   TopoDS_Face aFace;
1590   BRep_Builder aB;
1591   aB.MakeFace (aFace, aS, Precision::Confusion());
1592   aB.UpdateEdge (anEdge, aC, aFace, Precision::Confusion());
1593   aB.Range (anEdge, aFace, aC->FirstParameter(), aC->LastParameter());
1594
1595   //call algorithm
1596   ShapeFix_EdgeProjAux aProj (aFace, anEdge);
1597   aProj.Compute (prec);
1598   
1599   Standard_Boolean isfirstdone = aProj.IsFirstDone();
1600   Standard_Boolean islastdone = aProj.IsLastDone();
1601
1602   Standard_Real first = 0.;
1603   Standard_Real last = 0.;
1604   Standard_Integer isfirstdoneInteger = 0;
1605   Standard_Integer islastdoneInteger = 0;
1606
1607
1608   if (isfirstdone) {
1609     first = aProj.FirstParam();
1610     isfirstdoneInteger = 1;
1611   }
1612  
1613   if (islastdone) {
1614     last= aProj.LastParam();
1615     islastdoneInteger = 1;
1616   }
1617
1618   di << isfirstdoneInteger << " "<< islastdoneInteger << " "<< first << " "<< last << " \n";
1619
1620   return 0;
1621 }
1622
1623 template<typename T, typename HT>
1624 static void DoIsNull(Draw_Interpretor& di)
1625 {
1626   HT aHandle;
1627   //    QVERIFY (aHandle.IsNull());
1628   QCOMPARE (aHandle.IsNull(), Standard_True);
1629   const T* p = aHandle.get();
1630 #if OCC_VERSION_HEX > 0x060700
1631   //QVERIFY (!p);
1632   //QVERIFY (p == 0);
1633   QCOMPARE (!p, Standard_True);
1634   QCOMPARE (p == 0, Standard_True);
1635 #endif
1636
1637   aHandle = new T;
1638   //QVERIFY (!aHandle.IsNull());
1639   QCOMPARE (!aHandle.IsNull(), Standard_True);
1640   p = aHandle.get();
1641   //QVERIFY (p);
1642   //QVERIFY (p != 0);
1643   QCOMPARE (p != NULL, Standard_True);
1644   QCOMPARE (p != 0, Standard_True);
1645 }
1646
1647 //=======================================================================
1648 //function : OCC24533
1649 //purpose  : 
1650 //=======================================================================
1651 static Standard_Integer OCC24533 (Draw_Interpretor& di, Standard_Integer n, const char**)
1652 {
1653   if (n != 1) return 1;
1654
1655   DoIsNull<Standard_Transient, Handle(Standard_Transient)>(di);
1656
1657   return 0;
1658 }
1659
1660 // Dummy class to test interface for compilation issues
1661 class QABugs_HandleClass : public Standard_Transient
1662 {
1663 public:
1664   Standard_Integer HandleProc (Draw_Interpretor& , Standard_Integer  , const char** theArgVec)
1665   {
1666     std::cerr << "QABugs_HandleClass[" << this << "] " << theArgVec[0] << "\n";
1667     return 0;
1668   }
1669   DEFINE_STANDARD_RTTI_INLINE(QABugs_HandleClass,Standard_Transient) // Type definition
1670 };
1671 DEFINE_STANDARD_HANDLE    (QABugs_HandleClass, Standard_Transient)
1672
1673
1674 // Dummy class to test interface for compilation issues
1675 struct QABugs_NHandleClass
1676 {
1677   Standard_Integer NHandleProc (Draw_Interpretor& , Standard_Integer  , const char** theArgVec)
1678   {
1679     std::cerr << "QABugs_NHandleClass[" << this << "] " << theArgVec[0] << "\n";
1680     return 0;
1681   }
1682 };
1683
1684 #include <XCAFDoc_ColorTool.hxx>
1685 #include <STEPControl_StepModelType.hxx>
1686 #include <STEPCAFControl_Writer.hxx>
1687 static Standard_Integer OCC23951 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
1688 {
1689   if (argc != 2) {
1690     di << "Usage: " << argv[0] << " invalid number of arguments\n";
1691     return 1;
1692   }
1693   Handle(TDocStd_Document) aDoc = new TDocStd_Document("dummy");
1694   TopoDS_Shape s1 = BRepPrimAPI_MakeBox(1,1,1).Shape();
1695   TDF_Label lab1 = XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->NewShape();
1696   XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->SetShape(lab1, s1);
1697   TDataStd_Name::Set(lab1, "Box1");
1698         
1699   Quantity_Color yellow(Quantity_NOC_YELLOW);
1700   XCAFDoc_DocumentTool::ColorTool (aDoc->Main())->SetColor(lab1, yellow, XCAFDoc_ColorGen);
1701   XCAFDoc_DocumentTool::ColorTool(aDoc->Main())->SetVisibility(lab1, 0);
1702
1703   STEPControl_StepModelType mode = STEPControl_AsIs;
1704   STEPCAFControl_Writer writer;
1705   if ( ! writer.Transfer (aDoc, mode ) )
1706   {
1707     di << "The document cannot be translated or gives no result"  <<  "\n";
1708     return 1;
1709   }
1710
1711   const Handle(Message_Messenger)& aMsgMgr = Message::DefaultMessenger();
1712   Message_SequenceOfPrinters aPrinters;
1713   aPrinters.Append (aMsgMgr->ChangePrinters());
1714   aMsgMgr->AddPrinter (new Draw_Printer (di));
1715
1716   writer.Write (argv[1]);
1717
1718   aMsgMgr->RemovePrinters (STANDARD_TYPE(Draw_Printer));
1719   aMsgMgr->ChangePrinters().Append (aPrinters);
1720
1721   return 0;
1722 }
1723
1724
1725 //=======================================================================
1726 //function : OCC23950
1727 //purpose  :
1728 //=======================================================================
1729 static Standard_Integer OCC23950 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
1730 {
1731   if (argc != 2) {
1732     di << "Usage : " << argv[0] << " step_file\n";
1733     return 1;
1734   }
1735
1736   Handle(TDocStd_Document) aDoc = new TDocStd_Document ("dummy");
1737   TopoDS_Shape s6 = BRepBuilderAPI_MakeVertex (gp_Pnt (75, 0, 0));
1738   gp_Trsf t0;
1739   TopLoc_Location location0 (t0);
1740
1741   TDF_Label lab1 = XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->NewShape ();
1742   XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->SetShape (lab1, s6);
1743   TDataStd_Name::Set(lab1, "Point1");
1744
1745   TDF_Label labelA0 = XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->NewShape ();
1746   TDataStd_Name::Set(labelA0, "ASSEMBLY");
1747
1748   TDF_Label component01 = XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->AddComponent (labelA0, lab1, location0);
1749   XCAFDoc_DocumentTool::ShapeTool (aDoc->Main ())->UpdateAssemblies();
1750
1751   Quantity_Color yellow(Quantity_NOC_YELLOW);
1752   XCAFDoc_DocumentTool::ColorTool (labelA0)->SetColor (component01, yellow, XCAFDoc_ColorGen);
1753   XCAFDoc_DocumentTool::ColorTool (labelA0)->SetVisibility (component01, 0);
1754
1755   STEPControl_StepModelType mode = STEPControl_AsIs;
1756   STEPCAFControl_Writer writer;
1757   if (! writer.Transfer (aDoc, mode))
1758   {
1759     di << "The document cannot be translated or gives no result\n";
1760     return 1;
1761   }
1762
1763   const Handle(Message_Messenger)& aMsgMgr = Message::DefaultMessenger();
1764   Message_SequenceOfPrinters aPrinters;
1765   aPrinters.Append (aMsgMgr->ChangePrinters());
1766   aMsgMgr->AddPrinter (new Draw_Printer (di));
1767
1768   writer.Write (argv[1]);
1769
1770   aMsgMgr->RemovePrinters (STANDARD_TYPE(Draw_Printer));
1771   aMsgMgr->ChangePrinters().Append (aPrinters);
1772
1773   return 0;
1774 }
1775
1776 //=======================================================================
1777 //function : OCC24667
1778 //purpose  : 
1779 //=======================================================================
1780 static Standard_Integer OCC24667 (Draw_Interpretor& di, Standard_Integer n, const char** a)
1781 {
1782   if (n == 1)
1783   {
1784     di << "OCC24667 result Wire_spine Profile [Mode [Approx]]\n";
1785     di << "Mode = 0 - CorrectedFrenet,\n";
1786     di << "     = 1 - Frenet,\n";
1787     di << "     = 2 - DiscreteTrihedron\n";
1788     di << "Approx - force C1-approximation if result is C0\n";
1789     return 0;
1790   }
1791
1792   if (n > 1 && n < 4) return 1;
1793
1794   TopoDS_Shape Spine = DBRep::Get(a[2],TopAbs_WIRE);
1795   if ( Spine.IsNull()) return 1;
1796
1797   TopoDS_Shape Profile = DBRep::Get(a[3]);
1798   if ( Profile.IsNull()) return 1;
1799
1800   GeomFill_Trihedron Mode = GeomFill_IsCorrectedFrenet;
1801   if (n >= 5)
1802   {
1803     Standard_Integer iMode = atoi(a[4]);
1804     if (iMode == 1)
1805       Mode = GeomFill_IsFrenet;
1806     else if (iMode == 2)
1807       Mode = GeomFill_IsDiscreteTrihedron;
1808   }
1809
1810   Standard_Boolean ForceApproxC1 = Standard_False;
1811   if (n >= 6)
1812     ForceApproxC1 = Standard_True;
1813
1814   BRepOffsetAPI_MakePipe aPipe(TopoDS::Wire(Spine),
1815                                           Profile,
1816                                           Mode,
1817                                           ForceApproxC1);
1818
1819   TopoDS_Shape S = aPipe.Shape();
1820   TopoDS_Shape aSF = aPipe.FirstShape();
1821   TopoDS_Shape aSL = aPipe.LastShape();
1822
1823   DBRep::Set(a[1],S);
1824
1825   TCollection_AsciiString aStrF(a[1], "_f");
1826   TCollection_AsciiString aStrL(a[1], "_l");
1827
1828   DBRep::Set(aStrF.ToCString(), aSF);
1829   DBRep::Set(aStrL.ToCString(), aSL);
1830
1831   return 0;
1832 }
1833
1834 #include <BRepPrimAPI_MakeCylinder.hxx>
1835 #include <BRepBuilderAPI_Copy.hxx>
1836 #include <BRepTools_NurbsConvertModification.hxx>
1837 static TopoDS_Shape CreateTestShape (int& theShapeNb)
1838 {
1839   TopoDS_Compound aComp;
1840   BRep_Builder aBuilder;
1841   aBuilder.MakeCompound (aComp);
1842   //NURBS modifier is used to increase footprint of each shape
1843   Handle(BRepTools_NurbsConvertModification) aNurbsModif = new BRepTools_NurbsConvertModification;
1844   TopoDS_Shape aRefShape = BRepPrimAPI_MakeCylinder (50., 100.).Solid();
1845   BRepTools_Modifier aModifier (aRefShape, aNurbsModif);
1846   if (aModifier.IsDone()) {
1847     aRefShape = aModifier.ModifiedShape (aRefShape);
1848   }
1849   int aSiblingNb = 0;
1850   for (; theShapeNb > 0; --theShapeNb) {
1851     TopoDS_Shape aShape;
1852     if (++aSiblingNb <= 100) { //number of siblings is limited to avoid long lists
1853                 aShape = BRepBuilderAPI_Copy (aRefShape, Standard_True /*CopyGeom*/).Shape();
1854     } else {
1855       aShape = CreateTestShape (theShapeNb);
1856     }
1857     aBuilder.Add (aComp, aShape);
1858   }
1859   return aComp;
1860 }
1861
1862 #include <TDataStd_Integer.hxx>
1863 #include <TNaming_Builder.hxx>
1864 static Standard_Integer OCC24931 (Draw_Interpretor& di, Standard_Integer argc, const char** argv)
1865 {
1866   if (argc != 2) {
1867     di << "Usage: " << argv[0] << " invalid number of arguments\n";
1868     return 1;
1869   }
1870   TCollection_ExtendedString aFileName (argv[1]);
1871   PCDM_StoreStatus aSStatus  = PCDM_SS_Failure;
1872
1873   Handle(TDocStd_Application) anApp = DDocStd::GetApplication();
1874   {
1875     Handle(TDocStd_Document) aDoc;
1876     anApp->NewDocument ("XmlOcaf", aDoc);
1877     TDF_Label aLab = aDoc->Main();
1878     TDataStd_Integer::Set (aLab, 0);
1879     int n = 10000; //must be big enough
1880     TopoDS_Shape aShape = CreateTestShape (n);
1881     TNaming_Builder aBuilder (aLab);
1882     aBuilder.Generated (aShape);
1883
1884     aSStatus = anApp->SaveAs (aDoc, aFileName);
1885     anApp->Close (aDoc);
1886   }
1887   QCOMPARE (aSStatus, PCDM_SS_OK);
1888   return 0;
1889 }
1890
1891 #include <TDF_AttributeIterator.hxx>
1892 //=======================================================================
1893 //function : OCC24755
1894 //purpose  : 
1895 //=======================================================================
1896 static Standard_Integer OCC24755 (Draw_Interpretor& di, Standard_Integer n, const char** a)
1897 {
1898   if (n != 1)
1899   {
1900     std::cout << "Usage : " << a[0] << "\n";
1901     return 1;
1902   }
1903
1904   Handle(TDocStd_Application) anApp = DDocStd::GetApplication();
1905   Handle(TDocStd_Document) aDoc;
1906   anApp->NewDocument ("BinOcaf", aDoc);
1907   TDF_Label aLab = aDoc->Main();
1908   // Prepend an int value.
1909   TDataStd_Integer::Set (aLab, 0);
1910   // Prepend a name.
1911   TDataStd_Name::Set (aLab, "test");
1912   // Append a double value.
1913   aLab.AddAttribute(new TDataStd_Real(), true/*append*/);
1914
1915   TDF_AttributeIterator i (aLab);
1916   Handle(TDF_Attribute) anAttr = i.Value();
1917   QCOMPARE (anAttr->IsKind (STANDARD_TYPE (TDataStd_Integer)), Standard_True);
1918   i.Next();
1919   anAttr = i.Value();
1920   QCOMPARE (anAttr->IsKind (STANDARD_TYPE (TDataStd_Name)), Standard_True);
1921   i.Next();
1922   anAttr = i.Value();
1923   QCOMPARE (anAttr->IsKind (STANDARD_TYPE (TDataStd_Real)), Standard_True);
1924
1925   return 0;
1926 }
1927
1928 struct MyStubObject
1929 {
1930   MyStubObject() : ptr(0L) {}
1931   MyStubObject(void* thePtr) : ptr(thePtr) {}
1932   char overhead[40];
1933   void* ptr;
1934 };
1935
1936 //=======================================================================
1937 //function : OCC24834
1938 //purpose  : 
1939 //=======================================================================
1940 static Standard_Integer OCC24834 (Draw_Interpretor& di, Standard_Integer n, const char** a)
1941 {
1942   if (n != 1)
1943   {
1944     std::cout << "Usage : " << a[0] << "\n";
1945     return 1;
1946   }
1947
1948   int i = sizeof (char*);  
1949   if (i > 4) {
1950     std::cout << "64-bit architecture is not supported.\n";
1951     return 0;
1952   }
1953
1954   NCollection_List<MyStubObject> aList;
1955   const Standard_Integer aSmallBlockSize = 40;
1956   const Standard_Integer aLargeBlockSize = 1500000;
1957
1958   // quick populate memory with large blocks
1959   try
1960   {
1961     for (;;)
1962     {
1963       aList.Append(MyStubObject(Standard::Allocate(aLargeBlockSize)));
1964     }
1965   }
1966   catch (Standard_Failure const&)
1967   {
1968     di << "caught out of memory for large blocks: OK\n";
1969   }
1970   catch (...)
1971   {
1972     di << "skept out of memory for large blocks: Error\n";
1973   }
1974
1975   // allocate small blocks
1976   try
1977   {
1978     for (;;)
1979     {
1980       aList.Append(MyStubObject(Standard::Allocate(aSmallBlockSize)));
1981     }
1982   }
1983   catch (Standard_Failure const&)
1984   {
1985     di << "caught out of memory for small blocks: OK\n";
1986   }
1987   catch (...)
1988   {
1989     di << "skept out of memory for small blocks: Error\n";
1990   }
1991
1992   // release all allocated blocks
1993   for (NCollection_List<MyStubObject>::Iterator it(aList); it.More(); it.Next())
1994   {
1995     Standard::Free(it.Value().ptr);
1996   }
1997   return 0;
1998 }
1999
2000
2001 #include <Geom2dAPI_InterCurveCurve.hxx>
2002 #include <IntRes2d_IntersectionPoint.hxx>
2003 //=======================================================================
2004 //function : OCC24889
2005 //purpose  : 
2006 //=======================================================================
2007 static Standard_Integer OCC24889 (Draw_Interpretor& theDI,
2008                                   Standard_Integer /*theNArg*/,
2009                                   const char** /*theArgs*/)
2010 {
2011  // Curves
2012   Handle( Geom2d_Circle ) aCircle1 = new Geom2d_Circle(
2013     gp_Ax22d( gp_Pnt2d( 25, -25 ), gp_Dir2d( 1, 0 ), gp_Dir2d( -0, 1 ) ), 155 );
2014
2015   Handle( Geom2d_Circle ) aCircle2 = new Geom2d_Circle(
2016     gp_Ax22d( gp_Pnt2d( 25, 25 ), gp_Dir2d( 1, 0 ), gp_Dir2d( -0, 1 ) ), 155 );
2017
2018   Handle( Geom2d_TrimmedCurve ) aTrim[2] = {
2019     new Geom2d_TrimmedCurve( aCircle1, 1.57079632679490, 2.97959469729228 ),
2020     new Geom2d_TrimmedCurve( aCircle2, 3.30359060633978, 4.71238898038469 )
2021   };
2022
2023   DrawTrSurf::Set("c_1", aTrim[0]);
2024   DrawTrSurf::Set("c_2", aTrim[1]);
2025
2026   // Intersection
2027   const Standard_Real aTol = Precision::Confusion();
2028   Geom2dAPI_InterCurveCurve aIntTool( aTrim[0], aTrim[1], aTol );
2029
2030   const IntRes2d_IntersectionPoint& aIntPnt =
2031     aIntTool.Intersector().Point( 1 );
2032
2033   gp_Pnt2d aIntRes = aIntTool.Point( 1 );
2034   Standard_Real aPar[2] = {
2035     aIntPnt.ParamOnFirst(),
2036     aIntPnt.ParamOnSecond()
2037   };
2038
2039   //theDI.precision( 5 );
2040   theDI << "Int point: X = " << aIntRes.X() << "; Y = " << aIntRes.Y() << "\n";
2041   for (int i = 0; i < 2; ++i)
2042   {
2043     theDI << "Curve " << i << ": FirstParam = " << aTrim[i]->FirstParameter() <<
2044       "; LastParam = " << aTrim[i]->LastParameter() <<
2045       "; IntParameter = " << aPar[i] << "\n";
2046   }
2047
2048   return 0;
2049 }
2050
2051 #include <math_GlobOptMin.hxx>
2052 #include <math_MultipleVarFunctionWithHessian.hxx>
2053 //=======================================================================
2054 //function : OCC25004
2055 //purpose  : Check extremaCC on Branin function.
2056 //=======================================================================
2057 // Function is:
2058 // f(u,v) = a*(v - b*u^2 + c*u-r)^2+s(1-t)*cos(u)+s
2059 // Standard borders are:
2060 // -5 <= u <= 10
2061 //  0 <= v <= 15
2062 class BraninFunction : public math_MultipleVarFunctionWithHessian
2063 {
2064 public:
2065   BraninFunction()
2066   {
2067     a = 1.0;
2068     b = 5.1 / (4.0 * M_PI * M_PI);
2069     c = 5.0 / M_PI;
2070     r = 6.0;
2071     s = 10.0;
2072     t = 1.0 / (8.0 *  M_PI);
2073   }
2074   virtual Standard_Integer NbVariables() const
2075   {
2076     return 2;
2077   }
2078   virtual Standard_Boolean Value(const math_Vector& X,Standard_Real& F)
2079   {
2080     Standard_Real u = X(1);
2081     Standard_Real v = X(2);
2082
2083     Standard_Real aSqPt = (v - b * u * u + c * u - r); // Square Part of function.
2084     Standard_Real aLnPt = s * (1 - t) * cos(u); // Linear part of funcrtion.
2085     F = a * aSqPt * aSqPt + aLnPt + s;
2086     return Standard_True;
2087   }
2088   virtual Standard_Boolean Gradient(const math_Vector& X,math_Vector& G)
2089   {
2090     Standard_Real u = X(1);
2091     Standard_Real v = X(2);
2092
2093     Standard_Real aSqPt = (v - b * u * u + c * u - r); // Square Part of function.
2094     G(1) = 2 * a * aSqPt * (c - 2 * b * u) - s * (1 - t) * sin(u);
2095     G(2) = 2 * a * aSqPt;
2096
2097     return Standard_True;
2098   }
2099   virtual Standard_Boolean Values(const math_Vector& X,Standard_Real& F,math_Vector& G)
2100   {
2101     Value(X,F);
2102     Gradient(X,G);
2103
2104     return Standard_True;
2105   }
2106   virtual Standard_Boolean Values(const math_Vector& X,Standard_Real& F,math_Vector& G,math_Matrix& H)
2107   {
2108     Value(X,F);
2109     Gradient(X,G);
2110
2111     Standard_Real u = X(1);
2112     Standard_Real v = X(2);
2113
2114     Standard_Real aSqPt = (v - b * u * u + c * u - r); // Square Part of function.
2115     Standard_Real aTmpPt = c - 2 * b *u; // Tmp part.
2116     H(1,1) = 2 * a * aTmpPt * aTmpPt - 4 * a * b * aSqPt - s * (1 - t) * cos(u);
2117     H(1,2) = 2 * a * aTmpPt;
2118     H(2,1) = H(1,2);
2119     H(2,2) = 2 * a;
2120
2121     return Standard_True;
2122   }
2123
2124 private:
2125   // Standard parameters.
2126   Standard_Real a, b, c, r, s, t;
2127 };
2128
2129 static Standard_Integer OCC25004 (Draw_Interpretor& theDI,
2130                                   Standard_Integer /*theNArg*/,
2131                                   const char** /*theArgs*/)
2132 {
2133   BraninFunction aFunc;
2134
2135   math_Vector aLower(1,2), aUpper(1,2);
2136   aLower(1) = -5;
2137   aLower(2) =  0;
2138   aUpper(1) = 10;
2139   aUpper(2) = 15;
2140
2141   Standard_Integer aGridOrder = 16;
2142   math_Vector aFuncValues(1, aGridOrder * aGridOrder);
2143
2144   Standard_Real aLipConst = 0;
2145   math_Vector aCurrPnt1(1, 2), aCurrPnt2(1, 2);
2146
2147   // Get Lipshitz constant estimation on regular grid.
2148   Standard_Integer i, j, idx = 1;
2149   for(i = 1; i <= aGridOrder; i++)
2150   {
2151     for(j = 1; j <= aGridOrder; j++)
2152     {
2153       aCurrPnt1(1) = aLower(1) + (aUpper(1) - aLower(1)) * (i - 1) / (aGridOrder - 1.0);
2154       aCurrPnt1(2) = aLower(2) + (aUpper(2) - aLower(2)) * (j - 1) / (aGridOrder - 1.0);
2155
2156       aFunc.Value(aCurrPnt1, aFuncValues(idx));
2157       idx++;
2158     }
2159   }
2160
2161   Standard_Integer k, l;
2162   Standard_Integer idx1, idx2;
2163   for(i = 1; i <= aGridOrder; i++)
2164   for(j = 1; j <= aGridOrder; j++)
2165   for(k = 1; k <= aGridOrder; k++)
2166   for(l = 1; l <= aGridOrder; l++)
2167     {
2168       if (i == k && j == l) 
2169         continue;
2170
2171       aCurrPnt1(1) = aLower(1) + (aUpper(1) - aLower(1)) * (i - 1) / (aGridOrder - 1.0);
2172       aCurrPnt1(2) = aLower(2) + (aUpper(2) - aLower(2)) * (j - 1) / (aGridOrder - 1.0);
2173       idx1 = (i - 1) * aGridOrder + j;
2174
2175       aCurrPnt2(1) = aLower(1) + (aUpper(1) - aLower(1)) * (k - 1) / (aGridOrder - 1.0);
2176       aCurrPnt2(2) = aLower(2) + (aUpper(2) - aLower(2)) * (l - 1) / (aGridOrder - 1.0);
2177       idx2 = (k - 1) * aGridOrder + l;
2178
2179       aCurrPnt1.Add(-aCurrPnt2);
2180       Standard_Real dist = aCurrPnt1.Norm();
2181
2182       Standard_Real C = Abs(aFuncValues(idx1) - aFuncValues(idx2)) / dist;
2183       if (C > aLipConst)
2184         aLipConst = C;
2185     }
2186
2187   math_GlobOptMin aFinder(&aFunc, aLower, aUpper, aLipConst);
2188   aFinder.Perform();
2189   //(-pi , 12.275), (pi , 2.275), (9.42478, 2.475)
2190
2191   Standard_Real anExtValue = aFinder.GetF();
2192   theDI << "F = " << anExtValue << "\n";
2193
2194   Standard_Integer aNbExt = aFinder.NbExtrema();
2195   theDI << "NbExtrema = " << aNbExt << "\n";
2196
2197   return 0;
2198 }
2199
2200 #include <OSD_Environment.hxx>
2201 #include <Plugin.hxx>
2202 #include <Plugin_Macro.hxx>
2203 #include <Resource_Manager.hxx>
2204
2205 #define THE_QATEST_DOC_FORMAT       "My Proprietary Format"
2206
2207 #define QA_CHECK(theDesc, theExpr, theValue) \
2208 {\
2209   const bool isTrue = !!(theExpr); \
2210   std::cout << theDesc << (isTrue ? " TRUE  " : " FALSE ") << (isTrue == theValue ? " is OK\n" : " is FAIL\n"); \
2211 }
2212
2213 class Test_TDocStd_Application : public TDocStd_Application
2214 {
2215 public:
2216
2217   Test_TDocStd_Application ()
2218   {
2219     // explicitly initialize resource manager
2220     myResources = new Resource_Manager ("");
2221     myResources->SetResource ("xml.FileFormat", THE_QATEST_DOC_FORMAT);
2222     myResources->SetResource (THE_QATEST_DOC_FORMAT ".Description",     "Test XML Document");
2223     myResources->SetResource (THE_QATEST_DOC_FORMAT ".FileExtension",   "xml");
2224   }
2225
2226   virtual Handle(PCDM_Reader) ReaderFromFormat (const TCollection_ExtendedString&) Standard_OVERRIDE
2227   {
2228     return new XmlDrivers_DocumentRetrievalDriver ();
2229   }
2230   virtual Handle(PCDM_StorageDriver) WriterFromFormat (const TCollection_ExtendedString&) Standard_OVERRIDE
2231   {
2232     return new XmlDrivers_DocumentStorageDriver ("Test");
2233   }
2234   virtual Standard_CString ResourcesName() Standard_OVERRIDE { return ""; }
2235
2236   //! Dumps the content of me into the stream
2237   void DumpJson (Standard_OStream& theOStream, Standard_Integer theDepth) const
2238   {
2239     OCCT_DUMP_TRANSIENT_CLASS_BEGIN (theOStream)
2240     OCCT_DUMP_BASE_CLASS (theOStream, theDepth, TDocStd_Application)
2241   }
2242 };
2243
2244 //=======================================================================
2245 //function : OCC24925
2246 //purpose  :
2247 //=======================================================================
2248 static Standard_Integer OCC24925 (Draw_Interpretor& theDI,
2249                                   Standard_Integer  theArgNb,
2250                                   const char**      theArgVec)
2251 {
2252   if (theArgNb != 2
2253    && theArgNb != 5)
2254   {
2255     std::cout << "Error: wrong syntax! See usage:\n";
2256     theDI.PrintHelp (theArgVec[0]);
2257     return 1;
2258   }
2259
2260   Standard_Integer anArgIter = 1;
2261   TCollection_ExtendedString aFileName = theArgVec[anArgIter++];
2262   TCollection_AsciiString    aPlugin   = "TKXml";
2263   TCollection_AsciiString    aSaver    = "03a56820-8269-11d5-aab2-0050044b1af1"; // XmlStorageDriver   in XmlDrivers.cxx
2264   TCollection_AsciiString    aLoader   = "03a56822-8269-11d5-aab2-0050044b1af1"; // XmlRetrievalDriver in XmlDrivers.cxx
2265   if (anArgIter < theArgNb)
2266   {
2267     aPlugin = theArgVec[anArgIter++];
2268     aSaver  = theArgVec[anArgIter++];
2269     aLoader = theArgVec[anArgIter++];
2270   }
2271
2272   PCDM_StoreStatus  aSStatus = PCDM_SS_Failure;
2273   PCDM_ReaderStatus aRStatus = PCDM_RS_OpenError;
2274
2275   Handle(TDocStd_Application) anApp = new Test_TDocStd_Application ();
2276   {
2277     Handle(TDocStd_Document) aDoc;
2278     anApp->NewDocument (THE_QATEST_DOC_FORMAT, aDoc);
2279     TDF_Label aLab = aDoc->Main();
2280     TDataStd_Integer::Set (aLab, 0);
2281     TDataStd_Name::Set (aLab, "QABugs_19.cxx");
2282
2283     aSStatus = anApp->SaveAs (aDoc, aFileName);
2284     anApp->Close (aDoc);
2285   }
2286   QA_CHECK ("SaveAs()", aSStatus == PCDM_SS_OK, true);
2287
2288   {
2289     Handle(TDocStd_Document) aDoc;
2290     aRStatus = anApp->Open (aFileName, aDoc);
2291     anApp->Close (aDoc);
2292   }
2293   QA_CHECK ("Open()  ", aRStatus == PCDM_RS_OK, true);
2294   return 0;
2295 }
2296
2297 //=======================================================================
2298 //function : OCC25043
2299 //purpose  :
2300 //=======================================================================
2301 #include <BRepAlgoAPI_Check.hxx>
2302 static Standard_Integer OCC25043 (Draw_Interpretor& theDI,
2303                                   Standard_Integer  theArgNb,
2304                                   const char**      theArgVec)
2305 {
2306   if (theArgNb != 2) {
2307     theDI << "Usage: " << theArgVec[0] << " shape\n";
2308     return 1;
2309   }
2310   
2311   TopoDS_Shape aShape = DBRep::Get(theArgVec[1]);
2312   if (aShape.IsNull()) 
2313   {
2314     theDI << theArgVec[1] << " shape is NULL\n";
2315     return 1;
2316   }
2317   
2318   BRepAlgoAPI_Check  anAlgoApiCheck(aShape, Standard_True, Standard_True);
2319
2320   if (!anAlgoApiCheck.IsValid())
2321   {
2322     BOPAlgo_ListIteratorOfListOfCheckResult anCheckIter(anAlgoApiCheck.Result());
2323     for (; anCheckIter.More(); anCheckIter.Next())
2324     {
2325       const BOPAlgo_CheckResult& aCurCheckRes = anCheckIter.Value();
2326       const TopTools_ListOfShape& aCurFaultyShapes = aCurCheckRes.GetFaultyShapes1();
2327       TopTools_ListIteratorOfListOfShape aFaultyIter(aCurFaultyShapes);
2328       for (; aFaultyIter.More(); aFaultyIter.Next())
2329       {
2330         const TopoDS_Shape& aFaultyShape = aFaultyIter.Value();
2331         
2332         Standard_Boolean anIsFaultyShapeFound = Standard_False;
2333         TopExp_Explorer anExp(aShape, aFaultyShape.ShapeType());
2334         for (; anExp.More() && !anIsFaultyShapeFound; anExp.Next())
2335         {
2336           if (anExp.Current().IsEqual(aFaultyShape))
2337             anIsFaultyShapeFound = Standard_True;
2338         }
2339         
2340         if (!anIsFaultyShapeFound)
2341         {
2342           theDI << "Error. Faulty Shape is NOT found in source shape.\n";
2343           return 0;
2344         }
2345         else 
2346         {
2347           theDI << "Info. Faulty shape is found in source shape\n";
2348         }
2349       }
2350     }
2351   }
2352   else 
2353   {
2354     theDI << "Problems are not detected. Test is not performed.";
2355   }
2356
2357   return 0;
2358 }
2359
2360 //=======================================================================
2361 //function : OCC24606
2362 //purpose  :
2363 //=======================================================================
2364 static Standard_Integer OCC24606 (Draw_Interpretor& theDI,
2365                                   Standard_Integer  theArgNb,
2366                                   const char**      theArgVec)
2367 {
2368   if (theArgNb > 1)
2369   {
2370     std::cerr << "Error: incorrect number of arguments.\n";
2371     theDI << "Usage : " << theArgVec[0] << "\n";
2372     return 1;
2373   }
2374
2375   Handle(V3d_View) aView = ViewerTest::CurrentView();
2376   if (aView.IsNull())
2377   {
2378     std::cerr << "Errro: no active view, please call 'vinit'.\n";
2379     return 1;
2380   }
2381
2382   aView->DepthFitAll();
2383   aView->FitAll();
2384
2385   return 0;
2386 }
2387
2388 //=======================================================================
2389 //function : OCC25202
2390 //purpose  :
2391 //=======================================================================
2392 #include <ShapeBuild_ReShape.hxx>
2393 static Standard_Integer OCC25202 ( Draw_Interpretor& theDI,
2394                                    Standard_Integer theArgN,
2395                                    const char** theArgVal)
2396 {
2397   //  0      1    2     3     4     5     6 
2398   //reshape res shape numF1 face1 numF2 face2
2399   if(theArgN < 7)
2400     {
2401       theDI << "Use: reshape res shape numF1 face1 numF2 face2\n";
2402       return 1;
2403     }
2404
2405   TopoDS_Shape aShape = DBRep::Get(theArgVal[2]);
2406   const Standard_Integer  aNumOfRE1 = Draw::Atoi(theArgVal[3]),
2407                           aNumOfRE2 = Draw::Atoi(theArgVal[5]);
2408   TopoDS_Face aShapeForRepl1 = TopoDS::Face(DBRep::Get(theArgVal[4])),
2409               aShapeForRepl2 = TopoDS::Face(DBRep::Get(theArgVal[6]));
2410
2411   if(aShape.IsNull())
2412   {
2413     theDI << theArgVal[2] << " is null shape\n";
2414     return 1;
2415   }
2416
2417   if(aShapeForRepl1.IsNull())
2418   {
2419     theDI << theArgVal[4] << " is not a replaced type\n";
2420     return 1;
2421   }
2422
2423   if(aShapeForRepl2.IsNull())
2424   {
2425     theDI << theArgVal[6] << " is not a replaced type\n";
2426     return 1;
2427   }
2428
2429
2430   TopoDS_Shape aReplacedShape;
2431   ShapeBuild_ReShape aReshape;
2432
2433   //////////////////// explode (begin)
2434   TopTools_MapOfShape M;
2435   M.Add(aShape);
2436   Standard_Integer aNbShapes = 0;
2437   for (TopExp_Explorer ex(aShape,TopAbs_FACE); ex.More(); ex.Next())
2438     {
2439       const TopoDS_Shape& Sx = ex.Current();
2440       Standard_Boolean added = M.Add(Sx);
2441       if (added)
2442         {
2443           aNbShapes++;
2444           if(aNbShapes == aNumOfRE1)
2445             {
2446               aReplacedShape = Sx;
2447
2448               aReshape.Replace(aReplacedShape, aShapeForRepl1);
2449             }
2450
2451           if(aNbShapes == aNumOfRE2)
2452             {
2453               aReplacedShape = Sx;
2454
2455               aReshape.Replace(aReplacedShape, aShapeForRepl2);
2456             }
2457         }
2458     }
2459   //////////////////// explode (end)
2460
2461   if(aReplacedShape.IsNull())
2462     {
2463       theDI << "There is not any shape for replacing.\n";
2464     }
2465
2466   DBRep::Set (theArgVal[1],aReshape.Apply (aShape,TopAbs_WIRE,2));
2467
2468   return 0;
2469 }
2470
2471 #include <ShapeFix_Wireframe.hxx>
2472 //=======================================================================
2473 //function : OCC7570
2474 //purpose  : 
2475 //=======================================================================
2476 static Standard_Integer OCC7570 (Draw_Interpretor& di, Standard_Integer n, const char** a)
2477 {
2478   if (n != 2) {
2479     di<<"Usage: "<<a[0]<<" invalid number of arguments\n";
2480     return 1;
2481   }
2482   TopoDS_Shape in_shape (DBRep::Get (a[1]));
2483   ShapeFix_Wireframe fix_tool (in_shape);
2484   fix_tool.ModeDropSmallEdges () = Standard_True;
2485   fix_tool.SetPrecision (1.e+6);
2486   fix_tool.SetLimitAngle (0.01);
2487   fix_tool.FixSmallEdges ();
2488   TopoDS_Shape new_shape = fix_tool.Shape ();
2489   return 0;
2490 }
2491
2492 #include <AIS_TypeFilter.hxx>
2493 //=======================================================================
2494 //function : OCC25340
2495 //purpose  : 
2496 //=======================================================================
2497 static Standard_Integer OCC25340 (Draw_Interpretor& /*theDI*/,
2498                                  Standard_Integer  /*theArgNb*/,
2499                                  const char** /*theArgVec*/)
2500 {
2501   Handle(AIS_InteractiveContext) aCtx = ViewerTest::GetAISContext();
2502   if (aCtx.IsNull())
2503   {
2504     std::cerr << "Error: No opened viewer!\n";
2505     return 1;
2506   }
2507   Handle(AIS_TypeFilter) aFilter = new AIS_TypeFilter (AIS_KOI_Shape);
2508   aCtx->AddFilter (aFilter);
2509   return 0;
2510 }
2511
2512 //=======================================================================
2513 //function : OCC24826
2514 //purpose  :
2515 //=======================================================================
2516 class ParallelTest_Saxpy
2517 {
2518 public:
2519   //! Constructor
2520   ParallelTest_Saxpy (const NCollection_Array1<Standard_Real>& theX,
2521                       NCollection_Array1<Standard_Real>& theY,
2522                       Standard_Real theScalar)
2523   : myX (theX), myY (theY), myScalar (theScalar) {}
2524
2525   int Begin() const { return 0; }
2526   int End()   const { return myX.Size(); }
2527
2528   //! Dummy calculation
2529   void operator() (Standard_Integer theIndex) const
2530   {
2531     myY(theIndex) = myScalar * myX(theIndex) + myY(theIndex);
2532   }
2533
2534   //! Dummy calculation
2535   void operator() (Standard_Integer theThreadIndex, Standard_Integer theIndex) const
2536   {
2537     (void )theThreadIndex;
2538     myY(theIndex) = myScalar * myX(theIndex) + myY(theIndex);
2539   }
2540
2541 private:
2542   ParallelTest_Saxpy( const ParallelTest_Saxpy& );
2543   ParallelTest_Saxpy& operator =( ParallelTest_Saxpy& );
2544
2545 protected:
2546   const NCollection_Array1<Standard_Real>& myX;
2547   NCollection_Array1<Standard_Real>& myY;
2548   const Standard_Real myScalar;
2549 };
2550
2551 class ParallelTest_SaxpyBatch : private ParallelTest_Saxpy
2552 {
2553 public:
2554   static const Standard_Integer THE_BATCH_SIZE = 10000000;
2555
2556   ParallelTest_SaxpyBatch (const NCollection_Array1<Standard_Real>& theX,
2557                            NCollection_Array1<Standard_Real>& theY,
2558                            Standard_Real theScalar)
2559   : ParallelTest_Saxpy (theX, theY, theScalar),
2560     myNbBatches ((int )Ceiling ((double )theX.Size() / THE_BATCH_SIZE)) {}
2561
2562   int Begin() const { return 0; }
2563   int End()   const { return myNbBatches; }
2564
2565   void operator() (int theBatchIndex) const
2566   {
2567     const int aLower  = theBatchIndex * THE_BATCH_SIZE;
2568     const int anUpper = Min (aLower + THE_BATCH_SIZE - 1, myX.Upper());
2569     for (int i = aLower; i <= anUpper; ++i)
2570     {
2571       myY(i) = myScalar * myX(i) + myY(i);
2572     }
2573   }
2574
2575   void operator() (int theThreadIndex, int theBatchIndex) const
2576   {
2577     (void )theThreadIndex;
2578     (*this)(theBatchIndex);
2579   }
2580 private:
2581   int myNbBatches;
2582 };
2583
2584 //---------------------------------------------------------------------
2585 static Standard_Integer OCC24826(Draw_Interpretor& theDI,
2586                                  Standard_Integer  theArgc,
2587                                  const char**      theArgv)
2588 {
2589   if ( theArgc != 2 )
2590   {
2591     theDI << "Usage: "
2592           << theArgv[0]
2593           << " vec_length\n";
2594     return 1;
2595   }
2596
2597   // Generate data;
2598   Standard_Integer aLength = Draw::Atoi(theArgv[1]);
2599
2600   NCollection_Array1<Standard_Real> aX (0, aLength - 1);
2601   NCollection_Array1<Standard_Real> anY(0, aLength - 1);
2602   for ( Standard_Integer i = 0; i < aLength; ++i )
2603   {
2604     aX(i) = anY(i) = (Standard_Real) i;
2605   }
2606
2607   //! Serial processing
2608   NCollection_Array1<Standard_Real> anY1 = anY;
2609   Standard_Real aTimeSeq = 0.0;
2610   {
2611     OSD_Timer aTimer;
2612     aTimer.Start();
2613     const ParallelTest_Saxpy aFunctor (aX, anY1, 1e-6);
2614     for (Standard_Integer i = 0; i < aLength; ++i)
2615     {
2616       aFunctor(i);
2617     }
2618
2619     aTimer.Stop();
2620     std::cout << "  Processing time (sequential mode): 1x [reference]\n";
2621     aTimeSeq = aTimer.ElapsedTime();
2622     aTimer.Show (std::cout);
2623   }
2624
2625   // Parallel processing
2626   for (Standard_Integer aMode = 0; aMode <= 4; ++aMode)
2627   {
2628     NCollection_Array1<Standard_Real> anY2 = anY;
2629     OSD_Timer aTimer;
2630     aTimer.Start();
2631     const char* aModeDesc = NULL;
2632     const ParallelTest_Saxpy      aFunctor1 (aX, anY2, 1e-6);
2633     const ParallelTest_SaxpyBatch aFunctor2 (aX, anY2, 1e-6);
2634     switch (aMode)
2635     {
2636       case 0:
2637       {
2638         aModeDesc = "OSD_Parallel::For()";
2639         OSD_Parallel::For (aFunctor1.Begin(), aFunctor1.End(), aFunctor1);
2640         break;
2641       }
2642       case 1:
2643       {
2644         aModeDesc = "OSD_ThreadPool::Launcher";
2645         OSD_ThreadPool::Launcher aLauncher (*OSD_ThreadPool::DefaultPool());
2646         aLauncher.Perform (aFunctor1.Begin(), aFunctor1.End(), aFunctor1);
2647         break;
2648       }
2649       case 2:
2650       {
2651         aModeDesc = "OSD_Parallel::Batched()";
2652         OSD_Parallel::For (aFunctor2.Begin(), aFunctor2.End(), aFunctor2);
2653         break;
2654       }
2655       case 3:
2656       {
2657         aModeDesc = "OSD_ThreadPool::Launcher, Batched";
2658         OSD_ThreadPool::Launcher aLauncher (*OSD_ThreadPool::DefaultPool());
2659         aLauncher.Perform (aFunctor2.Begin(), aFunctor2.End(), aFunctor2);
2660         break;
2661       }
2662       case 4:
2663       {
2664     #ifdef HAVE_TBB
2665         aModeDesc = "tbb::parallel_for";
2666         tbb::parallel_for (aFunctor1.Begin(), aFunctor1.End(), aFunctor1);
2667         break;
2668     #else
2669         continue;
2670     #endif
2671       }
2672     }
2673     aTimer.Stop();
2674     std::cout << "  " << aModeDesc << ": "
2675               << aTimeSeq / aTimer.ElapsedTime() << "x " << (aTimer.ElapsedTime() < aTimeSeq ? "[boost]" : "[slow-down]") << "\n";
2676     aTimer.Show (std::cout);
2677
2678     for (Standard_Integer i = 0; i < aLength; ++i)
2679     {
2680       if (anY2(i) != anY1(i))
2681       {
2682         std::cerr << "Error: Parallel algorithm produced invalid result!\n";
2683         break;
2684       }
2685     }
2686   }
2687   return 0;
2688 }
2689
2690 //! Initializes the given square matrix with values that are generated by the given generator function.
2691 template<class GeneratorT> void initRandMatrix (NCollection_Array2<double>& theMat, GeneratorT& theGen)
2692 {
2693   for (int i = theMat.LowerRow(); i <= theMat.UpperRow(); ++i)
2694   {
2695     for (int j = theMat.LowerCol(); j <= theMat.UpperCol(); ++j)
2696     {
2697       theMat(i, j) = static_cast<double>(theGen());
2698     }
2699   }
2700 }
2701
2702 //! Compute the product of two square matrices in parallel.
2703 class ParallelTest_MatMult
2704 {
2705 public:
2706   ParallelTest_MatMult (const NCollection_Array2<double>& theMat1,
2707                         const NCollection_Array2<double>& theMat2,
2708                         NCollection_Array2<double>& theResult, int theSize)
2709   : myMat1 (theMat1), myMat2 (theMat2), myResult (theResult), mySize (theSize) {}
2710
2711   int Begin() const { return 0; }
2712   int End()   const { return mySize; }
2713
2714   void operator() (int theIndex) const
2715   {
2716     for (int j = 0; j < mySize; ++j)
2717     {
2718       double aTmp = 0;
2719       for (int k = 0; k < mySize; ++k)
2720       {
2721         aTmp += myMat1(theIndex, k) * myMat2(k, j);
2722       }
2723       myResult(theIndex, j) = aTmp;
2724     }
2725   }
2726
2727   void operator() (int theThreadIndex, int theIndex) const
2728   {
2729     (void )theThreadIndex;
2730     (*this)(theIndex);
2731   }
2732
2733 private:
2734   ParallelTest_MatMult (const ParallelTest_MatMult& );
2735   ParallelTest_MatMult& operator= (ParallelTest_MatMult& );
2736
2737 protected:
2738   const NCollection_Array2<double>& myMat1;
2739   const NCollection_Array2<double>& myMat2;
2740   NCollection_Array2<double>& myResult;
2741   int mySize;
2742 };
2743
2744 //---------------------------------------------------------------------
2745 static Standard_Integer OCC29935(Draw_Interpretor& ,
2746                                  Standard_Integer  theArgc,
2747                                  const char**      theArgv)
2748 {
2749   if (theArgc != 2)
2750   {
2751     std::cout << "Syntax error: wrong number of arguments\n";
2752     return 1;
2753   }
2754
2755   // Generate data;
2756   Standard_Integer aSize = Draw::Atoi (theArgv[1]);
2757
2758   opencascade::std::mt19937 aGen (42);
2759   NCollection_Array2<double> aMat1     (0, aSize - 1, 0, aSize - 1);
2760   NCollection_Array2<double> aMat2     (0, aSize - 1, 0, aSize - 1);
2761   NCollection_Array2<double> aMatResRef(0, aSize - 1, 0, aSize - 1);
2762   NCollection_Array2<double> aMatRes   (0, aSize - 1, 0, aSize - 1);
2763   initRandMatrix (aMat1, aGen);
2764   initRandMatrix (aMat2, aGen);
2765
2766   //! Serial processing
2767   Standard_Real aTimeSeq = 0.0;
2768   {
2769     OSD_Timer aTimer;
2770     aTimer.Start();
2771     ParallelTest_MatMult aFunctor (aMat1, aMat2, aMatResRef, aSize);
2772     for (int i = aFunctor.Begin(); i < aFunctor.End(); ++i)
2773     {
2774       aFunctor(i);
2775     }
2776
2777     aTimer.Stop();
2778     std::cout << "  Processing time (sequential mode): 1x [reference]\n";
2779     aTimeSeq = aTimer.ElapsedTime();
2780     aTimer.Show (std::cout);
2781   }
2782
2783   // Parallel processing
2784   for (Standard_Integer aMode = 0; aMode <= 2; ++aMode)
2785   {
2786     aMatRes.Init (0.0);
2787
2788     OSD_Timer aTimer;
2789     aTimer.Start();
2790     const char* aModeDesc = NULL;
2791     ParallelTest_MatMult aFunctor1 (aMat1, aMat2, aMatRes, aSize);
2792     switch (aMode)
2793     {
2794       case 0:
2795       {
2796         aModeDesc = "OSD_Parallel::For()";
2797         OSD_Parallel::For (aFunctor1.Begin(), aFunctor1.End(), aFunctor1);
2798         break;
2799       }
2800       case 1:
2801       {
2802         aModeDesc = "OSD_ThreadPool::Launcher";
2803         OSD_ThreadPool::Launcher aLauncher (*OSD_ThreadPool::DefaultPool());
2804         aLauncher.Perform (aFunctor1.Begin(), aFunctor1.End(), aFunctor1);
2805         break;
2806       }
2807       case 2:
2808       {
2809     #ifdef HAVE_TBB
2810         aModeDesc = "tbb::parallel_for";
2811         tbb::parallel_for (aFunctor1.Begin(), aFunctor1.End(), aFunctor1);
2812         break;
2813     #else
2814         continue;
2815     #endif
2816       }
2817     }
2818     aTimer.Stop();
2819     std::cout << "  " << aModeDesc << ": "
2820               << aTimeSeq / aTimer.ElapsedTime() << "x " << (aTimer.ElapsedTime() < aTimeSeq ? "[boost]" : "[slow-down]") << "\n";
2821     aTimer.Show (std::cout);
2822
2823     for (int i = 0; i < aSize; ++i)
2824     {
2825       for (int j = 0; j < aSize; ++j)
2826       {
2827         if (aMatRes(i, j) != aMatResRef(i, j))
2828         {
2829           std::cerr << "Error: Parallel algorithm produced invalid result!\n";
2830           i = aSize;
2831           break;
2832         }
2833       }
2834     }
2835   }
2836   return 0;
2837 }
2838
2839 /*****************************************************************************/
2840
2841 #include <GeomAPI_IntSS.hxx>
2842 //=======================================================================
2843 //function : OCC25100
2844 //purpose  :
2845 //=======================================================================
2846 static Standard_Integer OCC25100 (Draw_Interpretor& di, Standard_Integer argc, const char ** argv)
2847 {
2848   if (argc < 2)
2849   {
2850     di << "the method requires a shape name\n";
2851     return 1;
2852   }
2853
2854   TopoDS_Shape S = DBRep::Get(argv[1]);
2855   if ( S.IsNull() )
2856   {
2857     di << "Shape is empty\n";
2858     return 1;
2859   }
2860   
2861   TopExp_Explorer aFaceExp(S, TopAbs_FACE);
2862   const Handle(Geom_Surface)& aSurf = BRep_Tool::Surface(TopoDS::Face(aFaceExp.Current()));
2863
2864   GeomAPI_IntSS anIntersector(aSurf, aSurf, Precision::Confusion());
2865
2866   if (!anIntersector.IsDone())
2867   {
2868     di << "Error. Intersection is not done\n";
2869     return 1;
2870   }
2871
2872   di << "Test complete\n";
2873
2874   return 0;
2875 }
2876
2877 //=======================================================================
2878 //function : OCC25348
2879 //purpose  : 
2880 //=======================================================================
2881 static Standard_Integer OCC25348 (Draw_Interpretor& theDI,
2882                                  Standard_Integer  /*theArgNb*/,
2883                                  const char** /*theArgVec*/)
2884 {
2885   Handle(NCollection_IncAllocator) anAlloc1;
2886   NCollection_List<int> aList1(anAlloc1);
2887   for (int i=0; i < 10; i++)
2888   {
2889     Handle(NCollection_IncAllocator) anAlloc2;
2890     NCollection_List<int> aList2(anAlloc2);
2891     aList2.Append(i);
2892     aList1.Assign(aList2);
2893   }
2894   theDI << "Test complete\n";
2895   return 0;
2896 }
2897
2898 #include <IntCurvesFace_ShapeIntersector.hxx>
2899 #include <BRepBndLib.hxx>
2900 //=======================================================================
2901 //function : OCC25413
2902 //purpose  : 
2903 //=======================================================================
2904 static Standard_Integer OCC25413 (Draw_Interpretor& di, Standard_Integer narg , const char** a)
2905 {
2906   if (narg != 2) {
2907     di << "Usage: " << a[0] << " invalid number of arguments\n";
2908     return 1;
2909   }
2910   TopoDS_Shape aShape = DBRep::Get (a[1]);
2911
2912   IntCurvesFace_ShapeIntersector Inter;
2913   Inter.Load(aShape, Precision::Confusion());
2914
2915   Bnd_Box aBndBox;
2916   BRepBndLib::Add(aShape, aBndBox);
2917
2918   gp_Dir aDir(0., 1., 0.);
2919   const int N = 250;
2920   Standard_Real xMin = aBndBox.CornerMin().X();
2921   Standard_Real zMin = aBndBox.CornerMin().Z();
2922   Standard_Real xMax = aBndBox.CornerMax().X();
2923   Standard_Real zMax = aBndBox.CornerMax().Z();
2924   Standard_Real xStep = (xMax - xMin) / N;
2925   Standard_Real zStep = (zMax - zMin) / N;
2926
2927   for (Standard_Real x = xMin; x <= xMax; x += xStep)
2928     for (Standard_Real z = zMin; z <= zMax; z += zStep)
2929     {
2930       gp_Pnt aPoint(x, 0.0, z);
2931       gp_Lin aLine(aPoint, aDir);
2932       Inter.PerformNearest(aLine, -100., 100.);
2933     }
2934   return 0;
2935 }
2936
2937
2938 #include <BOPAlgo_PaveFiller.hxx>
2939 //
2940 #include <BRepAlgoAPI_BooleanOperation.hxx>
2941 #include <BRepAlgoAPI_Common.hxx>
2942 #include <BRepAlgoAPI_Fuse.hxx>
2943 #include <BRepAlgoAPI_Cut.hxx>
2944 #include <BRepAlgoAPI_Section.hxx>
2945 //
2946 #include <TopExp.hxx>
2947 #include <TopTools_MapOfShape.hxx>
2948 //=======================================================================
2949 //function : OCC25446
2950 //purpose  :
2951 //=======================================================================
2952 static Standard_Integer OCC25446 (Draw_Interpretor& theDI, 
2953                                   Standard_Integer argc, 
2954                                   const char ** argv)
2955 {
2956   if (argc != 5) {
2957     theDI << "Usage: OCC25446 res b1 b2 op\n";
2958     return 1;
2959   }
2960   //
2961   TopoDS_Shape aS1 = DBRep::Get(argv[2]);
2962   if (aS1.IsNull()) {
2963     theDI << argv[2] << " shape is NULL\n";
2964     return 1;
2965   }
2966   //
2967   TopoDS_Shape aS2 = DBRep::Get(argv[3]);
2968   if (aS2.IsNull()) {
2969     theDI << argv[3] << " shape is NULL\n";
2970     return 1;
2971   }
2972   //
2973   Standard_Integer iOp;
2974   BOPAlgo_Operation aOp;
2975   //
2976   iOp = Draw::Atoi(argv[4]);
2977   if (iOp < 0 || iOp > 4) {
2978     theDI << "Invalid operation type\n";
2979     return 1;
2980   }
2981   aOp = (BOPAlgo_Operation)iOp;
2982   //
2983   Standard_Integer iErr;
2984   TopTools_ListOfShape aLS;
2985   BOPAlgo_PaveFiller aPF;
2986   //
2987   aLS.Append(aS1);
2988   aLS.Append(aS2);
2989   aPF.SetArguments(aLS);
2990   //
2991   aPF.Perform();
2992   iErr = aPF.HasErrors();
2993   if (iErr) {
2994     theDI << "Intersection failed with error status: " << iErr << "\n";
2995     return 1;
2996   }
2997   //
2998   BRepAlgoAPI_BooleanOperation* pBuilder = NULL;
2999   // 
3000   switch (aOp) {
3001   case BOPAlgo_COMMON:
3002     pBuilder = new BRepAlgoAPI_Common(aS1, aS2, aPF);
3003     break;
3004   case BOPAlgo_FUSE:
3005     pBuilder = new BRepAlgoAPI_Fuse(aS1, aS2, aPF);
3006     break;
3007   case BOPAlgo_CUT:
3008     pBuilder = new BRepAlgoAPI_Cut (aS1, aS2, aPF);
3009     break;
3010   case BOPAlgo_CUT21:
3011     pBuilder = new BRepAlgoAPI_Cut(aS1, aS2, aPF, Standard_False);
3012     break;
3013   case BOPAlgo_SECTION:
3014     pBuilder = new BRepAlgoAPI_Section(aS1, aS2, aPF);
3015     break;
3016   default:
3017     break;
3018   }
3019   //
3020   iErr = pBuilder->HasErrors();
3021   if (!pBuilder->IsDone()) {
3022     theDI << "BOP failed with error status: " << iErr << "\n";
3023     return 1;
3024   }
3025   //
3026   const TopoDS_Shape& aRes = pBuilder->Shape();
3027   DBRep::Set(argv[1], aRes);
3028   //
3029   TopTools_MapOfShape aMapArgs, aMapShape;
3030   TopTools_MapIteratorOfMapOfShape aIt;
3031   Standard_Boolean bIsDeletedHist, bIsDeletedMap;
3032   TopAbs_ShapeEnum aType;
3033   //
3034   TopExp::MapShapes(aS1, aMapArgs);
3035   TopExp::MapShapes(aS2, aMapArgs);
3036   TopExp::MapShapes(aRes, aMapShape);
3037   //
3038   aIt.Initialize(aMapArgs);
3039   for (; aIt.More(); aIt.Next()) {
3040     const TopoDS_Shape& aS = aIt.Value();
3041     aType = aS.ShapeType();
3042     if (!(aType==TopAbs_EDGE || aType==TopAbs_FACE || 
3043           aType==TopAbs_VERTEX || aType==TopAbs_SOLID)) {
3044       continue;
3045     }
3046     //
3047     bIsDeletedHist = pBuilder->IsDeleted(aS);
3048     bIsDeletedMap = !aMapShape.Contains(aS) &&
3049       (pBuilder->Modified(aS).Extent() == 0);
3050     //
3051     if (bIsDeletedHist != bIsDeletedMap) {
3052       theDI << "Error. Wrong value of IsDeleted flag.\n";
3053       return 1;
3054     }
3055   }
3056   //
3057   theDI << "Test complete\n";
3058   return 0;
3059 }
3060
3061 //====================================================
3062 // Auxiliary functor class for the command OCC25545;
3063 // it gets access to a vertex with the given index and
3064 // checks that X coordinate of the point is equal to index;
3065 // if it is not so then a data race is reported.
3066 //====================================================
3067 struct OCC25545_Functor
3068 {
3069   OCC25545_Functor(const std::vector<TopoDS_Shape>& theShapeVec)
3070     : myShapeVec(&theShapeVec),
3071       myIsRaceDetected(0)
3072   {}
3073
3074   void operator()(size_t i) const
3075   {
3076     if (!myIsRaceDetected) {
3077       const TopoDS_Vertex& aV = TopoDS::Vertex (myShapeVec->at(i));
3078       gp_Pnt aP = BRep_Tool::Pnt (aV);
3079       if (aP.X () != static_cast<double> (i)) {
3080         Standard_Atomic_Increment(&myIsRaceDetected);
3081       }
3082     }
3083   }
3084
3085   const std::vector<TopoDS_Shape>* myShapeVec;
3086   mutable volatile int myIsRaceDetected;
3087 };
3088
3089 //=======================================================================
3090 //function : OCC25545
3091 //purpose  : Tests data race when concurrently accessing TopLoc_Location::Transformation()
3092 //=======================================================================
3093
3094 static Standard_Integer OCC25545 (Draw_Interpretor& di, 
3095                                   Standard_Integer, 
3096                                   const char **)
3097 {
3098   // Place vertices in a vector, giving the i-th vertex the
3099   // transformation that translates it on the vector (i,0,0) from the origin.
3100   Standard_Integer n = 1000;
3101   std::vector<TopoDS_Shape> aShapeVec (n);
3102   std::vector<TopLoc_Location> aLocVec (n);
3103   TopoDS_Shape aShape = BRepBuilderAPI_MakeVertex (gp::Origin ());
3104   aShapeVec[0] = aShape;
3105   for (Standard_Integer i = 1; i < n; ++i) {
3106     gp_Trsf aT;
3107     aT.SetTranslation (gp_Vec (1, 0, 0));
3108     aLocVec[i] = aLocVec[i - 1] * aT;
3109     aShapeVec[i] = aShape.Moved (aLocVec[i]);
3110   }
3111
3112   // Evaluator function will access vertices geometry
3113   // concurrently
3114   OCC25545_Functor aFunc(aShapeVec);
3115
3116   // concurrently process
3117   OSD_Parallel::For (0, n, aFunc);
3118
3119   QVERIFY (!aFunc.myIsRaceDetected);
3120   return 0;
3121 }
3122
3123 //=======================================================================
3124 //function : OCC25547
3125 //purpose  :
3126 //=======================================================================
3127 #include <BRepMesh_GeomTool.hxx>
3128 #include <BRepAdaptor_Curve.hxx>
3129 #include <Geom_TrimmedCurve.hxx>
3130 #include <BRepBuilderAPI_MakeFace.hxx>
3131 #include <BRepAdaptor_HSurface.hxx>
3132 #include <BRepAdaptor_Surface.hxx>
3133 static Standard_Integer OCC25547(
3134   Draw_Interpretor& theDI, 
3135   Standard_Integer  /*argc*/, 
3136   const char **     /*argv*/)
3137 {
3138   // The general aim of this test is to prevent linkage errors due to missed
3139   // Standard_EXPORT attribute for static methods.
3140
3141   // However, start checking the main functionality at first.
3142   const Standard_Real aFirstP = 0., aLastP = M_PI;
3143   Handle(Geom_Circle) aCircle = new Geom_Circle(gp_Ax2(gp::Origin(), gp::DZ()), 10);
3144   Handle(Geom_TrimmedCurve) aHalf = new Geom_TrimmedCurve(aCircle, aFirstP, aLastP);
3145   TopoDS_Edge aEdge = BRepBuilderAPI_MakeEdge(aHalf);
3146   BRepAdaptor_Curve aAdaptor(aEdge);
3147   BRepMesh_GeomTool aGeomTool(aAdaptor, aFirstP, aLastP, 0.1, 0.5);
3148
3149   if (aGeomTool.NbPoints() == 0)
3150   {
3151     theDI << "Error. BRepMesh_GeomTool failed to discretize an arc.\n";
3152     return 1;
3153   }
3154
3155   // Test static methods.
3156   TopoDS_Face aFace = BRepBuilderAPI_MakeFace(gp_Pln(gp::Origin(), gp::DZ()));
3157   BRepAdaptor_Surface aSurf(aFace);
3158   Handle(BRepAdaptor_HSurface) aHSurf = new BRepAdaptor_HSurface(aSurf);
3159
3160   gp_Pnt aPnt;
3161   gp_Dir aNormal;
3162   if (!BRepMesh_GeomTool::Normal(aHSurf, 10., 10., aPnt, aNormal))
3163   {
3164     theDI << "Error. BRepMesh_GeomTool failed to take a normal of surface.\n";
3165     return 1;
3166   }
3167
3168   gp_XY aRefPnts[4] = {
3169     gp_XY(-10., -10.), gp_XY(10., 10.), 
3170     gp_XY(-10., 10.), gp_XY(10., -10.)
3171   };
3172
3173   gp_Pnt2d aIntPnt;
3174   Standard_Real aParams[2];
3175   BRepMesh_GeomTool::IntFlag aIntFlag = BRepMesh_GeomTool::IntLinLin(
3176     aRefPnts[0], aRefPnts[1], aRefPnts[2], aRefPnts[3], 
3177     aIntPnt.ChangeCoord(), aParams);
3178
3179   Standard_Real aDiff = aIntPnt.Distance(gp::Origin2d());
3180   if (aIntFlag != BRepMesh_GeomTool::Cross || aDiff > Precision::PConfusion())
3181   {
3182     theDI << "Error. BRepMesh_GeomTool failed to intersect two lines.\n";
3183     return 1;
3184   }
3185
3186   aIntFlag = BRepMesh_GeomTool::IntSegSeg(
3187     aRefPnts[0], aRefPnts[1], aRefPnts[2], aRefPnts[3], 
3188     Standard_False, Standard_False, aIntPnt);
3189
3190   aDiff = aIntPnt.Distance(gp::Origin2d());
3191   if (aIntFlag != BRepMesh_GeomTool::Cross || aDiff > Precision::PConfusion())
3192   {
3193     theDI << "Error. BRepMesh_GeomTool failed to intersect two segments.\n";
3194     return 1;
3195   }
3196
3197
3198   theDI << "Test complete\n";
3199   return 0;
3200 }
3201
3202 static Standard_Integer OCC26139 (Draw_Interpretor& theDI,
3203                                   Standard_Integer  argc,
3204                                   const char **     argv)
3205 {
3206
3207   Handle(AIS_InteractiveContext) aCtx = ViewerTest::GetAISContext();
3208   if (aCtx.IsNull())
3209   {
3210     theDI << "Use 'vinit' command before " << argv[0] << "\n";
3211     return 1;
3212   }
3213
3214   Standard_Integer aBoxGridSize = 100;
3215   Standard_Integer aCompGridSize = 3;
3216   Standard_Real aBoxSize = 5.0;
3217
3218   if (argc > 1)
3219   {
3220     for (Standard_Integer anArgIdx = 1; anArgIdx < argc; ++anArgIdx)
3221     {
3222       TCollection_AsciiString anArg (argv[anArgIdx]);
3223       anArg.LowerCase();
3224       if (anArg == "-boxgrid")
3225       {
3226         aBoxGridSize = Draw::Atoi (argv[++anArgIdx]);
3227       }
3228       else if (anArg == "-compgrid")
3229       {
3230         aCompGridSize = Draw::Atoi (argv[++anArgIdx]);
3231       }
3232       else if (anArg == "-boxsize")
3233       {
3234         aBoxSize = Draw::Atof (argv[++anArgIdx]);
3235       }
3236     }
3237   }
3238
3239   NCollection_List<Handle(AIS_Shape)> aCompounds;
3240   for (Standard_Integer aCompGridX = 0; aCompGridX < aCompGridSize; ++aCompGridX)
3241   {
3242     for (Standard_Integer aCompGridY = 0; aCompGridY < aCompGridSize; ++aCompGridY)
3243     {
3244       BRep_Builder aBuilder;
3245       TopoDS_Compound aComp;
3246       aBuilder.MakeCompound (aComp);
3247       for (Standard_Integer aBoxGridX = 0; aBoxGridX < aBoxGridSize; ++aBoxGridX)
3248       {
3249         for (Standard_Integer aBoxGridY = 0; aBoxGridY < aBoxGridSize; ++aBoxGridY)
3250         {
3251           BRepPrimAPI_MakeBox aBox (gp_Pnt (aBoxGridX * aBoxSize, aBoxGridY * aBoxSize, 0.0),
3252                                     aBoxSize, aBoxSize, aBoxSize);
3253           aBuilder.Add (aComp, aBox.Shape());
3254         }
3255       }
3256       gp_Trsf aTrsf;
3257       aTrsf.SetTranslation (gp_Vec (aBoxGridSize * aBoxSize * aCompGridX,
3258                                     aBoxGridSize * aBoxSize * aCompGridY,
3259                                     0.0));
3260       TopLoc_Location aLoc (aTrsf);
3261       aComp.Located (aLoc);
3262       aCompounds.Append (new AIS_Shape (aComp));
3263     }
3264   }
3265
3266   OSD_Timer aTimer;
3267   for (NCollection_List<Handle(AIS_Shape)>::Iterator aCompIter (aCompounds); aCompIter.More(); aCompIter.Next())
3268   {
3269     aTimer.Start();
3270     aCtx->Display (aCompIter.Value(), Standard_False);
3271     aTimer.Stop();
3272     theDI << "Display time: " << aTimer.ElapsedTime() << "\n";
3273     aTimer.Reset();
3274   }
3275
3276   aTimer.Reset();
3277   aTimer.Start();
3278   for (NCollection_List<Handle(AIS_Shape)>::Iterator aCompIter (aCompounds); aCompIter.More(); aCompIter.Next())
3279   {
3280     aCtx->Remove (aCompIter.Value(), Standard_False);
3281   }
3282   aTimer.Stop();
3283   theDI << "Remove time: " << aTimer.ElapsedTime() << "\n";
3284
3285   return 0;
3286 }
3287
3288 #include <TColStd_DataMapIteratorOfDataMapOfIntegerInteger.hxx>
3289 #include <TColStd_DataMapOfIntegerInteger.hxx>
3290 #include <OSD.hxx>
3291 #include <ShapeFix_Wire.hxx>
3292 #include <ShapeExtend_Status.hxx>
3293 #ifdef _WIN32
3294 #define EXCEPTION ...
3295 #else
3296 #define EXCEPTION Standard_Failure const&
3297 #endif
3298
3299 static ShapeExtend_Status getStatusGap(const Handle(ShapeFix_Wire)&   theFix,
3300                                        const Standard_Boolean theIs3d)
3301 {
3302         for (Standard_Integer i=ShapeExtend_OK; i<=ShapeExtend_FAIL; i++)
3303         {
3304                 Standard_Boolean isFound;
3305                 if (theIs3d)
3306                         isFound = theFix->StatusGaps3d( (ShapeExtend_Status) i );
3307                 else
3308                         isFound = theFix->StatusGaps2d( (ShapeExtend_Status) i );
3309                 if (isFound) return ShapeExtend_Status(i);
3310         }
3311         return ShapeExtend_OK;
3312 }
3313
3314 //===================
3315 //function : OCC24881
3316 //purpose  : 
3317 //===================
3318 static Standard_Integer OCC24881 (Draw_Interpretor& di, Standard_Integer narg , const char** a)
3319 {
3320   if (narg < 2) {
3321     di<<"Usage: "<<a[0]<<" invalid number of arguments\n";
3322     return 1;
3323   }
3324 //    std::cout <<"FileName1: " << argv[1] <<std::endl;
3325
3326   TopoDS_Shape aShape = DBRep::Get (a[1]);
3327
3328     OSD::SetSignal();
3329     Handle(ShapeFix_Wire) aWireFix = new ShapeFix_Wire;
3330
3331     // map FixStatus - NbSuchStatuses
3332     TColStd_DataMapOfIntegerInteger aStatusNbDMap;
3333     Standard_Integer nbFixed=0, nbOk=0;
3334
3335 //Begin: STEP 7
3336     ShapeExtend_Status aStatus=ShapeExtend_OK;
3337     try {
3338         TopExp_Explorer aFaceExplorer(aShape, TopAbs_FACE);
3339         for (; aFaceExplorer.More(); aFaceExplorer.Next())
3340         {
3341                 TopoDS_Shape aFace = aFaceExplorer.Current();
3342                 // loop on wires
3343                 TopoDS_Iterator aWireItr(aFace);
3344                 for (; aWireItr.More(); aWireItr.Next() )
3345                 {
3346                         Standard_Boolean wasOk = Standard_False;
3347                         TopoDS_Wire aSrcWire = TopoDS::Wire(aWireItr.Value());
3348
3349                         aWireFix->Load (aSrcWire);
3350                         aWireFix->SetFace (TopoDS::Face(aFace));
3351                         aWireFix->FixReorder(); //correct order is a prerequisite
3352                         // fix 3d
3353                         if (!aWireFix->FixGaps3d())
3354                         {
3355                                 // not fixed, why?
3356                                 aStatus = getStatusGap(aWireFix, Standard_True);
3357                                 if (aStatus == ShapeExtend_OK)
3358                                         wasOk = Standard_True;
3359                                 else
3360                                 {
3361                                         // keep 3d fail status
3362                                         if (aStatusNbDMap.IsBound (aStatus))
3363                                                 aStatusNbDMap(aStatus)++;
3364                                         else
3365                                                 aStatusNbDMap.Bind(aStatus,1);
3366                                         continue;
3367                                 }
3368                         }
3369
3370                         // fix 2d
3371                         if (aWireFix->FixGaps2d())
3372                                 nbFixed++;
3373                         else
3374                         {
3375                                 aStatus = getStatusGap(aWireFix, Standard_False);
3376                                 if (aStatus == ShapeExtend_OK)
3377                                 {
3378                                         if (wasOk)
3379                                         {
3380                                                 nbOk++;
3381                                                 continue;
3382                                         }
3383                                         else
3384                                                 nbFixed++;
3385                                 }
3386                                 else
3387                                 {
3388                                         // keep 2d fail status
3389                                         Standard_Integer aStatus2d = aStatus + ShapeExtend_FAIL;
3390                                         if (aStatusNbDMap.IsBound (aStatus2d))
3391                                                 aStatusNbDMap(aStatus2d)++;
3392                                         else
3393                                                 aStatusNbDMap.Bind(aStatus2d,1);
3394                                         continue;
3395                                 }
3396                         }
3397                 }
3398         }
3399 //End: STEP 7
3400      } catch (EXCEPTION) {
3401        di << "Exception is raised = " <<aStatus << "\n";
3402        return 1;
3403
3404      }
3405 // report what is done
3406
3407         if (nbFixed)
3408         {
3409                 di <<"Fix_FillGaps_Fixed: nbFixed = "<<nbFixed <<"\n";
3410
3411         }    
3412         if (nbOk)
3413         {
3414                 di << "Fix_FillGaps_NothingToDo\n";
3415
3416         }
3417         TColStd_DataMapIteratorOfDataMapOfIntegerInteger aStatusItr(aStatusNbDMap);
3418         for (; aStatusItr.More(); aStatusItr.Next()) 
3419         {
3420                 switch ((ShapeExtend_Status) aStatusItr.Key()) 
3421                 {
3422                         // treat 3d status
3423                         case ShapeExtend_FAIL1:
3424                         di <<"Fix_FillGaps_3dNoCurveFail, nb failed = ";
3425                         break;
3426                         case ShapeExtend_FAIL2:
3427                         di <<"Fix_FillGaps_3dSomeGapsFail, nb failed = ";
3428                         break;
3429                         default:
3430                         // treat 2d status
3431                         switch ((ShapeExtend_Status) (aStatusItr.Key() - ShapeExtend_FAIL)) 
3432                         {
3433                                 case ShapeExtend_FAIL1:
3434                                 di <<"Fix_FillGaps_2dNoPCurveFail, nb failed = ";
3435                                 break;
3436                                 case ShapeExtend_FAIL2:
3437                                 di <<"Fix_FillGaps_2dSomeGapsFail, nb failed = ";
3438                                 break;
3439                                 default:
3440                                 break;
3441                         }
3442                 }
3443                 di <<aStatusItr.Value()<< "\n";
3444         }
3445         di << ("__________________________________") <<"\n";
3446
3447   return 0;
3448 }
3449
3450 //=======================================================================
3451 //function : OCC26284
3452 //purpose  :
3453 //=======================================================================
3454 static Standard_Integer OCC26284 (Draw_Interpretor& theDI, Standard_Integer theArgNb, const char** theArgVec)
3455 {
3456   if (theArgNb != 1)
3457   {
3458     std::cerr << "Error: wrong number of arguments! See usage:\n";
3459     theDI.PrintHelp (theArgVec[0]);
3460     return 1;
3461   }
3462
3463   Handle(AIS_InteractiveContext) anAISContext = ViewerTest::GetAISContext();
3464   if (anAISContext.IsNull())
3465   {
3466     std::cerr << "Error: no active view. Please call vinit.\n";
3467     return 1;
3468   }
3469
3470   BRepPrimAPI_MakeSphere aSphereBuilder (gp_Pnt (0.0, 0.0, 0.0), 1.0);
3471   Handle(AIS_Shape) aSphere = new AIS_Shape (aSphereBuilder.Shape());
3472   anAISContext->Display (aSphere, Standard_False);
3473   for (Standard_Integer aChildIdx = 0; aChildIdx < 5; ++aChildIdx)
3474   {
3475     BRepPrimAPI_MakeSphere aBuilder (gp_Pnt (1.0 + aChildIdx, 1.0 + aChildIdx, 1.0 + aChildIdx), 1.0);
3476     Handle(AIS_Shape) aChild = new AIS_Shape (aBuilder.Shape());
3477     aSphere->AddChild (aChild);
3478     anAISContext->Display (aChild, Standard_False);
3479   }
3480
3481   anAISContext->RecomputeSelectionOnly (aSphere);
3482   anAISContext->UpdateCurrentViewer();
3483
3484   return 0;
3485 }
3486
3487 #include <IntTools_Context.hxx>
3488 #include <GeomAPI_ProjectPointOnSurf.hxx>
3489
3490 //=======================================================================
3491 //function : xprojponf
3492 //purpose  : 
3493 //=======================================================================
3494 Standard_Integer xprojponf (Draw_Interpretor& di, 
3495                             Standard_Integer n, 
3496                             const char** a)
3497 {
3498   if (n!=3) {
3499     di<<" use xprojponf p f \n";
3500     return 0;
3501   }
3502   // 
3503   gp_Pnt aP, aPS;
3504   TopoDS_Shape aS;
3505   TopoDS_Face aF;
3506   Handle(IntTools_Context) aCtx;
3507   //
3508   DrawTrSurf::GetPoint(a[1], aP);
3509   aS=DBRep::Get(a[2]);
3510   //
3511   if (aS.IsNull()) {
3512     di<<" null shape is not allowed\n";
3513     return 0;
3514   }
3515   //
3516   if (aS.ShapeType()!=TopAbs_FACE) {
3517     di << a[2] << " not a face\n";
3518     return 0;
3519   }
3520   //
3521   aCtx=new IntTools_Context;
3522   //
3523   aF=TopoDS::Face(aS);
3524   GeomAPI_ProjectPointOnSurf& aPPS=aCtx->ProjPS(aF);
3525   //
3526   aPPS.Perform(aP);
3527   if (!aPPS.IsDone()) {
3528     di<<" projection failed\n";
3529     return 0;
3530   }
3531   //
3532   aPS=aPPS.NearestPoint();
3533   di<< " point px " << aPS.X() << " " << aPS.Y() << " " <<  aPS.Z() << "\n";
3534   //
3535   return 0;
3536 }
3537
3538 //=======================================================================
3539 //function : OCC25547
3540 //purpose  :
3541 //=======================================================================
3542 #include <BRepMesh_CircleTool.hxx>
3543 #include <SelectMgr_EntityOwner.hxx>
3544
3545 static Standard_Boolean inspect_point(const gp_XY&        thePoint,
3546                                       const gp_XY&        theCenter,
3547                                       const Standard_Real theRadius)
3548 {
3549   static Standard_Real aPrecision   = Precision::PConfusion();
3550   static Standard_Real aSqPrecision = aPrecision * aPrecision;
3551   const gp_XY aDistVec = thePoint - theCenter;
3552   if (aDistVec.SquareModulus() - (theRadius * theRadius) < aSqPrecision)
3553     return Standard_True;
3554   else
3555     return Standard_False;
3556 }
3557
3558 static Standard_Integer OCC24923(
3559   Draw_Interpretor& theDI, 
3560   Standard_Integer  argc, 
3561   const char **     argv)
3562 {
3563   srand(static_cast<unsigned int>(time(NULL)));
3564
3565   const Standard_Real    aMaxDeviation = (argc > 1) ? Draw::Atof(argv[1]) : 0.01;
3566   const Standard_Integer aPointsNb     = 10000000;
3567   const Standard_Real    aMinAngle     = 5 * M_PI / 180.;
3568   static Standard_Real   aSqPrecision  = Precision::PConfusion() * Precision::PConfusion();
3569
3570   Standard_Integer aFailedNb = 0;
3571   for (Standard_Integer i = 0; i < aPointsNb; ++i)
3572   {
3573     gp_XY p[3];
3574     for (Standard_Integer j = 0; j < 3; ++j)
3575       p[j].SetCoord(((Standard_Real)rand())/RAND_MAX, ((Standard_Real)rand())/RAND_MAX);
3576
3577     // Check that points do not compose degenerated triangle.
3578     gp_XY aVec1 = p[1] - p[0];
3579     gp_XY aVec2 = p[2] - p[0];
3580     if (aVec1.SquareModulus() > aSqPrecision && 
3581         aVec2.SquareModulus() > aSqPrecision &&
3582         (aVec1 ^ aVec2) > aMinAngle)
3583     {
3584       gp_XY aCenter;
3585       Standard_Real aRadius;
3586       if (BRepMesh_CircleTool::MakeCircle(p[0], p[1], p[2], aCenter, aRadius))
3587       {
3588         if (!inspect_point(p[0], aCenter, aRadius) || 
3589             !inspect_point(p[1], aCenter, aRadius) || 
3590             !inspect_point(p[2], aCenter, aRadius))
3591         {
3592          /* theDI << "Missed: " <<
3593             "p1=(" << p1.X() << ", " << p1.Y() << "), " <<
3594             "p2=(" << p2.X() << ", " << p2.Y() << "), " <<
3595             "p3=(" << p3.X() << ", " << p3.Y() << "), " <<
3596             "c=(" << aCenter.X() << ", " << aCenter.Y() << "), " <<
3597             "r=" << aRadius << "\n";*/
3598             
3599           ++aFailedNb;
3600         }
3601
3602         continue;
3603       }
3604     }
3605
3606     // Ensure that aPointsNb suitable for tests are generated
3607     --i;
3608   }
3609
3610   const Standard_Real aDeviation = 
3611     1. - (Standard_Real)(aPointsNb - aFailedNb) / (Standard_Real)aPointsNb;
3612
3613   theDI << "Number of incorrect cases: " << aFailedNb << " (Total " << aPointsNb << ")\n";
3614   if (aDeviation > aMaxDeviation)
3615   {
3616     theDI << "Failed. Number of incorrect results is too huge: " << 
3617       aDeviation * 100 << "% (Max " << aMaxDeviation * 100 << "%)\n";
3618     return 1;
3619   }
3620
3621   theDI << "Deviation of incorrect results is: " <<
3622     aDeviation * 100 << "% (Max " << aMaxDeviation * 100 << "%)\n";
3623   theDI << "Test completed\n";
3624   return 0;
3625 }
3626
3627 //=======================================================================
3628 //function : OCC25574
3629 //purpose  : check implementation of Euler angles in gp_Quaternion
3630 //=======================================================================
3631
3632 static Standard_Integer OCC25574 (Draw_Interpretor& theDI, Standard_Integer /*argc*/, const char** /*argv*/)
3633 {
3634   Standard_Boolean isTestOk = Standard_True;
3635
3636   // Check consistency of Get and Set operations for Euler angles
3637   gp_Quaternion aQuat;
3638   aQuat.Set(0.06766916507860499, 0.21848101129786085, 0.11994599260380681,0.9660744746954637);
3639   Standard_Real alpha,beta,gamma;
3640   gp_Mat aRinv = aQuat.GetMatrix().Inverted();
3641   gp_Mat aI;
3642   aI.SetIdentity();
3643   const char* names[] = { "Extrinsic_XYZ", "Extrinsic_XZY", "Extrinsic_YZX", "Extrinsic_YXZ", "Extrinsic_ZXY", "Extrinsic_ZYX", 
3644                           "Intrinsic_XYZ", "Intrinsic_XZY", "Intrinsic_YZX", "Intrinsic_YXZ", "Intrinsic_ZXY", "Intrinsic_ZYX", 
3645                           "Extrinsic_XYX", "Extrinsic_XZX", "Extrinsic_YZY", "Extrinsic_YXY", "Extrinsic_ZYZ", "Extrinsic_ZXZ",
3646                           "Intrinsic_XYX", "Intrinsic_XZX", "Intrinsic_YZY", "Intrinsic_YXY", "Intrinsic_ZXZ", "Intrinsic_ZYZ" };
3647   for (int i = gp_Extrinsic_XYZ; i <= gp_Intrinsic_ZYZ; i++)
3648   {
3649     aQuat.GetEulerAngles (gp_EulerSequence(i), alpha, beta, gamma);
3650
3651     gp_Quaternion aQuat2;
3652     aQuat2.SetEulerAngles (gp_EulerSequence(i), alpha, beta, gamma);
3653
3654     gp_Mat aR = aQuat2.GetMatrix();
3655     gp_Mat aDiff = aR * aRinv - aI;
3656     if (aDiff.Determinant() > 1e-5)
3657     {
3658       theDI << "Error: Euler angles conversion incorrect for sequence " << names[i - gp_Extrinsic_XYZ] << "\n";
3659       isTestOk = Standard_False;
3660     }
3661   }
3662
3663   // Check conversion between intrinsic and extrinsic rotations
3664   // Any extrinsic rotation is equivalent to an intrinsic rotation
3665   // by the same angles but with inverted order of elemental rotations, and vice versa
3666   // For instance:
3667   //    Extrinsic_XZY = Incrinsic_XZY
3668   //    R = X(A)Z(B)Y(G) --> R = Y(G)Z(B)X(A)
3669   alpha = 0.1517461713131;
3670   beta = 1.5162198410141;
3671   gamma = 1.9313156236541;
3672   Standard_Real alpha2, beta2, gamma2;
3673   gp_EulerSequence pairs[][2] = { {gp_Extrinsic_XYZ, gp_Intrinsic_ZYX},
3674                                   {gp_Extrinsic_XZY, gp_Intrinsic_YZX},
3675                                   {gp_Extrinsic_YZX, gp_Intrinsic_XZY},
3676                                   {gp_Extrinsic_YXZ, gp_Intrinsic_ZXY},
3677                                   {gp_Extrinsic_ZXY, gp_Intrinsic_YXZ},
3678                                   {gp_Extrinsic_ZYX, gp_Intrinsic_XYZ} };
3679   for (int i = 0; i < 6; i++)
3680   {
3681     aQuat.SetEulerAngles(pairs[i][0],  alpha,  beta,  gamma);
3682     aQuat.GetEulerAngles(pairs[i][1], gamma2, beta2, alpha2);
3683
3684     if (Abs(alpha - alpha2) > 1e-5 || Abs(beta - beta2) > 1e-5 || Abs(gamma - gamma2) > 1e-5)
3685     {
3686       theDI << "Error: intrinsic and extrinsic conversion incorrect for sequence " << names[i] << "\n";
3687       isTestOk = Standard_False;
3688     }
3689   }
3690
3691   // Check correspondence of enumeration and actual rotation it defines,