0024023: Revamp the OCCT Handle -- general
[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_TrimmedCurve.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                                        const GeomAbs_JoinType aJoinType,
62                                        const Standard_Boolean IsOpenResult)
63 {
64   MAT2d_Mat2d                        TheMAT( IsOpenResult );
65   Handle(MAT_ListOfBisector)         TheRoots = new MAT_ListOfBisector();
66   MAT2d_SequenceOfSequenceOfGeometry Figure;
67   Standard_Integer                   i;
68
69   nbSect.Clear();
70   nbContours = anExplo.NumberOfContours();
71
72   //---------------------------------
73   // Lecture des donnees de anExplo.
74   //---------------------------------
75   for (i = 1; i <= anExplo.NumberOfContours(); i++) {
76     TColGeom2d_SequenceOfGeometry      Line;
77     Figure.Append(Line);
78     for (anExplo.Init(i); anExplo.More(); anExplo.Next()) {
79       Figure.ChangeValue(i).Append(anExplo.Value());
80     }
81   }
82
83   //-----------------------
84   // Decoupage des courbes.
85   //-----------------------
86   CutSketch(Figure,nbSect);
87
88   //----------------------------------------------------------
89   // Construction du circuit sur lequel est calcule la carte.
90   //----------------------------------------------------------
91   Handle(MAT2d_Circuit) ACircuit = new MAT2d_Circuit(aJoinType, IsOpenResult);
92 //  Modified by Sergey KHROMOV - Wed Mar  6 17:43:47 2002 Begin
93 //   ACircuit->Perform(Figure,IndexLine,(aSide == MAT_Left));
94   ACircuit->Perform(Figure,anExplo.GetIsClosed(), IndexLine,(aSide == MAT_Left));
95 //  Modified by Sergey KHROMOV - Wed Mar  6 17:43:48 2002 End
96
97   // -----------------------
98   // Initialistion du Tool.
99   // -----------------------
100   theTool.Sense(aSide);
101   theTool.SetJoinType(aJoinType);
102   theTool.InitItems(ACircuit);
103
104   // --------------------------------------------
105   // Initialisation et execution de l algorithme.
106   // --------------------------------------------
107   if (IsOpenResult)
108     TheMAT.CreateMatOpen(theTool);
109   else
110     TheMAT.CreateMat(theTool);
111
112   isDone = TheMAT.IsDone(); if (!isDone) return;
113
114   // ----------------------------------------------------------------
115   // Recuperation du resultat de l algorithme et creation du graphe.
116   // ----------------------------------------------------------------
117   for (TheMAT.Init(); TheMAT.More(); TheMAT.Next()) {
118     TheRoots->BackAdd(TheMAT.Bisector());
119   }
120
121   theGraph = new MAT_Graph();
122   theGraph->Perform(TheMAT.SemiInfinite(),
123                     TheRoots, 
124                     theTool.NumberOfItems(), 
125                     TheMAT.NumberOfBisectors());
126
127   //-----------------------------------------------------------------------
128   // Fusion des elements de base doubles si plusieurs lignes dans Exploset.
129   //-----------------------------------------------------------------------
130   if (anExplo.NumberOfContours() > 1) {
131     MAT_DataMapOfIntegerBasicElt NewMap;
132     Standard_Integer             IndexLast  = 1;
133
134     //-----------------------------------------------------------------------
135     // Construction de NewMap dont les elements sont ordonnes suivant les
136     // lignes du contour et qui ne contient pas d element dupliques.
137     // em meme temps fusion des arcs dupliques et mise a jour des noeuds.
138     //-----------------------------------------------------------------------
139     for ( i = 1; i <= anExplo.NumberOfContours(); i++) {
140       RenumerationAndFusion(i,
141                             theTool.Circuit()->LineLength(i),
142                             IndexLast,
143                             NewMap);
144     }
145
146     //-----------------------------------------------------------------------
147     // Chargement dans le graph de la nouvelle map.
148     // et compactage de la map des Arcs (ie  Elimination des trous du a la
149     // fusion d arcs ).et  de celle des Nodes.
150     //-----------------------------------------------------------------------
151     theGraph->ChangeBasicElts(NewMap);    
152     theGraph->CompactArcs();
153     theGraph->CompactNodes();
154   }
155 }
156
157 //=============================================================================
158 //function : RenumerationAndFusion
159 //purpose  :
160 //=============================================================================
161 void BRepMAT2d_BisectingLocus::RenumerationAndFusion
162   (const Standard_Integer              ILine,
163    const Standard_Integer              LengthLine,
164          Standard_Integer&             IndexLast,
165          MAT_DataMapOfIntegerBasicElt& NewMap)
166 {
167   Standard_Integer IndFirst;
168   Standard_Integer i,j;
169   Standard_Integer GeomIndexArc1,GeomIndexArc2,GeomIndexArc3,GeomIndexArc4;
170   Standard_Boolean MergeArc1,MergeArc2;
171
172   for ( i = 1; i <= LengthLine; i++) {
173     const TColStd_SequenceOfInteger& S = theTool.Circuit()->RefToEqui(ILine,i);
174
175     IndFirst = S.Value(1);
176     NewMap.Bind(IndexLast,theGraph->ChangeBasicElt(IndFirst));
177     IndexLast++;
178
179     for(j = 2; j <= S.Length(); j++){
180       theGraph->FusionOfBasicElts(IndFirst,
181                                   S.Value(j),
182                                   MergeArc1,
183                                   GeomIndexArc1,
184                                   GeomIndexArc2,
185                                   MergeArc2,
186                                   GeomIndexArc3,
187                                   GeomIndexArc4);
188       if(MergeArc1) {
189         theTool.BisecFusion(GeomIndexArc1,GeomIndexArc2);
190       }
191       if(MergeArc2) {
192         theTool.BisecFusion(GeomIndexArc3,GeomIndexArc4);
193       }
194     }
195   }
196 }
197
198 //=============================================================================
199 //function : IsDone
200 //Purpose  : 
201 //=============================================================================
202 Standard_Boolean BRepMAT2d_BisectingLocus::IsDone() const
203 {
204   return isDone;
205 }
206
207 //=============================================================================
208 //function : Graph
209 //
210 //=============================================================================
211 Handle(MAT_Graph) BRepMAT2d_BisectingLocus::Graph() const
212 {
213   return theGraph;
214 }
215
216 //=============================================================================
217 //function : NumberOfContours
218 //
219 //=============================================================================
220 Standard_Integer BRepMAT2d_BisectingLocus::NumberOfContours () const
221 {
222   return nbContours;
223 }
224
225 //=============================================================================
226 //function : NumberOfElts
227 //
228 //=============================================================================
229 Standard_Integer BRepMAT2d_BisectingLocus::NumberOfElts 
230  (const Standard_Integer IndLine) const
231 {
232   return theTool.Circuit()->LineLength(IndLine);
233 }
234
235 //=============================================================================
236 //function : NumberOfSect
237 //
238 //=============================================================================
239 Standard_Integer BRepMAT2d_BisectingLocus::NumberOfSections
240 (const Standard_Integer IndLine,
241  const Standard_Integer Index  ) 
242      const
243 {
244   MAT2d_BiInt B(IndLine,Index);
245   return nbSect(B);
246 }
247
248 //=============================================================================
249 //function : BasicElt
250 //
251 //=============================================================================
252 Handle(MAT_BasicElt) BRepMAT2d_BisectingLocus::BasicElt 
253        (const Standard_Integer IndLine,
254         const Standard_Integer Index  ) 
255      const
256 {
257   Standard_Integer i;
258   Standard_Integer Ind = Index;
259
260   for (i = 1 ; i < IndLine ; i++){
261     Ind = Ind + theTool.Circuit()->LineLength(i);
262   }
263   return theGraph->BasicElt(Ind);
264 }
265
266
267 //=============================================================================
268 //function : GeomBis
269 //
270 //=============================================================================
271 Bisector_Bisec  BRepMAT2d_BisectingLocus::GeomBis (const Handle(MAT_Arc)&  anArc,
272                                                      Standard_Boolean& Reverse) 
273 const 
274 {
275   Reverse = Standard_False;
276
277   Handle(Geom2d_Curve) Bis = theTool.GeomBis(anArc->GeomIndex()).Value();
278
279   if (Bis->FirstParameter() <= -Precision::Infinite()) {
280     Reverse = Standard_True;
281   }
282   else if (Bis->LastParameter() < Precision::Infinite()) {
283     gp_Pnt2d PF    = Bis->Value(Bis->FirstParameter());
284     gp_Pnt2d PL    = Bis->Value(Bis->LastParameter());
285     gp_Pnt2d PNode = GeomElt(anArc->FirstNode());
286     if (PNode.SquareDistance(PF) > PNode.SquareDistance(PL)) 
287       Reverse = Standard_True;
288   }
289   return theTool.GeomBis(anArc->GeomIndex());
290 }
291
292 //=============================================================================
293 //function : GeomElt
294 //
295 //=============================================================================
296 Handle(Geom2d_Geometry)  BRepMAT2d_BisectingLocus::GeomElt
297                            (const Handle(MAT_BasicElt)& aBasicElt) const
298 {
299   return  theTool.GeomElt(aBasicElt->GeomIndex());
300 }
301
302
303 //=============================================================================
304 //function : GeomElt
305 //
306 //=============================================================================
307 gp_Pnt2d  BRepMAT2d_BisectingLocus::GeomElt(const Handle(MAT_Node)& aNode) const
308 {
309   return theTool.GeomPnt(aNode->GeomIndex());
310 }
311
312
313 //=============================================================================
314 //function : CutSketch
315 //
316 //=============================================================================
317 static void CutSketch (MAT2d_SequenceOfSequenceOfGeometry&    Figure,
318                        MAT2d_DataMapOfBiIntInteger&           NbSect)
319 {
320   MAT2d_CutCurve   Cuter;
321   Standard_Integer i,j,k,ico;
322   Standard_Integer ICurveInit;
323   Standard_Integer NbSection;
324
325   for ( i = 1; i <= Figure.Length(); i++) {
326     TColGeom2d_SequenceOfGeometry& Contour = Figure.ChangeValue(i);  
327     ICurveInit = 0;
328
329     for ( j = 1; j <= Contour.Length(); j++) {
330       ICurveInit++;
331       Cuter.Perform(Handle(Geom2d_Curve)::DownCast(Contour.ChangeValue(j)));
332       NbSection = 1;
333       if (!Cuter.UnModified()) {
334         ico    = j;
335         NbSection = Cuter.NbCurves();
336         for ( k = 1; k <= NbSection; k++) {
337           Contour.InsertAfter(j,Cuter.Value(k));
338           j++;
339         }
340         Contour.Remove(ico);
341         j--;
342       }
343       MAT2d_BiInt B(i,ICurveInit);
344       NbSect.Bind(B,NbSection);
345     }
346   }
347 }  
348