Salome HOME
fix: replace unordered_set/map with set/map
[tools/medcoupling.git] / src / INTERP_KERNEL / CurveIntersector.hxx
1 // Copyright (C) 2007-2024  CEA, EDF
2 //
3 // This library is free software; you can redistribute it and/or
4 // modify it under the terms of the GNU Lesser General Public
5 // License as published by the Free Software Foundation; either
6 // version 2.1 of the License, or (at your option) any later version.
7 //
8 // This library is distributed in the hope that it will be useful,
9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
11 // Lesser General Public License for more details.
12 //
13 // You should have received a copy of the GNU Lesser General Public
14 // License along with this library; if not, write to the Free Software
15 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
16 //
17 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
18 //
19 // Author : Anthony Geay (CEA/DEN)
20
21 #ifndef __CURVEINTERSECTOR_HXX__
22 #define __CURVEINTERSECTOR_HXX__
23
24 #include "TargetIntersector.txx"
25 #include "NormalizedUnstructuredMesh.hxx"
26
27 namespace INTERP_KERNEL
28 {
29   template<class MyMeshType, class MyMatrix>
30   class CurveIntersector : public TargetIntersector<MyMeshType,MyMatrix>
31   {
32   public:
33     static const int SPACEDIM=MyMeshType::MY_SPACEDIM;
34     static const int MESHDIM=MyMeshType::MY_MESHDIM;
35     typedef typename MyMeshType::MyConnType ConnType;
36     static const NumberingPolicy numPol=MyMeshType::My_numPol;
37   public:
38     CurveIntersector(const MyMeshType& meshT, const MyMeshType& meshS,
39                      double  precision, double adjustmentEpsAbs, double medianLine, int printLevel);
40     virtual ~CurveIntersector();
41     void createBoundingBoxes(const MyMeshType& mesh, std::vector<double>& bbox);
42     static void getElemBB(double* bb, const MyMeshType& mesh, ConnType iP, ConnType nb_nodes);
43     static void ComputeBaryCoordsOf(double startOfSeg, double endOfSeg, double pt, double& startPos, double& endPos);
44   protected :
45     bool projectionThis(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt) const;
46     bool projectionThis(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt0, double& xt1) const;
47     bool getRealTargetCoordinates(ConnType icellT, std::vector<double>& coordsT) const;
48     typename MyMeshType::MyConnType getNodeIdOfTargetCellAt(ConnType icellT, ConnType nodeIdInCellT) const;
49     bool getRealSourceCoordinates(ConnType icellS, std::vector<double>& coordsS) const;
50     typename MyMeshType::MyConnType getNodeIdOfSourceCellAt(ConnType icellT, ConnType nodeIdInCellT) const;
51     double intersectSegments(const double *coordsT, const double *coordsS) const;
52     double intersectSegmentsInternal(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt0, double& xt1) const;
53     bool isPtIncludedInSeg(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt) const;
54     
55     struct TDualSegment
56     {
57       std::vector<double> _coords;
58       ConnType            _nodeId; // in mesh mode
59     };
60     static void getDualSegments(ConnType                   icell,
61                                 const MyMeshType&          mesh,
62                                 std::vector<TDualSegment>& segments);
63
64   protected:
65     const ConnType *_connectT;
66     const ConnType *_connectS;
67     const double *_coordsT;
68     const double *_coordsS;
69     const ConnType *_connIndexT;
70     const ConnType *_connIndexS;
71     const MyMeshType& _meshT;
72     const MyMeshType& _meshS;
73     double _tolerance;
74     double _precision;
75     double _median_line;
76     int _print_level;
77   };
78 }
79
80 #endif