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: NMTTools_PaveFiller.hxx
24 // Created: Fri Dec 5 14:58:54 2003
25 // Author: Peter KURNEV
28 #ifndef _NMTTools_PaveFiller_HeaderFile
29 #define _NMTTools_PaveFiller_HeaderFile
31 #include <Standard.hxx>
32 #include <Standard_Macro.hxx>
33 #include <NMTDS_PShapesDataStructure.hxx>
34 #include <Standard_Boolean.hxx>
35 #include <Standard_Integer.hxx>
36 #include <BOPTools_PavePool.hxx>
37 #include <NMTTools_CommonBlockPool.hxx>
38 #include <BOPTools_SplitShapesPool.hxx>
39 #include <Handle_IntTools_Context.hxx>
40 #include <BOPTools_SSIntersectionAttribute.hxx>
41 #include <NMTTools_IndexedDataMapOfIndexedMapOfInteger.hxx>
42 #include <TColStd_DataMapOfIntegerInteger.hxx>
43 #include <NMTDS_PIterator.hxx>
44 #include <TopoDS_Shape.hxx>
45 #include <NMTDS_PInterfPool.hxx>
46 #include <NMTTools_DataMapOfIntegerFaceInfo.hxx>
47 #include <TopAbs_ShapeEnum.hxx>
48 #include <NMTTools_CommonBlock.hxx>
49 #include <Standard_Real.hxx>
51 #include <TopoDS_Shape.hxx>
52 #include <BOPTools_Pave.hxx>
53 #include <IntTools_ShrunkRange.hxx>
54 #include <BOPTools_PavePool.hxx>
55 #include <NMTTools_CommonBlockPool.hxx>
56 #include <BOPTools_SplitShapesPool.hxx>
57 #include <BOPTools_PaveBlock.hxx>
58 #include <TopoDS_Vertex.hxx>
59 #include <NMTTools_ListOfCommonBlock.hxx>
60 #include <BOPTools_IDMapOfPaveBlockIMapOfPaveBlock.hxx>
61 #include <BOPTools_IDMapOfPaveBlockIMapOfInteger.hxx>
62 #include <BooleanOperations_IndexedDataMapOfShapeInteger.hxx>
63 #include <TColStd_ListOfInteger.hxx>
64 #include <BOPTools_ListOfPaveBlock.hxx>
65 #include <TopoDS_Face.hxx>
66 #include <BOPTools_PaveSet.hxx>
67 #include <BOPTools_Curve.hxx>
68 #include <BOPTools_SSInterference.hxx>
70 #include <NMTTools_IndexedDataMapOfIndexedMapOfInteger.hxx>
71 #include <TopTools_ListOfShape.hxx>
72 #include <TopoDS_Edge.hxx>
73 #include <TopTools_DataMapOfShapeShape.hxx>
79 class IntTools_ShrunkRange;
80 class BOPTools_PavePool;
81 class NMTTools_CommonBlockPool;
82 class BOPTools_SplitShapesPool;
83 class BOPTools_PaveBlock;
85 class NMTTools_ListOfCommonBlock;
86 class BOPTools_IDMapOfPaveBlockIMapOfPaveBlock;
87 class BOPTools_IDMapOfPaveBlockIMapOfInteger;
88 class BooleanOperations_IndexedDataMapOfShapeInteger;
89 class TColStd_ListOfInteger;
90 class BOPTools_ListOfPaveBlock;
92 class BOPTools_PaveSet;
94 class BOPTools_SSInterference;
96 class NMTTools_IndexedDataMapOfIndexedMapOfInteger;
97 class TopTools_ListOfShape;
99 class TopTools_DataMapOfShapeShape;
100 class TCoLSTD_MapOfInteger;
104 //=======================================================================
105 //function : NMTTools_PaveFiller
107 //=======================================================================
108 class NMTTools_PaveFiller {
111 NMTTools_PaveFiller();
114 virtual ~NMTTools_PaveFiller();
117 void SetCompositeShape(const TopoDS_Shape& aS) ;
120 const TopoDS_Shape& CompositeShape() const;
123 NMTDS_PShapesDataStructure DS() ;
126 NMTDS_PIterator DSIt() ;
129 NMTDS_PInterfPool IP() ;
132 virtual void Perform() ;
135 Standard_Boolean IsDone() const;
138 const Handle_IntTools_Context& Context() const;
141 const BOPTools_PavePool& PavePool() const;
144 BOPTools_PavePool& ChangePavePool() ;
147 const NMTTools_CommonBlockPool& CommonBlockPool() const;
150 NMTTools_CommonBlockPool& ChangeCommonBlockPool() ;
153 const BOPTools_SplitShapesPool& SplitShapesPool() const;
156 BOPTools_SplitShapesPool& ChangeSplitShapesPool() ;
159 Standard_Integer FindSDVertex(const Standard_Integer nV) const;
162 Standard_Integer SplitsInFace(const Standard_Integer aBid,
163 const Standard_Integer nF1,
164 const Standard_Integer nF2,
165 TColStd_ListOfInteger& aLs) ;
168 Standard_Integer SplitsInFace(const Standard_Integer nE1,
169 const Standard_Integer nF2,
170 TColStd_ListOfInteger& aLs) ;
173 Standard_Integer SplitsOnEdge(const Standard_Integer nE1,
174 const Standard_Integer nE2,
175 TColStd_ListOfInteger& aLs) ;
178 Standard_Integer SplitsOnFace(const Standard_Integer nE1,
179 const Standard_Integer nF2,
180 TColStd_ListOfInteger& aLs) ;
183 Standard_Integer SplitsOnFace(const Standard_Integer aBid,
184 const Standard_Integer nF1,
185 const Standard_Integer nF2,
186 TColStd_ListOfInteger& aLs) ;
189 Standard_Integer SplitsInFace(const Standard_Integer aBid,
190 const Standard_Integer nF1,
191 const Standard_Integer nF2,
192 BOPTools_ListOfPaveBlock& aLs) ;
195 Standard_Integer SplitsInFace(const Standard_Integer nE1,
196 const Standard_Integer nF2,
197 BOPTools_ListOfPaveBlock& aLs) ;
200 Standard_Integer SplitsOnEdge(const Standard_Integer nE1,
201 const Standard_Integer nE2,
202 BOPTools_ListOfPaveBlock& aLs) ;
205 Standard_Integer SplitsOnFace(const Standard_Integer nE1,
206 const Standard_Integer nF2,
207 BOPTools_ListOfPaveBlock& aLs) ;
210 Standard_Integer SplitsOnFace(const Standard_Integer aBid,
211 const Standard_Integer nF1,
212 const Standard_Integer nF2,
213 BOPTools_ListOfPaveBlock& aLs) ;
216 Standard_Integer SplitsFace(const Standard_Integer nF2,
217 BOPTools_ListOfPaveBlock& aLs) ;
220 Standard_Integer SplitsFace(const Standard_Integer nF2,
221 TColStd_ListOfInteger& aLs) ;
224 Standard_Integer CommonBlocksFace(const Standard_Integer nF,
225 NMTTools_ListOfCommonBlock& aLCB) ;
228 void PrepareFace(const Standard_Integer nF,
232 const BOPTools_PaveBlock& RealPaveBlock(const BOPTools_PaveBlock& aPB) ;
235 const BOPTools_PaveBlock& RealPaveBlock(const BOPTools_PaveBlock& aPB,
236 TColStd_ListOfInteger& aLB,
237 Standard_Integer& aIsCommonBlock) ;
240 void RealSplitsFace(const Standard_Integer nF2,
241 BOPTools_ListOfPaveBlock& aLs) ;
244 Standard_Boolean HasRealSplitsInOnFace(const Standard_Integer nF1,
245 const Standard_Integer nF2) ;
248 void RealSplitsInFace(const Standard_Integer aBid,
249 const Standard_Integer nF1,
250 const Standard_Integer nF2,
251 BOPTools_ListOfPaveBlock& aLs) ;
254 void RealSplitsInFace(const Standard_Integer nE1,
255 const Standard_Integer nF2,
256 BOPTools_ListOfPaveBlock& aLs) ;
259 void RealSplitsInFace(const Standard_Integer nF1,
260 BOPTools_ListOfPaveBlock& aLPB) ;
263 void RealSplitsOnEdge(const Standard_Integer nE1,
264 const Standard_Integer nE2,
265 BOPTools_ListOfPaveBlock& aLs) ;
268 void RealSplitsOnFace(const Standard_Integer nE1,
269 const Standard_Integer nF2,
270 BOPTools_ListOfPaveBlock& aLs) ;
273 void RealSplitsOnFace(const Standard_Integer aBid,
274 const Standard_Integer nF1,
275 const Standard_Integer nF2,
276 BOPTools_ListOfPaveBlock& aLs) ;
279 void PrepareSetForFace(const Standard_Integer nF1,
280 const Standard_Integer nF2,
281 const BOPTools_ListOfPaveBlock& aLPB,
282 BOPTools_PaveSet& aPSF) ;
285 void PutPaveOnCurve(const BOPTools_PaveSet& aPSF,
286 const Standard_Real aTol,
287 BOPTools_Curve& aBC) ;
290 void PutBoundPaveOnCurve(BOPTools_Curve& aBC,
291 BOPTools_SSInterference& aFF) ;
294 void PutBoundPaveOnCurve(const gp_Pnt& aP,
295 const Standard_Real aT,
297 BOPTools_SSInterference& aFF) ;
300 Standard_Boolean FindPave(const gp_Pnt& aP,
301 const Standard_Real aTpV,
302 const BOPTools_PaveSet& aPS,
303 BOPTools_Pave& aPV) ;
306 Standard_Integer CheckIntermediatePoint(const BOPTools_PaveBlock& aPB,
307 const BOPTools_PaveBlock& aPBR,
308 const Standard_Real aTol) ;
311 Standard_Boolean IsExistingPaveBlock(const BOPTools_PaveBlock& aPB,
312 const BOPTools_ListOfPaveBlock& aLPB,
313 const Standard_Real aTol) ;
319 const NMTTools_IndexedDataMapOfIndexedMapOfInteger& AloneVertices() const;
322 Standard_Boolean IsExistingPaveBlock(const BOPTools_PaveBlock& aPB,
323 const TopTools_ListOfShape& aLPB,
324 const Standard_Real aTol) ;
327 Standard_Boolean CheckCoincidence(const BOPTools_PaveBlock& aPB,
328 const BOPTools_ListOfPaveBlock& aLPB) ;
331 Standard_Integer CheckIntermediatePoint(const BOPTools_PaveBlock& aPB,
332 const TopoDS_Edge& aE,
333 const Standard_Real aTol) ;
336 void SharedEdges(const Standard_Integer nF1,
337 const Standard_Integer nF2,
338 TColStd_ListOfInteger& aLNE,
339 TopTools_ListOfShape& aLSE) ;
342 void FuseVertices(const TopoDS_Shape& aC,
343 TopTools_DataMapOfShapeShape& aDMVV) const;
346 void TreatPaveBlocks(NMTTools_ListOfCommonBlock& theLCB) ;
349 BOPTools_PavePool& ChangePavePoolNew() ;
352 Standard_Boolean CheckCoincidence(const BOPTools_PaveBlock& aPB1,
353 const BOPTools_PaveBlock& aPB2) ;
356 void PutClosingPaveOnCurve(BOPTools_Curve& aBC,
357 BOPTools_SSInterference& aFF) ;
361 virtual void Init() ;
364 virtual void Clear() ;
367 virtual void PerformVV() ;
370 virtual void PerformVE() ;
373 virtual void PerformVF() ;
376 virtual void PerformEE() ;
379 virtual void PerformEF() ;
382 virtual void PerformFF() ;
385 void MakeSplitEdges() ;
388 virtual void PreparePaveBlocks(const TopAbs_ShapeEnum aType1,
389 const TopAbs_ShapeEnum aType2) ;
392 void CorrectShrunkRanges(const Standard_Integer aSide,
393 const BOPTools_Pave& aPave,
394 IntTools_ShrunkRange& aSR) ;
397 virtual void PreparePaveBlocks(const Standard_Integer anE) ;
400 virtual void PrepareEdges() ;
403 Standard_Boolean IsSuccessorsComputed(const Standard_Integer iF1,
404 const Standard_Integer iF2) const;
407 Standard_Boolean IsBlocksCoinside(const BOPTools_PaveBlock& aPB1,
408 const BOPTools_PaveBlock& aPB2) const;
411 void RefinePavePool() ;
414 Standard_Integer CheckFacePaves(const TopoDS_Vertex& aV,
415 const Standard_Integer nF) ;
418 void ReplaceCommonBlocks(const NMTTools_ListOfCommonBlock& aLCB) ;
421 void RemoveCommonBlocks(const NMTTools_ListOfCommonBlock& aLCB) ;
424 void SplitCommonBlocks(const NMTTools_ListOfCommonBlock& aLCB) ;
427 void SplitCommonBlock(const NMTTools_CommonBlock& aCB,NMTTools_ListOfCommonBlock& aLCB) ;
430 void EECommonBlocks(const BOPTools_IDMapOfPaveBlockIMapOfPaveBlock& aM) ;
433 void EFCommonBlocks(const BOPTools_IDMapOfPaveBlockIMapOfInteger& aMapCB) ;
436 void EENewVertices(const BooleanOperations_IndexedDataMapOfShapeInteger& aM) ;
439 void EENewVertices(const TopoDS_Vertex& aV,
440 const BooleanOperations_IndexedDataMapOfShapeInteger& aM) ;
443 void EFNewVertices(const BooleanOperations_IndexedDataMapOfShapeInteger& aM) ;
446 void EFNewVertices(const TopoDS_Vertex& aV,
447 const BooleanOperations_IndexedDataMapOfShapeInteger& aM) ;
450 void UpdateCommonBlocks() ;
453 void UpdateCommonBlocks(const Standard_Integer aI) ;
456 void UpdatePaveBlocks() ;
459 Standard_Integer SplitIndex(const BOPTools_PaveBlock& aPB) const;
468 void MakeAloneVertices() ;
471 void FillFaceInfo() ;
474 void CorrectTolR3D(const BOPTools_SSInterference& aFF,
475 const TColStd_MapOfInteger& aMVStick,
476 Standard_Real& aTolR3D) ;
479 NMTDS_PShapesDataStructure myDS;
480 Standard_Boolean myIsDone;
481 Standard_Integer myNbSources;
482 Standard_Integer myNbEdges;
483 BOPTools_PavePool myPavePool;
484 BOPTools_PavePool myPavePoolNew;
485 NMTTools_CommonBlockPool myCommonBlockPool;
486 BOPTools_SplitShapesPool mySplitShapesPool;
487 Handle_IntTools_Context myContext;
488 BOPTools_SSIntersectionAttribute mySectionAttribute;
489 NMTTools_IndexedDataMapOfIndexedMapOfInteger myAloneVertices;
490 TColStd_DataMapOfIntegerInteger myVSD;
491 NMTDS_PIterator myDSIt;
492 TopoDS_Shape myCompositeShape;
493 NMTDS_PInterfPool myIP;
494 NMTTools_DataMapOfIntegerFaceInfo myFaceInfo;