11aef2052b6c59a372ceaa9ce30b4cad9030f25e
[occt.git] / src / BRepMAT2d / BRepMAT2d_BisectingLocus.cxx
1 // Created on: 1993-07-13
2 // Created by: Yves FRICAUD
3 // Copyright (c) 1993-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 under
9 // the terms of the GNU Lesser General Public License version 2.1 as published
10 // by the Free Software Foundation, with special exception defined in the file
11 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
12 // distribution for complete text of the license and disclaimer of any warranty.
13 //
14 // Alternatively, this file may be used under the terms of Open CASCADE
15 // commercial license or contractual agreement.
16
17 # include <BRepMAT2d_BisectingLocus.ixx>
18
19 # include <MAT2d_Mat2d.hxx>
20 # include <MAT2d_Tool2d.hxx>
21 # include <MAT2d_Circuit.hxx>
22 # include <MAT2d_CutCurve.hxx>
23 # include <MAT2d_BiInt.hxx>
24 # include <MAT2d_SequenceOfSequenceOfGeometry.hxx>
25 # include <MAT_Graph.hxx>
26 # include <MAT_Arc.hxx>
27 # include <MAT_BasicElt.hxx>
28 # include <MAT_Node.hxx>
29 # include <MAT_Bisector.hxx>
30 # include <MAT_ListOfBisector.hxx>
31 # include <MAT_DataMapOfIntegerBasicElt.hxx>
32 # include <MAT_DataMapIteratorOfDataMapOfIntegerBasicElt.hxx>
33 # include <Geom2d_Curve.hxx>
34 # include <gp_Pnt2d.hxx>
35 # include <TColGeom2d_SequenceOfGeometry.hxx>
36 # include <Precision.hxx>
37
38 #include <Standard_OutOfRange.hxx>
39
40 static void CutSketch (MAT2d_SequenceOfSequenceOfGeometry&    Figure,
41                        MAT2d_DataMapOfBiIntInteger&           NbSect);
42
43
44 //=============================================================================
45 //function : BRepMAT2d_BisectingLocus
46 //purpose  : Constructeur vide.
47 //=============================================================================
48 BRepMAT2d_BisectingLocus::BRepMAT2d_BisectingLocus()
49 {
50 }
51
52
53 //=============================================================================
54 //function : Compute
55 //purpose  : Calcul de la carte des lieux bisecteurs sur le contour defini par
56 //           <anExplo>.
57 //=============================================================================
58 void BRepMAT2d_BisectingLocus::Compute(      BRepMAT2d_Explorer&        anExplo,
59                                    const Standard_Integer IndexLine,
60                                    const MAT_Side         aSide    ) 
61 {
62   MAT2d_Mat2d                        TheMAT;
63   Handle(MAT_ListOfBisector)         TheRoots = new MAT_ListOfBisector();
64   MAT2d_SequenceOfSequenceOfGeometry Figure;
65   Standard_Integer                   i;
66
67   nbSect.Clear();
68   nbContours = anExplo.NumberOfContours();
69
70   //---------------------------------
71   // Lecture des donnees de anExplo.
72   //---------------------------------
73   for (i = 1; i <= anExplo.NumberOfContours(); i++) {
74     TColGeom2d_SequenceOfGeometry      Line;
75     Figure.Append(Line);
76     for (anExplo.Init(i); anExplo.More(); anExplo.Next()) {
77       Figure.ChangeValue(i).Append(anExplo.Value());
78     }
79   }
80
81   //-----------------------
82   // Decoupage des courbes.
83   //-----------------------
84   CutSketch(Figure,nbSect);
85
86   //----------------------------------------------------------
87   // Construction du circuit sur lequel est calcule la carte.
88   //----------------------------------------------------------
89   Handle(MAT2d_Circuit) ACircuit = new MAT2d_Circuit();
90 //  Modified by Sergey KHROMOV - Wed Mar  6 17:43:47 2002 Begin
91 //   ACircuit->Perform(Figure,IndexLine,(aSide == MAT_Left));
92   ACircuit->Perform(Figure,anExplo.GetIsClosed(), IndexLine,(aSide == MAT_Left));
93 //  Modified by Sergey KHROMOV - Wed Mar  6 17:43:48 2002 End
94
95   // -----------------------
96   // Initialistion du Tool.
97   // -----------------------
98   theTool.Sense(aSide);
99   theTool.InitItems(ACircuit);
100
101   // --------------------------------------------
102   // Initialisation et execution de l algorithme.
103   // --------------------------------------------
104   TheMAT.CreateMat(theTool);
105
106   isDone = TheMAT.IsDone(); if (!isDone) return;
107
108   // ----------------------------------------------------------------
109   // Recuperation du resultat de l algorithme et creation du graphe.
110   // ----------------------------------------------------------------
111   for (TheMAT.Init(); TheMAT.More(); TheMAT.Next()) {
112     TheRoots->BackAdd(TheMAT.Bisector());
113   }
114
115   theGraph = new MAT_Graph();
116   theGraph->Perform(TheMAT.SemiInfinite(),
117                     TheRoots, 
118                     theTool.NumberOfItems(), 
119                     TheMAT.NumberOfBisectors());
120
121   //-----------------------------------------------------------------------
122   // Fusion des elements de base doubles si plusieurs lignes dans Exploset.
123   //-----------------------------------------------------------------------
124   if (anExplo.NumberOfContours() > 1) {
125     MAT_DataMapOfIntegerBasicElt NewMap;
126     Standard_Integer             IndexLast  = 1;
127
128     //-----------------------------------------------------------------------
129     // Construction de NewMap dont les elements sont ordonnes suivant les
130     // lignes du contour et qui ne contient pas d element dupliques.
131     // em meme temps fusion des arcs dupliques et mise a jour des noeuds.
132     //-----------------------------------------------------------------------
133     for ( i = 1; i <= anExplo.NumberOfContours(); i++) {
134       RenumerationAndFusion(i,
135                             theTool.Circuit()->LineLength(i),
136                             IndexLast,
137                             NewMap);
138     }
139
140     //-----------------------------------------------------------------------
141     // Chargement dans le graph de la nouvelle map.
142     // et compactage de la map des Arcs (ie  Elimination des trous du a la
143     // fusion d arcs ).et  de celle des Nodes.
144     //-----------------------------------------------------------------------
145     theGraph->ChangeBasicElts(NewMap);    
146     theGraph->CompactArcs();
147     theGraph->CompactNodes();
148   }
149 }
150
151 //=============================================================================
152 //function : RenumerationAndFusion
153 //purpose  :
154 //=============================================================================
155 void BRepMAT2d_BisectingLocus::RenumerationAndFusion
156   (const Standard_Integer              ILine,
157    const Standard_Integer              LengthLine,
158          Standard_Integer&             IndexLast,
159          MAT_DataMapOfIntegerBasicElt& NewMap)
160 {
161   Standard_Integer IndFirst;
162   Standard_Integer i,j;
163   Standard_Integer GeomIndexArc1,GeomIndexArc2,GeomIndexArc3,GeomIndexArc4;
164   Standard_Boolean MergeArc1,MergeArc2;
165
166   for ( i = 1; i <= LengthLine; i++) {
167     const TColStd_SequenceOfInteger& S = theTool.Circuit()->RefToEqui(ILine,i);
168
169     IndFirst = S.Value(1);
170     NewMap.Bind(IndexLast,theGraph->ChangeBasicElt(IndFirst));
171     IndexLast++;
172
173     for(j = 2; j <= S.Length(); j++){
174       theGraph->FusionOfBasicElts(IndFirst,
175                                   S.Value(j),
176                                   MergeArc1,
177                                   GeomIndexArc1,
178                                   GeomIndexArc2,
179                                   MergeArc2,
180                                   GeomIndexArc3,
181                                   GeomIndexArc4);
182       if(MergeArc1) {
183         theTool.BisecFusion(GeomIndexArc1,GeomIndexArc2);
184       }
185       if(MergeArc2) {
186         theTool.BisecFusion(GeomIndexArc3,GeomIndexArc4);
187       }
188     }
189   }
190 }
191
192 //=============================================================================
193 //function : IsDone
194 //Purpose  : 
195 //=============================================================================
196 Standard_Boolean BRepMAT2d_BisectingLocus::IsDone() const
197 {
198   return isDone;
199 }
200
201 //=============================================================================
202 //function : Graph
203 //
204 //=============================================================================
205 Handle(MAT_Graph) BRepMAT2d_BisectingLocus::Graph() const
206 {
207   return theGraph;
208 }
209
210 //=============================================================================
211 //function : NumberOfContours
212 //
213 //=============================================================================
214 Standard_Integer BRepMAT2d_BisectingLocus::NumberOfContours () const
215 {
216   return nbContours;
217 }
218
219 //=============================================================================
220 //function : NumberOfElts
221 //
222 //=============================================================================
223 Standard_Integer BRepMAT2d_BisectingLocus::NumberOfElts 
224  (const Standard_Integer IndLine) const
225 {
226   return theTool.Circuit()->LineLength(IndLine);
227 }
228
229 //=============================================================================
230 //function : NumberOfSect
231 //
232 //=============================================================================
233 Standard_Integer BRepMAT2d_BisectingLocus::NumberOfSections
234 (const Standard_Integer IndLine,
235  const Standard_Integer Index  ) 
236      const
237 {
238   MAT2d_BiInt B(IndLine,Index);
239   return nbSect(B);
240 }
241
242 //=============================================================================
243 //function : BasicElt
244 //
245 //=============================================================================
246 Handle(MAT_BasicElt) BRepMAT2d_BisectingLocus::BasicElt 
247        (const Standard_Integer IndLine,
248         const Standard_Integer Index  ) 
249      const
250 {
251   Standard_Integer i;
252   Standard_Integer Ind = Index;
253
254   for (i = 1 ; i < IndLine ; i++){
255     Ind = Ind + theTool.Circuit()->LineLength(i);
256   }
257   return theGraph->BasicElt(Ind);
258 }
259
260
261 //=============================================================================
262 //function : GeomBis
263 //
264 //=============================================================================
265 Bisector_Bisec  BRepMAT2d_BisectingLocus::GeomBis (const Handle(MAT_Arc)&  anArc,
266                                                      Standard_Boolean& Reverse) 
267 const 
268 {
269   Reverse = Standard_False;
270
271   Handle(Geom2d_Curve) Bis = theTool.GeomBis(anArc->GeomIndex()).Value();
272
273   if (Bis->FirstParameter() <= -Precision::Infinite()) {
274     Reverse = Standard_True;
275   }
276   else if (Bis->LastParameter() < Precision::Infinite()) {
277     gp_Pnt2d PF    = Bis->Value(Bis->FirstParameter());
278     gp_Pnt2d PL    = Bis->Value(Bis->LastParameter());
279     gp_Pnt2d PNode = GeomElt(anArc->FirstNode());
280     if (PNode.SquareDistance(PF) > PNode.SquareDistance(PL)) 
281       Reverse = Standard_True;
282   }
283   return theTool.GeomBis(anArc->GeomIndex());
284 }
285
286 //=============================================================================
287 //function : GeomElt
288 //
289 //=============================================================================
290 Handle(Geom2d_Geometry)  BRepMAT2d_BisectingLocus::GeomElt
291                            (const Handle(MAT_BasicElt)& aBasicElt) const
292 {
293   return  theTool.GeomElt(aBasicElt->GeomIndex());
294 }
295
296
297 //=============================================================================
298 //function : GeomElt
299 //
300 //=============================================================================
301 gp_Pnt2d  BRepMAT2d_BisectingLocus::GeomElt(const Handle(MAT_Node)& aNode) const
302 {
303   return theTool.GeomPnt(aNode->GeomIndex());
304 }
305
306
307 //=============================================================================
308 //function : CutSketch
309 //
310 //=============================================================================
311 static void CutSketch (MAT2d_SequenceOfSequenceOfGeometry&    Figure,
312                        MAT2d_DataMapOfBiIntInteger&           NbSect)
313 {
314   MAT2d_CutCurve   Cuter;
315   Standard_Integer i,j,k,ico;
316   Standard_Integer ICurveInit;
317   Standard_Integer NbSection;
318
319   for ( i = 1; i <= Figure.Length(); i++) {
320     TColGeom2d_SequenceOfGeometry& Contour = Figure.ChangeValue(i);  
321     ICurveInit = 0;
322
323     for ( j = 1; j <= Contour.Length(); j++) {
324       ICurveInit++;
325       Cuter.Perform(Handle(Geom2d_Curve)::DownCast(Contour.ChangeValue(j)));
326       NbSection = 1;
327       if (!Cuter.UnModified()) {
328         ico    = j;
329         NbSection = Cuter.NbCurves();
330         for ( k = 1; k <= NbSection; k++) {
331           Contour.InsertAfter(j,Cuter.Value(k));
332           j++;
333         }
334         Contour.Remove(ico);
335         j--;
336       }
337       MAT2d_BiInt B(i,ICurveInit);
338       NbSect.Bind(B,NbSection);
339     }
340   }
341 }  
342