0024428: Implementation of LGPL license
[occt.git] / src / BRepBuilderAPI / BRepBuilderAPI_Collect.cxx
1 // Created on: 1996-04-09
2 // Created by: Yves FRICAUD
3 // Copyright (c) 1996-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 <BRepBuilderAPI_Collect.ixx>
18
19 #include <TopoDS.hxx>
20 #include <TopExp_Explorer.hxx>
21
22 #include <TopTools_DataMapIteratorOfDataMapOfShapeListOfShape.hxx>
23 #include <TopTools_ListOfShape.hxx>
24 #include <TopTools_ListIteratorOfListOfShape.hxx>
25 #include <TopTools_DataMapOfShapeShape.hxx>
26 #include <TopTools_MapOfShape.hxx>
27
28 #ifdef DEB
29 #include <stdio.h>
30 Standard_Boolean Affich;
31 #endif
32
33 #ifdef DRAW
34 #include <DBRep.hxx>
35 #endif
36 //=======================================================================
37 //function : BuilBack
38 //purpose  : 
39 //=======================================================================
40
41 static void BuildBack (const TopTools_DataMapOfShapeListOfShape& M1,
42                              TopTools_DataMapOfShapeShape&       BM1)
43 {
44   TopTools_DataMapIteratorOfDataMapOfShapeListOfShape it(M1);
45   for (; it.More(); it.Next()) {
46     const TopoDS_Shape& KS = it.Key();
47     TopTools_ListIteratorOfListOfShape itl(it.Value());
48     for ( ; itl.More(); itl.Next()) {
49       const TopoDS_Shape& VS = itl.Value();
50       BM1.Bind(VS,KS);
51     }
52   }
53 }
54
55 //=======================================================================
56 //function : Replace
57 //purpose  : 
58 //=======================================================================
59
60 static void  Replace (      TopTools_ListOfShape& L,
61                       const TopoDS_Shape          Old,
62                       const TopTools_ListOfShape& New)
63 {
64   //-----------------------------------
65   // Suppression de Old dans la liste.
66   //-----------------------------------
67   TopTools_ListIteratorOfListOfShape it(L);
68   while (it.More()) {
69     if (it.Value().IsSame(Old)) {
70       L.Remove(it);
71       break;
72     }
73     if (it.More()) it.Next();
74   }
75   //---------------------------
76   // Ajout de New a L.
77   //---------------------------
78   TopTools_ListOfShape copNew;
79   copNew = New;
80   L.Append(copNew);
81 }
82
83
84 //=======================================================================
85 //function : StoreImage
86 //purpose  : 
87 //=======================================================================
88
89 static void StoreImage (      TopTools_DataMapOfShapeListOfShape& MG,
90                         const TopoDS_Shape&                       S,
91                         const TopTools_DataMapOfShapeShape&       MGBack,
92                         const TopTools_ListOfShape&               LI)
93 {    
94   if (!LI.IsEmpty()) {
95     if (MGBack.IsBound(S)) {
96
97       Replace (MG.ChangeFind(MGBack(S)),S,LI);
98     }
99     else {
100       if (!MG.IsBound(S)) {
101         TopTools_ListOfShape empty;
102         MG.Bind(S,empty);
103       }
104       // Dans tous les cas on copie la liste pour eviter les pb de
105       // const& dans BRepBuilderAPI.
106       TopTools_ListIteratorOfListOfShape it;
107       for (it.Initialize(LI); it.More(); it.Next()) {
108         const TopoDS_Shape& SS = it.Value();
109         MG(S).Append(SS);
110       }
111     }
112   }
113 }
114
115 //=======================================================================
116 //function : UpdateGen
117 //purpose  : 
118 //=======================================================================
119
120 static void Update (   TopTools_DataMapOfShapeListOfShape& Mod,
121                        TopTools_DataMapOfShapeListOfShape& Gen,
122                        const TopTools_DataMapOfShapeShape& ModBack,
123                        const TopTools_DataMapOfShapeShape& GenBack,
124                        const TopoDS_Shape&                 SI,
125                        BRepBuilderAPI_MakeShape&                  MKS,
126                        const TopAbs_ShapeEnum              ShapeType)
127 {  
128   
129   TopTools_MapOfShape DejaVu;
130   TopExp_Explorer     exp;
131   
132   for (exp.Init(SI,ShapeType); exp.More(); exp.Next()) {
133     const TopoDS_Shape& S = exp.Current();
134     if (!DejaVu.Add(S))  continue;
135
136     //---------------------------------------
137     // Recuperation de l image de S par MKS.
138     //---------------------------------------
139     const TopTools_ListOfShape& LIM = MKS.Modified(S);
140     if (!LIM.IsEmpty()) {
141       if (GenBack.IsBound(S)) {
142         // Modif de generation => generation du shape initial
143         StoreImage (Gen,S,GenBack,LIM);
144       }
145       else {
146         StoreImage (Mod,S,ModBack,LIM);
147       }
148     }
149     const TopTools_ListOfShape& LIG = MKS.Generated(S);
150     if (!LIG.IsEmpty()) {
151       if (ModBack.IsBound(S)) {
152         // Generation de modif  => generation du shape initial
153         TopoDS_Shape IS = ModBack(S);
154         StoreImage (Gen,IS,GenBack,LIG);
155       }
156       else {
157         StoreImage (Gen,S,GenBack,LIG);
158       }
159     }
160   }
161 }
162 #ifdef DEB
163 //=======================================================================
164 //function : DEBControl
165 //purpose  : 
166 //=======================================================================
167
168 static void DEBControl (const TopTools_DataMapOfShapeListOfShape& MG)
169 {
170   char name[100];
171   Standard_Integer IK = 0;
172   
173   TopTools_DataMapIteratorOfDataMapOfShapeListOfShape it(MG);
174   for (; it.More(); it.Next()) {
175     const TopoDS_Shape& OS = it.Key();
176     sprintf(name, "SK_%d",++IK);
177 #ifdef DRAW
178     DBRep::Set(name,OS);
179 #endif
180     TopTools_ListIteratorOfListOfShape itl(MG(OS));
181     Standard_Integer IV = 1;
182     for (; itl.More(); itl.Next()) {
183       sprintf(name, "SV_%d_%d",IK,IV++);
184 #ifdef DRAW
185       DBRep::Set(name,NS);
186 #endif
187     }
188   }
189 }
190 #endif
191 //=======================================================================
192 //function : BRepBuilderAPI_Collect
193 //purpose  : 
194 //=======================================================================
195
196 BRepBuilderAPI_Collect::BRepBuilderAPI_Collect()
197 {}
198
199 //=======================================================================
200 //function : Add
201 //purpose  : 
202 //=======================================================================
203
204 void BRepBuilderAPI_Collect::Add (const TopoDS_Shape& SI, 
205                            BRepBuilderAPI_MakeShape&  MKS)
206
207 {
208   TopTools_DataMapOfShapeShape GenBack;
209   TopTools_DataMapOfShapeShape ModBack;
210   BuildBack (myGen, GenBack);   // Vraiment pas optimum a Revoir
211   BuildBack (myMod, ModBack);
212   
213   Update (myMod,myGen,ModBack,GenBack,SI,MKS,TopAbs_FACE);
214   Update (myMod,myGen,ModBack,GenBack,SI,MKS,TopAbs_EDGE);
215   Update (myMod,myGen,ModBack,GenBack,SI,MKS,TopAbs_VERTEX);
216
217 #ifdef DEB
218   if (Affich) {
219     DEBControl (myGen);
220     DEBControl (myMod);
221   }
222 #endif
223 }
224 //=======================================================================
225 //function : Add
226 //purpose  : 
227 //=======================================================================
228
229 void BRepBuilderAPI_Collect::AddGenerated (const TopoDS_Shape& S,
230                                     const TopoDS_Shape& NS) 
231 {  
232   TopTools_DataMapOfShapeShape GenBack;
233   TopTools_DataMapOfShapeShape ModBack;
234   BuildBack (myGen, GenBack);
235   BuildBack (myMod, ModBack);
236
237   TopTools_ListOfShape LIG;
238   LIG.Append(NS);
239   if (ModBack.IsBound(S)) {
240     // Generation de modif  => generation du shape initial
241     TopoDS_Shape IS = ModBack(S);
242     StoreImage (myGen,IS,GenBack,LIG);
243   }
244   else {
245     StoreImage (myGen,S,GenBack,LIG);
246   }
247 }
248
249 //=======================================================================
250 //function : Add
251 //purpose  : 
252 //=======================================================================
253
254 void BRepBuilderAPI_Collect::AddModif  (const TopoDS_Shape& S, 
255                                  const TopoDS_Shape& NS)
256
257 {  
258   TopTools_DataMapOfShapeShape GenBack;
259   TopTools_DataMapOfShapeShape ModBack;
260   BuildBack (myGen, GenBack);
261   BuildBack (myMod, ModBack);
262   
263   TopTools_ListOfShape LIG;
264   LIG.Append(NS);
265   if (GenBack.IsBound(S)) {
266     // Modif de generation => generation du shape initial
267     StoreImage (myGen,S,GenBack,LIG);
268   }
269   else {
270     StoreImage (myMod,S,ModBack,LIG);
271   }
272 }
273
274
275 //=======================================================================
276 //function : Filter
277 //purpose  : 
278 //=======================================================================
279
280 static void FilterByShape(TopTools_DataMapOfShapeListOfShape& MG,
281                           const TopoDS_Shape&                 SF)
282 {
283   TopTools_MapOfShape MSF;
284   TopExp_Explorer     exp;
285   Standard_Boolean    YaEdge   = Standard_False;
286   Standard_Boolean    YaVertex = Standard_False;
287   for (exp.Init(SF,TopAbs_FACE)  ; exp.More(); exp.Next()) MSF.Add(exp.Current());
288
289   //-------------------------------------------------------------
290   // Suppression de toutes les images qui ne sont pas dans MSF.
291   //-------------------------------------------------------------
292   TopTools_DataMapIteratorOfDataMapOfShapeListOfShape it(MG);
293   for (; it.More(); it.Next()) {
294     const TopoDS_Shape&   OS  = it.Key();
295     TopTools_ListOfShape& LNS = MG.ChangeFind(OS); 
296     TopTools_ListIteratorOfListOfShape itl(LNS);
297     while (itl.More()) {
298       const TopoDS_Shape& NS = itl.Value();
299       //-------------------------------------------------------------------
300       // Images contiennet des edges => ajout des edges resultat dans MSF.
301       //-------------------------------------------------------------------
302       if (!YaEdge && NS.ShapeType() == TopAbs_EDGE) {  
303         for (exp.Init(SF,TopAbs_EDGE)  ; exp.More(); exp.Next()) { 
304           MSF.Add(exp.Current());
305         }
306         YaEdge = Standard_True;
307       }
308       //-------------------------------------------------------------------
309       // Images contiennet des vertex => ajout des vertex resultat dans MSF.
310       //-------------------------------------------------------------------
311       if (!YaVertex && NS.ShapeType() == TopAbs_VERTEX) {  
312         for (exp.Init(SF,TopAbs_VERTEX)  ; exp.More(); exp.Next()) { 
313           MSF.Add(exp.Current());
314         }
315         YaVertex = Standard_True;
316       }
317       //---------------------------------------
318       // Si pas dans MSF suprresion de l image.
319       //---------------------------------------
320       if (!MSF.Contains(NS)) {
321         LNS.Remove(itl);
322       }
323       else if (itl.More()) itl.Next();
324     }
325   }
326 #ifdef DEB
327   if (Affich) {
328     DEBControl (MG);
329   }
330 #endif
331
332 }
333
334 //=======================================================================
335 //function : Modification
336 //purpose  : 
337 //=======================================================================
338
339 const TopTools_DataMapOfShapeListOfShape&   BRepBuilderAPI_Collect::Modification() const
340 {
341   return myMod;
342 }
343
344 //=======================================================================
345 //function : Generation
346 //purpose  : 
347 //=======================================================================
348
349 const TopTools_DataMapOfShapeListOfShape&   BRepBuilderAPI_Collect::Generated() const
350 {
351   return myGen;
352 }
353
354 //=======================================================================
355 //function : Filter
356 //purpose  : 
357 //=======================================================================
358
359 void BRepBuilderAPI_Collect::Filter(const TopoDS_Shape& SF)
360 {
361   FilterByShape (myGen,SF);
362   FilterByShape (myMod,SF);
363 }
364
365
366
367
368
369