0024428: Implementation of LGPL license
[occt.git] / src / BRepBuilderAPI / BRepBuilderAPI_Collect.cxx
CommitLineData
b311480e 1// Created on: 1996-04-09
2// Created by: Yves FRICAUD
3// Copyright (c) 1996-1999 Matra Datavision
973c2be1 4// Copyright (c) 1999-2014 OPEN CASCADE SAS
b311480e 5//
973c2be1 6// This file is part of Open CASCADE Technology software library.
b311480e 7//
973c2be1 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.
b311480e 13//
973c2be1 14// Alternatively, this file may be used under the terms of Open CASCADE
15// commercial license or contractual agreement.
7fd59977 16
17#include <BRepBuilderAPI_Collect.ixx>
18
19#include <TopoDS.hxx>
20#include <TopExp_Explorer.hxx>
b311480e 21
7fd59977 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>
30Standard_Boolean Affich;
31#endif
32
33#ifdef DRAW
34#include <DBRep.hxx>
35#endif
36//=======================================================================
37//function : BuilBack
38//purpose :
39//=======================================================================
40
41static 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
60static 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
89static 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
120static 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
168static 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()) {
7fd59977 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
196BRepBuilderAPI_Collect::BRepBuilderAPI_Collect()
197{}
198
199//=======================================================================
200//function : Add
201//purpose :
202//=======================================================================
203
204void 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
229void 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
254void 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
280static 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
339const TopTools_DataMapOfShapeListOfShape& BRepBuilderAPI_Collect::Modification() const
340{
341 return myMod;
342}
343
344//=======================================================================
345//function : Generation
346//purpose :
347//=======================================================================
348
349const TopTools_DataMapOfShapeListOfShape& BRepBuilderAPI_Collect::Generated() const
350{
351 return myGen;
352}
353
354//=======================================================================
355//function : Filter
356//purpose :
357//=======================================================================
358
359void BRepBuilderAPI_Collect::Filter(const TopoDS_Shape& SF)
360{
361 FilterByShape (myGen,SF);
362 FilterByShape (myMod,SF);
363}
364
365
366
367
368
369