0024428: Implementation of LGPL license
[occt.git] / src / BRepAlgo / BRepAlgo_Image.cxx
1 // Created on: 1995-10-26
2 // Created by: Yves FRICAUD
3 // Copyright (c) 1995-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 <BRepAlgo_Image.ixx>
18
19 #include <Standard_ConstructionError.hxx>
20 #include <TopTools_ListIteratorOfListOfShape.hxx>
21 #include <TopTools_MapOfShape.hxx>
22 #include <TopTools_DataMapIteratorOfDataMapOfShapeShape.hxx>
23 #include <TopExp_Explorer.hxx>
24
25 //=======================================================================
26 //function : BRepAlgo_Image
27 //purpose  : 
28 //=======================================================================
29
30 BRepAlgo_Image::BRepAlgo_Image()
31 {
32 }
33
34
35 //=======================================================================
36 //function : SetRoot
37 //purpose  : 
38 //=======================================================================
39
40 void BRepAlgo_Image::SetRoot(const TopoDS_Shape& S)
41 {
42   roots.Append(S);
43 }
44
45 //=======================================================================
46 //function : Bind
47 //purpose  : 
48 //=======================================================================
49
50 void BRepAlgo_Image::Bind(const TopoDS_Shape& OldS, 
51                             const TopoDS_Shape& NewS)
52 {
53   if (down.IsBound(OldS)) {
54     Standard_ConstructionError::Raise(" BRepAlgo_Image::Bind");
55     return;
56   }
57   TopTools_ListOfShape L;
58   down.Bind(OldS,L);
59   down(OldS).Append(NewS);
60   up.Bind(NewS,OldS);
61 }
62
63
64 //=======================================================================
65 //function : Bind
66 //purpose  : 
67 //=======================================================================
68
69 void BRepAlgo_Image::Bind(const TopoDS_Shape& OldS, 
70                             const TopTools_ListOfShape& L)
71 {  
72   if (HasImage(OldS)) {
73     Standard_ConstructionError::Raise(" BRepAlgo_Image::Bind");
74     return; 
75   }
76   TopTools_ListIteratorOfListOfShape it(L);
77   for (; it.More(); it.Next()) {
78     if (!HasImage(OldS))
79       Bind(OldS, it.Value());
80     else 
81       Add (OldS, it.Value());
82   }
83 }
84
85 //=======================================================================
86 //function : Clear
87 //purpose  : 
88 //=======================================================================
89
90 void BRepAlgo_Image::Clear()
91 {
92   roots.Clear();
93   up   .Clear();
94   down .Clear();
95 }
96
97 //=======================================================================
98 //function : Add
99 //purpose  : 
100 //=======================================================================
101
102 void BRepAlgo_Image::Add(const TopoDS_Shape& OldS, const TopoDS_Shape& NewS)
103 {
104   if (!HasImage(OldS)) {    
105     Standard_ConstructionError::Raise(" BRepAlgo_Image::Add");
106   }
107   down(OldS).Append(NewS);
108   up.Bind(NewS,OldS);
109 }
110
111 //=======================================================================
112 //function : Add
113 //purpose  : 
114 //=======================================================================
115
116 void BRepAlgo_Image::Add(const TopoDS_Shape&         OldS, 
117                            const TopTools_ListOfShape& L)
118 {
119   TopTools_ListIteratorOfListOfShape it(L);
120   for (; it.More(); it.Next()) { 
121     Add(OldS,it.Value());
122   }
123 }
124
125
126 //=======================================================================
127 //function : Remove
128 //purpose  : 
129 //=======================================================================
130
131 void BRepAlgo_Image::Remove(const TopoDS_Shape& S)
132 {
133   if (!up.IsBound(S)) {
134     Standard_ConstructionError::Raise(" BRepAlgo_Image::Remove");
135   }
136   const TopoDS_Shape& OldS = up(S);
137   TopTools_ListOfShape& L = down(OldS);
138   TopTools_ListIteratorOfListOfShape it(L);
139   while (it.More()) {
140     if (it.Value().IsSame(S)) {
141       L.Remove(it);
142       break;
143     }
144     it.Next();
145   }
146   if (L.IsEmpty()) down.UnBind(OldS);
147   up.UnBind(S);
148 }
149
150
151 //=======================================================================
152 //function : TopTools_ListOfShape&
153 //purpose  : 
154 //=======================================================================
155
156 const TopTools_ListOfShape& BRepAlgo_Image::Roots() const 
157 {
158   return roots;
159 }
160
161 //=======================================================================
162 //function : IsImage
163 //purpose  : 
164 //=======================================================================
165
166 Standard_Boolean  BRepAlgo_Image::IsImage(const TopoDS_Shape& S) const 
167 {
168   return up.IsBound(S);
169 }
170
171 //=======================================================================
172 //function : ImageFrom
173 //purpose  : 
174 //=======================================================================
175
176 const TopoDS_Shape&  BRepAlgo_Image::ImageFrom(const TopoDS_Shape& S) const 
177 {
178   if (!up.IsBound(S)) {
179     Standard_ConstructionError::Raise(" BRepAlgo_Image::ImageFrom");
180   }  
181   return up(S);
182 }
183
184 //=======================================================================
185 //function : FirstImageFrom
186 //purpose  : 
187 //=======================================================================
188
189 const TopoDS_Shape&  BRepAlgo_Image::Root(const TopoDS_Shape& S) 
190 const 
191 {
192   if (!up.IsBound(S)) {
193     Standard_ConstructionError::Raise(" BRepAlgo_Image::FirstImageFrom");
194   }
195
196   TopoDS_Shape S1 = up(S);
197   TopoDS_Shape S2 = S;
198
199   if ( S1.IsSame(S2)) 
200     return up(S);
201
202   while ( up.IsBound(S1)) {
203     S2 = S1;
204     S1 = up(S1);
205     if ( S1.IsSame(S2)) break;
206   }
207   return up(S2);
208 }
209
210 //=======================================================================
211 //function : HasImage
212 //purpose  : 
213 //=======================================================================
214
215 Standard_Boolean  BRepAlgo_Image::HasImage(const TopoDS_Shape& S) const 
216 {
217   return down.IsBound(S);
218 }
219
220 //=======================================================================
221 //function : TopTools_ListOfShape&
222 //purpose  : 
223 //=======================================================================
224
225 const TopTools_ListOfShape& BRepAlgo_Image::Image(const TopoDS_Shape& S) const 
226 {
227   if (!HasImage(S)) { 
228     static TopTools_ListOfShape L;
229     L.Append(S);
230     return L;
231   }
232   return down(S);
233 }
234
235
236 //=======================================================================
237 //function : TopTools_ListOfShape&
238 //purpose  : 
239 //=======================================================================
240 void BRepAlgo_Image::LastImage(const TopoDS_Shape&  S,
241                                   TopTools_ListOfShape& L) const 
242 {
243   if (!down.IsBound(S)) {
244     L.Append(S);
245   }
246   else {
247     TopTools_ListIteratorOfListOfShape it(down(S));
248     for (; it.More(); it.Next()) {
249       if (it.Value().IsSame(S)) {
250         L.Append(S);
251       }
252       else {
253         LastImage(it.Value(),L);
254       }
255     }
256   }
257 }
258
259
260 //=======================================================================
261 //function : Compact
262 //purpose  : 
263 //=======================================================================
264
265 void BRepAlgo_Image::Compact()
266 {
267   TopTools_DataMapOfShapeListOfShape M;
268   TopTools_ListIteratorOfListOfShape it(roots);
269   for (; it.More(); it.Next()) {
270     const TopoDS_Shape&   S = it.Value();
271     TopTools_ListOfShape  LI;
272     if (HasImage(S)) LastImage(S,LI);
273     M.Bind   (S,LI);
274   }
275   up.Clear();
276   down.Clear();
277   for (it.Initialize(roots); it.More(); it.Next()) {
278     if (M.IsBound(it.Value())) {
279       Bind(it.Value(), M(it.Value()));
280     }
281   }
282 }
283
284 //=======================================================================
285 //function : Filter
286 //purpose  : 
287 //=======================================================================
288
289 void BRepAlgo_Image::Filter(const TopoDS_Shape&     S,
290                               const TopAbs_ShapeEnum  T)
291
292 {
293   TopExp_Explorer      exp(S,T) ;
294   TopTools_MapOfShape  M;
295   for (; exp.More(); exp.Next()) {M.Add(exp.Current());}
296   Standard_Boolean Change = Standard_True;
297   while (Change) {
298     Change = Standard_False;
299     TopTools_DataMapIteratorOfDataMapOfShapeShape mit(up);
300     for (; mit.More(); mit.Next()) {
301       const TopoDS_Shape& S = mit.Key();
302       if (S.ShapeType() == T && !M.Contains(S)) {
303         Remove(S);
304         Change = Standard_True;
305         break;
306       }
307     }
308   }
309   
310 }
311