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