| 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 | |