Salome HOME
847915e792c5ab324149ab46d2f1fc261fc3cf46
[tools/medcoupling.git] / src / INTERP_KERNEL / CurveIntersector.hxx
1 // Copyright (C) 2007-2019  CEA/DEN, EDF R&D
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.hxx"
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     void adjustBoundingBoxes(std::vector<double>& bbox, double adjustmentEpsAbs);
43     static void getElemBB(double* bb, const MyMeshType& mesh, ConnType iP, ConnType nb_nodes);
44     static void ComputeBaryCoordsOf(double startOfSeg, double endOfSeg, double pt, double& startPos, double& endPos);
45   protected :
46     bool projectionThis(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt) const;
47     bool projectionThis(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt0, double& xt1) const;
48     bool getRealTargetCoordinates(ConnType icellT, std::vector<double>& coordsT) const;
49     typename MyMeshType::MyConnType getNodeIdOfTargetCellAt(ConnType icellT, ConnType nodeIdInCellT) const;
50     bool getRealSourceCoordinates(ConnType icellS, std::vector<double>& coordsS) const;
51     typename MyMeshType::MyConnType getNodeIdOfSourceCellAt(ConnType icellT, ConnType nodeIdInCellT) const;
52     double intersectSegments(const double *coordsT, const double *coordsS) const;
53     double intersectSegmentsInternal(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt0, double& xt1) const;
54     bool isPtIncludedInSeg(const double *coordsT, const double *coordsS, double& xs0, double& xs1, double& xt) const;
55     
56     struct TDualSegment
57     {
58       std::vector<double> _coords;
59       ConnType            _nodeId; // in mesh mode
60     };
61     static void getDualSegments(ConnType                   icell,
62                                 const MyMeshType&          mesh,
63                                 std::vector<TDualSegment>& segments);
64
65   protected:
66     const ConnType *_connectT;
67     const ConnType *_connectS;
68     const double *_coordsT;
69     const double *_coordsS;
70     const ConnType *_connIndexT;
71     const ConnType *_connIndexS;
72     const MyMeshType& _meshT;
73     const MyMeshType& _meshS;
74     double _tolerance;
75     double _precision;
76     double _median_line;
77     int _print_level;
78   };
79 }
80
81 #endif