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