1 // Copyright (C) 2007-2012 CEA/DEN, EDF R&D, OPEN CASCADE
3 // Copyright (C) 2003-2007 OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
6 // This library is free software; you can redistribute it and/or
7 // modify it under the terms of the GNU Lesser General Public
8 // License as published by the Free Software Foundation; either
9 // version 2.1 of the License.
11 // This library is distributed in the hope that it will be useful,
12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 // Lesser General Public License for more details.
16 // You should have received a copy of the GNU Lesser General Public
17 // License along with this library; if not, write to the Free Software
18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
23 // File: NMTDS_Iterator.cxx
24 // Author: Peter KURNEV
26 #include <NMTDS_Iterator.hxx>
28 #include <Bnd_Box.hxx>
30 #include <TColStd_ListOfInteger.hxx>
31 #include <TColStd_ListIteratorOfListOfInteger.hxx>
32 #include <TColStd_MapOfInteger.hxx>
33 #include <TColStd_MapIteratorOfMapOfInteger.hxx>
34 #include <TColStd_DataMapOfIntegerInteger.hxx>
35 #include <TColStd_DataMapOfIntegerListOfInteger.hxx>
36 #include <TColStd_DataMapIteratorOfDataMapOfIntegerListOfInteger.hxx>
37 #include <TColStd_MapOfInteger.hxx>
40 #include <TopoDS_Vertex.hxx>
41 #include <TopoDS_Shape.hxx>
43 #include <TopTools_DataMapOfShapeInteger.hxx>
45 #include <NMTDS_BoxBndTree.hxx>
46 #include <NCollection_UBTreeFiller.hxx>
47 #include <NMTDS_CArray1OfIndexRange.hxx>
48 #include <NMTDS_IndexRange.hxx>
49 #include <NMTDS_PairBoolean.hxx>
50 #include <NMTDS_MapOfPairBoolean.hxx>
51 #include <NMTDS_IndexedDataMapOfShapeBox.hxx>
52 #include <NMTDS_IndexedDataMapOfIntegerShape.hxx>
53 #include <NMTDS_Tools.hxx>
54 #include <NMTDS_DataMapOfIntegerMapOfInteger.hxx>
55 #include <NMTDS_DataMapIteratorOfDataMapOfIntegerMapOfInteger.hxx>
56 #include <NMTDS_ShapesDataStructure.hxx>
58 //=======================================================================
59 //function : NMTDS_Iterator
61 //=======================================================================
62 NMTDS_Iterator::NMTDS_Iterator()
67 //=======================================================================
68 //function : ~NMTDS_Iterator
70 //=======================================================================
71 NMTDS_Iterator::~NMTDS_Iterator()
74 //=======================================================================
77 //=======================================================================
78 void NMTDS_Iterator::SetDS(const NMTDS_PShapesDataStructure& aDS)
82 //=======================================================================
85 //=======================================================================
86 const NMTDS_ShapesDataStructure& NMTDS_Iterator::DS()const
90 //=======================================================================
91 // function: ExpectedLength
93 //=======================================================================
94 Standard_Integer NMTDS_Iterator::ExpectedLength() const
98 //=======================================================================
99 // function: BlockLength
101 //=======================================================================
102 Standard_Integer NMTDS_Iterator::BlockLength() const
104 Standard_Integer aNbIIs, iTresh;
105 Standard_Real aCfPredict=.5;
107 aNbIIs=ExpectedLength();
112 //modified by NIZNHY-PKV Mon Dec 12 08:50:50 2011f
118 //modified by NIZNHY-PKV Mon Dec 12 08:50:54 2011t
120 aNbIIs=(Standard_Integer) (aCfPredict*(Standard_Real)aNbIIs);
123 //=======================================================================
124 // function: Initialize
126 //=======================================================================
127 void NMTDS_Iterator::Initialize(const TopAbs_ShapeEnum aType1,
128 const TopAbs_ShapeEnum aType2)
132 iX=NMTDS_Tools::TypeToInteger(aType1, aType2);
134 myIterator.Initialize(myLists[iX]);
135 myLength=myLists[iX].Extent();
138 myIterator.Initialize(myEmptyList);
142 //=======================================================================
145 //=======================================================================
146 Standard_Boolean NMTDS_Iterator::More()const
148 return myIterator.More();
150 //=======================================================================
153 //=======================================================================
154 void NMTDS_Iterator::Next()
158 //=======================================================================
161 //=======================================================================
162 void NMTDS_Iterator::Current(Standard_Integer& aIndex1,
163 Standard_Integer& aIndex2,
164 Standard_Boolean& aWithSubShape) const
166 const NMTDS_PairBoolean& aPKB=myIterator.Value();
167 aPKB.Ids(aIndex1, aIndex2);
168 aWithSubShape=aPKB.Flag();
170 //=======================================================================
171 // function: SDVertices
173 //=======================================================================
174 const TColStd_DataMapOfIntegerListOfInteger& NMTDS_Iterator::SDVertices()const
178 //=======================================================================
181 //=======================================================================
182 void NMTDS_Iterator::Prepare()
187 for (i=0; i<6; ++i) {
197 //=======================================================================
198 // function: Intersect
200 //=======================================================================
201 void NMTDS_Iterator::Intersect()
203 Standard_Boolean bFlag;
204 Standard_Integer aNb, i, aNbB, aNbR, iFlag;
205 Standard_Integer i1, i2, aNbSD, iX, j, iDS, jB, iR, k, aNbLV, aNbLV1;
206 TColStd_ListIteratorOfListOfInteger aIt;
207 TColStd_DataMapOfIntegerInteger aMII;
208 TColStd_DataMapOfIntegerListOfInteger aMVSD;
209 TColStd_DataMapIteratorOfDataMapOfIntegerListOfInteger aItVSD;
210 TopTools_DataMapOfShapeInteger aMSI;
211 TopAbs_ShapeEnum aTi, aTj;
212 NMTDS_PairBoolean aPKXB;
213 NMTDS_MapOfPairBoolean aMPKXB;
214 NMTDS_IndexedDataMapOfShapeBox aMSB;
216 NMTDS_BoxBndTreeSelector aSelector;
217 NMTDS_BoxBndTree aBBTree;
218 NCollection_UBTreeFiller <Standard_Integer, Bnd_Box> aTreeFiller(aBBTree);
220 const NMTDS_CArray1OfIndexRange& aRanges=myDS->Ranges();
221 aNbR=aRanges.Extent();
223 aNb=myDS->NumberOfShapesOfTheObject();
224 for (i=1; i<=aNb; ++i) {
225 const TopoDS_Shape& aS=myDS->Shape(i);
227 if (NMTDS_Tools::HasBRep(aTi)) {
230 myDS->ComputeBoxEx(i, aBoxEx);
232 aMSB.Add(aS, aBoxEx);
238 for (i=1; i<=aNbB; ++i) {
239 const TopoDS_Shape& aS=aMSB.FindKey(i);
240 const Bnd_Box& aBoxEx=aMSB(i);
242 aTreeFiller.Add(i, aBoxEx);
250 for (iR=1; iR<aNbR; ++iR) {
251 const NMTDS_IndexRange& aR=aRanges(iR);
254 for (i=i1; i<=i2; ++i) {
255 const TopoDS_Shape& aSi=myDS->Shape(i);
257 if (!NMTDS_Tools::HasBRep(aTi)){
260 const Bnd_Box& aBoxEx=aMSB.FindFromKey(aSi);
262 aSelector.SetBox(aBoxEx);
264 aNbSD=aBBTree.Select(aSelector);
270 const TColStd_ListOfInteger& aLI=aSelector.Indices();
273 TColStd_ListOfInteger aLV;
276 for (; aIt.More(); aIt.Next()) {
277 jB=aIt.Value(); // box index in MII
278 j=aMII.Find(jB); // DS index
279 if (j>=i1 && j<=i2) {
280 continue;// same range
285 if (aMPKXB.Add(aPKXB)) {
286 bFlag=Standard_False;// Bounding boxes are intersected
287 const Bnd_Box& aBoxi=myDS->GetBoundingBox(i);
288 const Bnd_Box& aBoxj=myDS->GetBoundingBox(j);
289 if (aBoxi.IsOut(aBoxj)) {
290 bFlag=!bFlag; //Bounding boxes of Sub-shapes are intersected
292 const TopoDS_Shape& aSj=myDS->Shape(j);
294 iX=NMTDS_Tools::TypeToInteger(aTi, aTj);
295 //bFlag=(iStatus==2);
296 aPKXB.SetFlag(bFlag);
297 myLists[iX].Append(aPKXB);
303 }// if (aMPKXB.Add(aPKXB)) {
304 }// for (; aIt.More(); aIt.Next()) {
309 TColStd_ListOfInteger aLV1;
311 const TopoDS_Vertex& aVi=TopoDS::Vertex(aSi);
313 for (; aIt.More(); aIt.Next()) {
315 const TopoDS_Shape& aSj=myDS->Shape(j);
316 const TopoDS_Vertex& aVj=TopoDS::Vertex(aSj);
317 iFlag=NMTDS_Tools::ComputeVV(aVi, aVj);
323 aMPKXB.Remove(aPKXB);
327 aNbLV1=aLV1.Extent();
332 }//for (i=i1; i<=i2; ++i) {
333 }//for (iR=1; iR<aNbR; ++iR) {
339 NMTDS_Iterator::FillMVSD(aMVSD, myMVSD);
341 //modified by NIZNHY-PKV Mon Dec 12 09:51:29 2011f
344 //modified by NIZNHY-PKV Mon Dec 12 09:51:33 2011t
346 //=======================================================================
347 //function : FillMVSD
349 //=======================================================================
350 void NMTDS_Iterator::FillMVSD(const TColStd_DataMapOfIntegerListOfInteger& aMVSD,
351 TColStd_DataMapOfIntegerListOfInteger& bMVSD)
353 Standard_Boolean bFound;
354 Standard_Integer aNbVSD, iCnt, i, j, k;
355 TColStd_ListOfInteger aLV;
356 TColStd_ListIteratorOfListOfInteger aIt;
357 TColStd_MapOfInteger aMF;
358 TColStd_MapIteratorOfMapOfInteger aItMI;
359 TColStd_DataMapIteratorOfDataMapOfIntegerListOfInteger aItVSD;
360 NMTDS_DataMapOfIntegerMapOfInteger aDMIMI;
361 NMTDS_DataMapIteratorOfDataMapOfIntegerMapOfInteger aIti, aItj;
363 aNbVSD=aMVSD.Extent();
368 aItVSD.Initialize(aMVSD);
369 for (; aItVSD.More(); aItVSD.Next()) {
370 TColStd_MapOfInteger aMI;
374 const TColStd_ListOfInteger& aLVSD=aItVSD.Value();
375 aIt.Initialize(aLVSD);
376 for (; aIt.More(); aIt.Next()) {
383 aIti.Initialize(aDMIMI);
384 for (; aIti.More(); aIti.Next()) {
386 if (aMF.Contains(i)) {
391 //TColStd_MapOfInteger& aMIi=aDMIMI.ChangeFind(i);
392 TColStd_MapOfInteger *pMIi=(TColStd_MapOfInteger *)&aIti.Value();
393 TColStd_MapOfInteger& aMIi=*pMIi;
397 aItj.Initialize(aDMIMI);
398 for (; aItj.More(); aItj.Next()) {
400 if (aMF.Contains(j)) {
404 //TColStd_MapOfInteger& aMIj=aDMIMI.ChangeFind(j);
405 TColStd_MapOfInteger *pMj=(TColStd_MapOfInteger *)&aItj.Value();
406 TColStd_MapOfInteger& aMIj=*pMj;
408 aItMI.Initialize(aMIj);
409 for (; aItMI.More(); aItMI.Next()) {
411 bFound=aMIi.Contains(k);
420 aItMI.Initialize(aMIj);
421 for (; aItMI.More(); aItMI.Next()) {
429 } //for (; aItj.More(); aItj.Next()) {
436 aItMI.Initialize(aMIi);
437 for (; aItMI.More(); aItMI.Next()) {
444 }// for (; aIti.More(); aIti.Next()) {
450 TColStd_DataMapIteratorOfDataMapOfIntegerListOfInteger aItX;
453 printf(" myMVSD.Extent()=%d\n", myMVSD.Extent());
454 aItX.Initialize(myMVSD);
455 for (; aItX.More(); aItX.Next()) {
457 printf(" i=%d (", i);
458 const TColStd_ListOfInteger& aLV=aItX.Value();
460 for (; aIt.More(); aIt.Next()) {