src/BOPDS/BOPDS_IteratorSI.cxx

   1 // Created by: Peter KURNEV
   2 // Copyright (c) 1999-2014 OPEN CASCADE SAS
   3 //
   4 // This file is part of Open CASCADE Technology software library.
   5 //
   6 // This library is free software; you can redistribute it and / or modify it
   7 // under the terms of the GNU Lesser General Public version 2.1 as published
   8 // by the Free Software Foundation, with special exception defined in the file
   9 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
  10 // distribution for complete text of the license and disclaimer of any warranty.
  11 //
  12 // Alternatively, this file may be used under the terms of Open CASCADE
  13 // commercial license or contractual agreement.
  14
  15 #include <BOPDS_IteratorSI.ixx>
  16
  17 #include <TopAbs_ShapeEnum.hxx>
  18 #include <gp_Pnt.hxx>
  19 #include <Bnd_Box.hxx>
  20 //
  21 #include <TopoDS_Shape.hxx>
  22 #include <TopoDS_Vertex.hxx>
  23 #include <TopoDS.hxx>
  24 #include <BRep_Tool.hxx>
  25
  26 #include <NCollection_UBTreeFiller.hxx>
  27 #include <BOPDS_BoxBndTree.hxx>
  28 #include <BOPDS_IndexRange.hxx>
  29 #include <BOPDS_PassKeyBoolean.hxx>
  30 #include <BOPDS_MapOfPassKeyBoolean.hxx>
  31 #include <BOPDS_DS.hxx>
  32
  33 #include <BOPCol_IndexedDataMapOfShapeBox.hxx>
  34 #include <BOPDS_Tools.hxx>
  35 #include <BOPCol_DataMapOfShapeInteger.hxx>
  36 #include <BOPCol_DataMapOfIntegerInteger.hxx>
  37 #include <BOPCol_DataMapOfIntegerListOfInteger.hxx>
  38 #include <BOPCol_IndexedMapOfInteger.hxx>
  39 #include <BOPDS_ShapeInfo.hxx>
  40 #include <BOPCol_ListOfInteger.hxx>
  41 #include <BOPCol_IndexedMapOfInteger.hxx>
  42
  43 //=======================================================================
  44 //function :
  45 //purpose  :
  46 //=======================================================================
  47   BOPDS_IteratorSI::BOPDS_IteratorSI()
  48 :
  49   BOPDS_Iterator()
  50 {
  51 }
  52 //=======================================================================
  53 //function :
  54 //purpose  :
  55 //=======================================================================
  56   BOPDS_IteratorSI::BOPDS_IteratorSI(const Handle(NCollection_BaseAllocator)& theAllocator)
  57 :
  58   BOPDS_Iterator(theAllocator)
  59 {
  60 }
  61 //=======================================================================
  62 //function : ~
  63 //purpose  :
  64 //=======================================================================
  65   BOPDS_IteratorSI::~BOPDS_IteratorSI()
  66 {
  67 }
  68 //=======================================================================
  69 // function: Intersect
  70 // purpose:
  71 //=======================================================================
  72   void BOPDS_IteratorSI::Intersect()
  73 {
  74   Standard_Boolean bFlag;
  75   Standard_Integer aNbS, i, aNbB;//, iFlag, aNbLV, aNbA
  76   Standard_Integer aNbSD, iX, j, iDS, jB, k;;
  77   TopAbs_ShapeEnum aTi, aTj;
  78   Handle(NCollection_IncAllocator) aAllocator;
  79   BOPCol_ListIteratorOfListOfInteger aIt;
  80   BOPCol_DataMapIteratorOfDataMapOfIntegerListOfInteger aItVSD;
  81   //
  82   //-----------------------------------------------------scope_1 f
  83   aAllocator=new NCollection_IncAllocator();
  84   //
  85   BOPCol_DataMapOfShapeInteger aMSI(100, aAllocator);
  86   BOPCol_DataMapOfIntegerInteger aMII(100, aAllocator);
  87   BOPDS_MapOfPassKeyBoolean aMPA(100, aAllocator);
  88   BOPDS_MapOfPassKeyBoolean aMPKXB(100, aAllocator);
  89   BOPCol_IndexedDataMapOfShapeBox aMSB(100, aAllocator);
  90   BOPDS_PassKeyBoolean aPKXB;
  91   //
  92   BOPDS_BoxBndTreeSelector aSelector;
  93   BOPDS_BoxBndTree aBBTree;
  94   NCollection_UBTreeFiller <Standard_Integer, Bnd_Box> aTreeFiller(aBBTree);
  95   //
  96   // myPairsAvoid, aMSI, aMSB
  97   aNbS=myDS->NbSourceShapes();
  98   for (i=0; i<aNbS; ++i) {
  99     const BOPDS_ShapeInfo& aSI=myDS->ShapeInfo(i);
 100     //
 101     if (aSI.HasBRep()) {
 102       const TopoDS_Shape& aSi=aSI.Shape();
 103       aTi=aSI.ShapeType();
 104       if (aTi!=TopAbs_VERTEX) {
 105         const BOPCol_ListOfInteger& aLA=aSI.SubShapes();
 106         aIt.Initialize(aLA);
 107         for (; aIt.More(); aIt.Next()) {
 108           iX=aIt.Value();
 109           aPKXB.Clear();
 110           aPKXB.SetIds(i, iX);
 111           aMPA.Add(aPKXB);
 112         }
 113       }
 114       //
 115       aPKXB.Clear();
 116       aPKXB.SetIds(i, i);
 117       aMPA.Add(aPKXB);
 118       //
 119       const Bnd_Box& aBoxEx=aSI.Box();
 120       //
 121       aMSI.Bind(aSi, i);
 122       aMSB.Add(aSi, aBoxEx);
 123     }
 124   } // for (i=0; i<aNbS; ++i) {
 125   //
 126   // aMII
 127   aNbB=aMSB.Extent();
 128   for (i=1; i<=aNbB; ++i) {
 129     const TopoDS_Shape& aS=aMSB.FindKey(i);
 130     const Bnd_Box& aBoxEx=aMSB(i);
 131     //
 132     aTreeFiller.Add(i, aBoxEx);
 133     //
 134     iDS=aMSI.Find(aS);
 135     aMII.Bind(i, iDS);
 136   }
 137   //
 138   aTreeFiller.Fill();
 139   //
 140   for (i=0; i<aNbS; ++i) {
 141     const BOPDS_ShapeInfo& aSI=myDS->ShapeInfo(i);
 142     aTi=aSI.ShapeType();
 143     if (!aSI.HasBRep()){
 144       continue;
 145     }
 146     //
 147     const TopoDS_Shape& aSi=myDS->Shape(i);
 148     aTi=aSi.ShapeType();
 149     const Bnd_Box& aBoxEx=aMSB.FindFromKey(aSi);
 150     aSelector.Clear();
 151     aSelector.SetBox(aBoxEx);
 152     //
 153     aNbSD=aBBTree.Select(aSelector);
 154     if (!aNbSD){
 155       continue;
 156     }
 157     //
 158     const BOPCol_ListOfInteger& aLI=aSelector.Indices();
 159     //
 160     k=0;
 161     //
 162     aIt.Initialize(aLI);
 163     for (; aIt.More(); aIt.Next()) {
 164       jB=aIt.Value();  // box index in MII
 165       j=aMII.Find(jB); // DS index
 166       //
 167       aPKXB.SetIds(i, j);
 168       if (aMPA.Contains(aPKXB)) {
 169         continue;
 170       }
 171       //
 172       if (aMPKXB.Add(aPKXB)) {
 173         bFlag=Standard_False;// Bounding boxes are intersected
 174         const Bnd_Box& aBoxi=myDS->ShapeInfo(i).Box();
 175         const Bnd_Box& aBoxj=myDS->ShapeInfo(j).Box();
 176         if (aBoxi.IsOut(aBoxj)) {
 177           bFlag=!bFlag; //Bounding boxes of Sub-shapes are intersected
 178         }
 179         aTj=myDS->ShapeInfo(j).ShapeType();//
 180         iX=BOPDS_Tools::TypeToInteger(aTi, aTj);
 181         aPKXB.SetFlag(bFlag);
 182         myLists(iX).Append(aPKXB);
 183       }// if (aMPKXB.Add(aPKXB)) {
 184     }// for (; aIt.More(); aIt.Next()) {
 185   }//for (i=1; i<=aNbS; ++i) {
 186   //
 187   aMSI.Clear();
 188   aMII.Clear();
 189   aMPA.Clear();
 190   aMPKXB.Clear();
 191   aMSB.Clear();
 192   //
 193   aAllocator.Nullify();
 194   //-----------------------------------------------------scope_1 t
 195 }
 196
 197 //=======================================================================
 198 // function: UpdateByLevelOfCheck
 199 // purpose:
 200 //=======================================================================
 201   void BOPDS_IteratorSI::UpdateByLevelOfCheck(const Standard_Integer theLevel)
 202 {
 203   Standard_Integer i;
 204   //
 205   for (i=theLevel+1; i<6; ++i) {
 206     myLists(i).Clear();
 207   }
 208 }