0412917c80d2703a490be2d20e041423f95018e6
[occt.git] / src / BOPDS / BOPDS_SubIterator.cxx
1 // Created by: Peter KURNEV
2 // Copyright (c) 1999-2012 OPEN CASCADE SAS
3 //
4 // The content of this file is subject to the Open CASCADE Technology Public
5 // License Version 6.5 (the "License"). You may not use the content of this file
6 // except in compliance with the License. Please obtain a copy of the License
7 // at http://www.opencascade.org and read it completely before using this file.
8 //
9 // The Initial Developer of the Original Code is Open CASCADE S.A.S., having its
10 // main offices at: 1, place des Freres Montgolfier, 78280 Guyancourt, France.
11 //
12 // The Original Code and all software distributed under the License is
13 // distributed on an "AS IS" basis, without warranty of any kind, and the
14 // Initial Developer hereby disclaims all such warranties, including without
15 // limitation, any warranties of merchantability, fitness for a particular
16 // purpose or non-infringement. Please see the License for the specific terms
17 // and conditions governing the rights and limitations under the License.
18
19
20 #include <BOPDS_SubIterator.ixx>
21 //
22 #include <Bnd_Box.hxx>
23 //
24 #include <NCollection_BaseAllocator.hxx>
25 #include <NCollection_UBTreeFiller.hxx>
26 //
27 #include <TopoDS.hxx>
28 #include <TopoDS_Vertex.hxx>
29 #include <TopoDS_Shape.hxx>
30 //
31 #include <BOPCol_IndexedDataMapOfShapeBox.hxx>
32 #include <BOPCol_DataMapOfIntegerInteger.hxx>
33 #include <BOPCol_DataMapOfIntegerMapOfInteger.hxx>
34 #include <BOPCol_MapOfInteger.hxx>
35 //
36 #include <BOPDS_BoxBndTree.hxx>
37 #include <BOPDS_IndexRange.hxx>
38 #include <BOPDS_PassKeyBoolean.hxx>
39 #include <BOPDS_MapOfPassKeyBoolean.hxx>
40 #include <BOPDS_Tools.hxx>
41 #include <BOPDS_MapOfPassKeyBoolean.hxx>
42
43 //=======================================================================
44 //function : 
45 //purpose  : 
46 //=======================================================================
47   BOPDS_SubIterator::BOPDS_SubIterator()
48 :
49   myAllocator(NCollection_BaseAllocator::CommonBaseAllocator()),
50   myList(myAllocator)
51 {
52   myDS=NULL; 
53 }
54 //=======================================================================
55 //function : 
56 //purpose  : 
57 //=======================================================================
58   BOPDS_SubIterator::BOPDS_SubIterator(const Handle(NCollection_BaseAllocator)& theAllocator)
59 :
60   myAllocator(theAllocator),
61   myList(myAllocator)
62 {
63   myDS=NULL; 
64 }
65 //=======================================================================
66 //function : ~
67 //purpose  : 
68 //=======================================================================
69   BOPDS_SubIterator::~BOPDS_SubIterator()
70 {
71 }
72 //=======================================================================
73 // function: SetDS
74 // purpose: 
75 //=======================================================================
76   void BOPDS_SubIterator::SetDS(const BOPDS_PDS& aDS)
77 {
78   myDS=aDS;
79 }
80 //=======================================================================
81 // function: DS
82 // purpose: 
83 //=======================================================================
84   const BOPDS_DS&  BOPDS_SubIterator::DS()const
85 {
86   return *myDS;
87 }
88 //=======================================================================
89 //function : SetSubSet1
90 //purpose  : 
91 //=======================================================================
92   void BOPDS_SubIterator::SetSubSet1(const BOPCol_ListOfInteger& theLI)
93 {
94   mySubSet1=(BOPCol_PListOfInteger)&theLI;
95 }
96 //=======================================================================
97 //function : SubSet1
98 //purpose  : 
99 //=======================================================================
100   const BOPCol_ListOfInteger& BOPDS_SubIterator::SubSet1()const 
101 {
102   return *mySubSet1;
103 }
104 //=======================================================================
105 //function : SetSubSet2
106 //purpose  : 
107 //=======================================================================
108   void BOPDS_SubIterator::SetSubSet2(const BOPCol_ListOfInteger& theLI)
109 {
110   mySubSet2=(BOPCol_PListOfInteger)&theLI;
111 }
112 //=======================================================================
113 //function : SubSet2
114 //purpose  : 
115 //=======================================================================
116   const BOPCol_ListOfInteger& BOPDS_SubIterator::SubSet2()const 
117 {
118   return *mySubSet2;
119 }
120 //=======================================================================
121 // function: Initialize
122 // purpose: 
123 //=======================================================================
124   void BOPDS_SubIterator::Initialize()
125 {
126   myIterator.Initialize(myList);
127 }
128 //=======================================================================
129 // function: More
130 // purpose: 
131 //=======================================================================
132   Standard_Boolean BOPDS_SubIterator::More()const
133 {
134   return myIterator.More();
135 }
136 //=======================================================================
137 // function: Next
138 // purpose: 
139 //=======================================================================
140   void BOPDS_SubIterator::Next()
141 {
142   myIterator.Next();
143 }
144 //=======================================================================
145 // function: Value
146 // purpose: 
147 //=======================================================================
148   void BOPDS_SubIterator::Value(Standard_Integer& theI1,
149                                 Standard_Integer& theI2) const
150 {
151   Standard_Integer iT1, iT2, n1, n2;
152   //
153   const BOPDS_PassKeyBoolean& aPKB=myIterator.Value();
154   aPKB.Ids(n1, n2);
155   //
156   iT1=(Standard_Integer)(myDS->ShapeInfo(n1).ShapeType());
157   iT2=(Standard_Integer)(myDS->ShapeInfo(n2).ShapeType());
158   //
159   theI1=n1;
160   theI2=n2;
161   if (iT1<iT2) {
162     theI1=n2;
163     theI2=n1;
164   }
165 }
166 //=======================================================================
167 // function: Prepare
168 // purpose: 
169 //=======================================================================
170   void BOPDS_SubIterator::Prepare()
171 {
172   myList.Clear();
173   //
174   if (!myDS){
175     return;
176   }
177   if (!mySubSet1->Extent() || !mySubSet2->Extent()) {
178     return;
179   }
180   Intersect();
181 }
182 //=======================================================================
183 // function: Intersect
184 // purpose: 
185 //=======================================================================
186   void BOPDS_SubIterator::Intersect()
187 {
188   Standard_Integer i, aNbB, aNbSD, j, iDS, jB;
189   Handle(NCollection_IncAllocator) aAllocator;
190   BOPCol_ListIteratorOfListOfInteger aIt, aIt1, aIt2;
191   BOPDS_PassKeyBoolean aPKXB; 
192   //
193   //-----------------------------------------------------scope_1 f
194   aAllocator=new NCollection_IncAllocator();
195   //
196   BOPCol_DataMapOfShapeInteger aMSI(100, aAllocator);
197   BOPCol_DataMapOfIntegerInteger aMII(100, aAllocator);
198   BOPDS_MapOfPassKeyBoolean aMPKXB(100, aAllocator);
199   BOPCol_IndexedDataMapOfShapeBox aMSB(100, aAllocator);
200   //
201   BOPDS_BoxBndTreeSelector aSelector;
202   BOPDS_BoxBndTree aBBTree;
203   NCollection_UBTreeFiller <Standard_Integer, Bnd_Box> aTreeFiller(aBBTree);
204   //
205   aIt1.Initialize(*mySubSet1);
206   for (; aIt1.More(); aIt1.Next()) {
207     i=aIt1.Value();
208     const BOPDS_ShapeInfo& aSI=myDS->ShapeInfo(i);
209     const TopoDS_Shape& aS=aSI.Shape();
210     const Bnd_Box& aBoxEx=aSI.Box();
211     aMSI.Bind(aS, i);
212     aMSB.Add(aS, aBoxEx);
213   }
214   //
215   aNbB=aMSB.Extent();
216   for (i=1; i<=aNbB; ++i) {
217     const TopoDS_Shape& aS=aMSB.FindKey(i);
218     const Bnd_Box& aBoxEx=aMSB(i);
219     //
220     aTreeFiller.Add(i, aBoxEx);
221     //
222     iDS=aMSI.Find(aS);
223     aMII.Bind(i, iDS);
224   }
225   //
226   aTreeFiller.Fill();
227   //
228   aIt2.Initialize(*mySubSet2);
229   for (; aIt2.More(); aIt2.Next()) {
230     i=aIt2.Value();
231     //
232     const BOPDS_ShapeInfo& aSI=myDS->ShapeInfo(i);
233     const Bnd_Box& aBoxEx=aSI.Box();
234     //
235     aSelector.Clear();
236     aSelector.SetBox(aBoxEx);
237     aNbSD=aBBTree.Select(aSelector);
238     if (!aNbSD){
239       continue;
240     }
241     //const Bnd_Box& aBoxi=myDS->ShapeInfo(i).Box();
242     //
243     const BOPCol_ListOfInteger& aLI=aSelector.Indices();
244     aIt.Initialize(aLI);
245     for (; aIt.More(); aIt.Next()) {
246       jB=aIt.Value();  // box index in MII
247       j=aMII.Find(jB); // DS index
248       //
249       aPKXB.SetIds(i, j);
250       if (aMPKXB.Add(aPKXB)) {
251         myList.Append(aPKXB);
252       }// if (aMPKXB.Add(aPKXB)) {
253     }// for (; aIt.More(); aIt.Next()) {
254   }
255   //
256   aMSI.Clear();
257   aMII.Clear();
258   aMPKXB.Clear();
259   aMSB.Clear();
260   //
261   aAllocator.Nullify();
262   //-----------------------------------------------------scope_1 t
263 }