EIC code displayed by LXR master/​include/​opencascade/​BOPAlgo_Tools.hxx	Source navigation Diff markup Identifier search General search
	Version: master test Revert   Change

File indexing completed on 2025-10-30 08:46:26

 // Created by: Peter KURNEV
 // Copyright (c) 1999-2014 OPEN CASCADE SAS
 //
 // This file is part of Open CASCADE Technology software library.
 //
 // This library is free software; you can redistribute it and/or modify it under
 // the terms of the GNU Lesser General Public License version 2.1 as published
 // by the Free Software Foundation, with special exception defined in the file
 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
 // distribution for complete text of the license and disclaimer of any warranty.
 //
 // Alternatively, this file may be used under the terms of Open CASCADE
 // commercial license or contractual agreement.
 
 #ifndef _BOPAlgo_Tools_HeaderFile
 #define _BOPAlgo_Tools_HeaderFile
 
 #include <Standard.hxx>
 #include <Standard_DefineAlloc.hxx>
 
 #include <BOPDS_IndexedDataMapOfPaveBlockListOfInteger.hxx>
 #include <BOPDS_IndexedDataMapOfPaveBlockListOfPaveBlock.hxx>
 #include <BOPDS_PDS.hxx>
 #include <NCollection_BaseAllocator.hxx>
 #include <TopTools_DataMapOfShapeBox.hxx>
 #include <TopTools_DataMapOfShapeListOfShape.hxx>
 #include <TopTools_IndexedDataMapOfShapeListOfShape.hxx>
 #include <TopTools_IndexedDataMapOfShapeReal.hxx>
 #include <TopTools_ListOfListOfShape.hxx>
 #include <TopTools_ListOfShape.hxx>
 #include <TopTools_MapOfShape.hxx>
 #include <Standard_Integer.hxx>
 #include <Message_ProgressRange.hxx>
 
 class BOPDS_PaveBlock;
 class BOPDS_CommonBlock;
 class IntTools_Context;
 class TopoDS_Shape;
 
 //! Provides tools used in the intersection part of Boolean operations
 class BOPAlgo_Tools
 {
 public:
 
   //! Makes the chains of the connected elements from the given convexity map
   template <class TheMap, class TheList>
   static void MakeBlocks(const TheMap& theMILI,
                          TheList& theMBlocks,
                          const Handle(NCollection_BaseAllocator)& theAllocator)
   {
     NCollection_Map<typename TheMap::key_type, typename TheMap::hasher> aMFence;
     Standard_Integer i, aNb = theMILI.Extent();
     for (i = 1; i <= aNb; ++i) {
       const typename TheMap::key_type& n = theMILI.FindKey(i);
       if (!aMFence.Add(n))
         continue;
       //
       // Start the chain
       typename TheList::value_type& aChain = theMBlocks.Append(typename TheList::value_type(theAllocator));
       aChain.Append(n);
       // Look for connected elements
       typename TheList::value_type::Iterator aItLChain(aChain);
       for (; aItLChain.More(); aItLChain.Next()) {
         const typename TheMap::key_type& n1 = aItLChain.Value();
         const typename TheList::value_type& aLI = theMILI.FindFromKey(n1);
         // Add connected elements into the chain
         typename TheList::value_type::Iterator aItLI(aLI);
         for (; aItLI.More(); aItLI.Next()) {
           const typename TheMap::key_type& n2 = aItLI.Value();
           if (aMFence.Add(n2)) {
             aChain.Append(n2);
           }
         }
       }
     }
   }
 
   //! Fills the map with the connected entities
   template <class TheType, class TheMap>
   static void FillMap(const TheType& n1,
                       const TheType& n2,
                       TheMap& theMILI,
                       const Handle(NCollection_BaseAllocator)& theAllocator)
   {
     typename TheMap::value_type *pList1 = theMILI.ChangeSeek(n1);
     if (!pList1) {
       pList1 = &theMILI(theMILI.Add(n1, NCollection_List<TheType>(theAllocator)));
     }
     pList1->Append(n2);
     //
     typename TheMap::value_type*pList2 = theMILI.ChangeSeek(n2);
     if (!pList2) {
       pList2 = &theMILI(theMILI.Add(n2, typename TheMap::value_type(theAllocator)));
     }
     pList2->Append(n1);
   }
 
   Standard_EXPORT static void FillMap(const Handle(BOPDS_PaveBlock)& thePB1,
                                       const Standard_Integer theF,
                                       BOPDS_IndexedDataMapOfPaveBlockListOfInteger& theMILI,
                                       const Handle(NCollection_BaseAllocator)& theAllocator);
 
   //! Create Common Blocks from the groups of pave blocks of <theMBlocks>
   //! connection map.
   Standard_EXPORT static void PerformCommonBlocks(BOPDS_IndexedDataMapOfPaveBlockListOfPaveBlock& theMBlocks,
                                                   const Handle(NCollection_BaseAllocator)& theAllocator,
                                                   BOPDS_PDS& theDS,
                                                   const Handle(IntTools_Context)& theContext = Handle(IntTools_Context)());
 
   //! Create Common Blocks on faces using the PB->Faces connection map <theMBlocks>.
   Standard_EXPORT static void PerformCommonBlocks(const BOPDS_IndexedDataMapOfPaveBlockListOfInteger& theMBlocks,
                                                   const Handle(NCollection_BaseAllocator)& theAllocator,
                                                   BOPDS_PDS& pDS,
                                                   const Handle(IntTools_Context)& theContext = Handle(IntTools_Context)());
 
   Standard_EXPORT static Standard_Real ComputeToleranceOfCB
                                         (const Handle(BOPDS_CommonBlock)& theCB,
                                          const BOPDS_PDS theDS,
                                          const Handle(IntTools_Context)& theContext);
 
   //! Creates planar wires from the given edges.<br>
   //! The input edges are expected to be planar. And for the performance
   //! sake the method does not check if the edges are really planar.<br>
   //! Thus, the result wires will also be not planar if the input edges are not planar.<br>
   //! The edges may be not shared, but the resulting wires will be sharing the
   //! coinciding parts and intersecting parts.<br>
   //! The output wires may be non-manifold and contain free and multi-connected vertices.<br>
   //! Parameters:
   //! <theEdges> - input edges;<br>
   //! <theWires> - output wires;<br>
   //! <theShared> - boolean flag which defines whether the input edges are already
   //!               shared or have to be intersected;<br>
   //! <theAngTol> - the angular tolerance which will be used for distinguishing
   //!               the planes in which the edges are located. Default value is
   //!               1.e-8 which is used for intersection of planes in IntTools_FaceFace.<br>
   //! Method returns the following error statuses:<br>
   //! 0 - in case of success (at least one wire has been built);<br>
   //! 1 - in case there are no edges in the given shape;<br>
   //! 2 - sharing of the edges has failed.<br>
   Standard_EXPORT static Standard_Integer EdgesToWires(const TopoDS_Shape& theEdges,
                                                        TopoDS_Shape& theWires,
                                                        const Standard_Boolean theShared = Standard_False,
                                                        const Standard_Real theAngTol = 1.e-8);
 
   //! Creates planar faces from given planar wires.<br>
   //! The method does not check if the wires are really planar.<br>
   //! The input wires may be non-manifold but should be shared.<br>
   //! The wires located in the same planes and included into other wires will create
   //! holes in the faces built from outer wires.<br>
   //! The tolerance values of the input shapes may be modified during the operation
   //! due to projection of the edges on the planes for creation of 2D curves.<br>
   //! Parameters:
   //! <theWires> - the given wires;<br>
   //! <theFaces> - the output faces;<br>
   //! <theAngTol> - the angular tolerance for distinguishing the planes in which
   //!               the wires are located. Default value is 1.e-8 which is used
   //!               for intersection of planes in IntTools_FaceFace.<br>
   //! Method returns TRUE in case of success, i.e. at least one face has been built.<br>
   Standard_EXPORT static Standard_Boolean WiresToFaces(const TopoDS_Shape& theWires,
                                                        TopoDS_Shape& theFaces,
                                                        const Standard_Real theAngTol = 1.e-8);
 
   //! Finds chains of intersecting vertices
   Standard_EXPORT static void IntersectVertices(const TopTools_IndexedDataMapOfShapeReal& theVertices,
                                                 const Standard_Real theFuzzyValue,
                                                 TopTools_ListOfListOfShape& theChains);
 
   //! Classifies the faces <theFaces> relatively solids <theSolids>.
   //! The IN faces for solids are stored into output data map <theInParts>.
   //!
   //! The map <theSolidsIF> contains INTERNAL faces of the solids, to avoid
   //! their additional classification.
   //!
   //! Firstly, it checks the intersection of bounding boxes of the shapes.
   //! If the Box is not stored in the <theShapeBoxMap> map, it builds the box.
   //! If the bounding boxes of solid and face are interfering the classification is performed.
   //!
   //! It is assumed that all faces and solids are already intersected and
   //! do not have any geometrically coinciding parts without topological
   //! sharing of these parts
   Standard_EXPORT static void ClassifyFaces(const TopTools_ListOfShape& theFaces,
                                             const TopTools_ListOfShape& theSolids,
                                             const Standard_Boolean theRunParallel,
                                             Handle(IntTools_Context)& theContext,
                                             TopTools_IndexedDataMapOfShapeListOfShape& theInParts,
                                             const TopTools_DataMapOfShapeBox& theShapeBoxMap = TopTools_DataMapOfShapeBox(),
                                             const TopTools_DataMapOfShapeListOfShape& theSolidsIF = TopTools_DataMapOfShapeListOfShape(),
                                             const Message_ProgressRange& theRange = Message_ProgressRange());
 
   //! Classifies the given parts relatively the given solids and
   //! fills the solids with the parts classified as INTERNAL.
   //!
   //! @param theSolids  - The solids to put internals to
   //! @param theParts   - The parts to classify relatively solids
   //! @param theImages  - Possible images of the parts that has to be classified
   //! @param theContext - cached geometrical tools to speed-up classifications
   Standard_EXPORT static void FillInternals(const TopTools_ListOfShape& theSolids,
                                             const TopTools_ListOfShape& theParts,
                                             const TopTools_DataMapOfShapeListOfShape& theImages,
                                             const Handle(IntTools_Context)& theContext);
 
   //! Computes the transformation needed to move the objects
   //! to the given point to increase the quality of computations.
   //! Returns true if the objects are located far from the given point
   //! (relatively given criteria), false otherwise.
   //! @param theBox1 the AABB of the first object
   //! @param theBox2 the AABB of the second object
   //! @param theTrsf the computed transformation
   //! @param thePoint the Point to compute transformation to
   //! @param theCriteria the Criteria to check whether thranformation is required
   Standard_EXPORT static Standard_Boolean TrsfToPoint (const Bnd_Box& theBox1,
                                                        const Bnd_Box& theBox2,
                                                        gp_Trsf&       theTrsf,
                                                        const gp_Pnt&  thePoint = gp_Pnt (0.0, 0.0, 0.0),
                                                        const Standard_Real theCriteria = 1.e+5);
 };
 
 #endif // _BOPAlgo_Tools_HeaderFile

This page was automatically generated by the 2.3.7 LXR engine. The LXR team