b311480e |
1 | // Created on: 1995-10-26 |
2 | // Created by: Yves FRICAUD |
3 | // Copyright (c) 1995-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 | // |
d5f74e42 |
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 |
973c2be1 |
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 <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 | |