f4c47373a94d724d91d327d41871acc158ba8e39
[occt.git] / src / TopOpeBRep / TopOpeBRep_sort.cxx
1 // Created on: 1998-06-04
2 // Created by: Jean Yves LEBEY
3 // Copyright (c) 1998-1999 Matra Datavision
4 // Copyright (c) 1999-2014 OPEN CASCADE SAS
5 //
6 // This file is part of Open CASCADE Technology software library.
7 //
8 // This library is free software; you can redistribute it and / or modify it
9 // under the terms of the GNU Lesser General Public version 2.1 as published
10 // by the Free Software Foundation, with special exception defined in the file
11 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
12 // distribution for complete text of the license and disclaimer of any warranty.
13 //
14 // Alternatively, this file may be used under the terms of Open CASCADE
15 // commercial license or contractual agreement.
16
17 #include <TopOpeBRepDS_TKI.hxx>
18 #include <TopOpeBRepDS_HDataStructure.hxx>
19 #include <stdlib.h>
20 #include <TopOpeBRep_define.hxx>
21
22 typedef Standard_Address BOA_t;
23
24 int compll(const void* v1, const void* v2) {
25   const TopOpeBRepDS_ListOfInterference* l1 = (const TopOpeBRepDS_ListOfInterference*)(*((long int*)v1));
26   const TopOpeBRepDS_ListOfInterference* l2 = (const TopOpeBRepDS_ListOfInterference*)(*((long int*)v2));
27   if      (l1->Extent() == 0) return (0);
28   else if (l2->Extent() == 0) return (0);
29
30   Handle(TopOpeBRepDS_CurvePointInterference) i1 = Handle(TopOpeBRepDS_CurvePointInterference)::DownCast(l1->First()); if (i1.IsNull()) return (0);
31   Handle(TopOpeBRepDS_CurvePointInterference) i2 = Handle(TopOpeBRepDS_CurvePointInterference)::DownCast(l2->First()); if (i2.IsNull()) return (0);
32   Standard_Real p1 = i1->Parameter();
33   Standard_Real p2 = i2->Parameter();
34   if      (p1 < p2) return (-1);
35   else if (p1 > p2) return (1);
36   else return (0);
37 }
38      
39 Standard_EXPORT void BREP_sortonparameter2(TopOpeBRepDS_ListOfInterference& LOI)
40 {
41   TopOpeBRepDS_TKI tki;tki.FillOnGeometry(LOI);
42   Standard_Integer ng=0; for(tki.Init();tki.More();tki.Next()) ng++;
43   size_t sng=(size_t)ng;size_t sad=sizeof(BOA_t);
44   BOA_t* T = (BOA_t*)malloc((size_t)(sng*sad));TopOpeBRepDS_Kind K;Standard_Integer G;Standard_Integer j=0;
45   for(tki.Init();tki.More();tki.Next(),j++) T[j]=(BOA_t)&(tki.Value(K,G));
46   qsort(T,sng,sad,compll);
47   LOI.Clear();for(j=0;j<ng;j++) {TopOpeBRepDS_ListOfInterference& l=*((TopOpeBRepDS_ListOfInterference*)T[j]);LOI.Append(l);}
48   free(T);
49 }
50
51 Standard_EXPORT void BREP_sortonparameter(const Handle(TopOpeBRepDS_HDataStructure)& HDS)
52 {
53   TopOpeBRepDS_DataStructure& BDS = HDS->ChangeDS();
54   Standard_Integer i=1, n=HDS->NbShapes();
55   for (; i<=n; i++) {
56     const TopoDS_Shape& s = HDS->Shape(i);
57     if (s.ShapeType() != TopAbs_EDGE) continue;
58     TopOpeBRepDS_ListOfInterference& LOI = BDS.ChangeShapeInterferences(s);
59     BREP_sortonparameter2(LOI);
60   }
61 }