Salome HOME
addition of MEDCouplingUMesh::conformize2D to conformize a 2D mesh
[tools/medcoupling.git] / src / INTERP_KERNEL / Geometric2D / InterpKernelGeo2DEdgeArcCircle.hxx
1 // Copyright (C) 2007-2014  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 __INTERPKERNELGEO2DEDGEARCCIRCLE_HXX__
22 #define __INTERPKERNELGEO2DEDGEARCCIRCLE_HXX__
23
24 #include "INTERPKERNELDefines.hxx"
25 #include "InterpKernelGeo2DEdge.hxx"
26
27 namespace INTERP_KERNEL
28 {
29   class INTERPKERNEL_EXPORT ArcCArcCIntersector : public SameTypeEdgeIntersector
30   {
31   public:
32     ArcCArcCIntersector(const EdgeArcCircle& e1, const EdgeArcCircle& e2);
33     bool haveTheySameDirection() const;
34     void getPlacements(Node *start, Node *end, TypeOfLocInEdge& whereStart, TypeOfLocInEdge& whereEnd, MergePoints& commonNode) const;
35     void areOverlappedOrOnlyColinears(const Bounds *whereToFind, bool& obviousNoIntersection, bool& areOverlapped);
36     std::list< IntersectElement > getIntersectionsCharacteristicVal() const;
37   private:
38     //! return angle in ]-Pi;Pi[ - 'node' must be on curve of '_e1'
39     double getAngle(Node *node) const;
40     static bool areArcsOverlapped(const EdgeArcCircle& a1, const EdgeArcCircle& a2);
41   private:
42     const EdgeArcCircle& getE1() const { return (const EdgeArcCircle&)_e1; }
43     const EdgeArcCircle& getE2() const { return (const EdgeArcCircle&)_e2; }
44   private:
45     double _dist;
46   };
47
48   class INTERPKERNEL_EXPORT ArcCSegIntersector : public CrossTypeEdgeIntersector
49   {
50   public:
51     ArcCSegIntersector(const EdgeArcCircle& e1, const EdgeLin& e2, bool reverse=true);
52     //virtual overloading
53     void getPlacements(Node *start, Node *end, TypeOfLocInEdge& whereStart, TypeOfLocInEdge& whereEnd, MergePoints& commonNode) const;
54     void areOverlappedOrOnlyColinears(const Bounds *whereToFind, bool& obviousNoIntersection, bool& areOverlapped);
55     std::list< IntersectElement > getIntersectionsCharacteristicVal() const;
56   private:
57     const EdgeArcCircle& getE1() const { return (const EdgeArcCircle&)_e1; }
58     const EdgeLin& getE2() const { return (const EdgeLin&)_e2; }
59   private:
60     double _dx;
61     double _dy;
62     double _drSq;
63     double _cross;
64     double _determinant;
65   };
66   
67   class INTERPKERNEL_EXPORT EdgeArcCircle : public Edge
68   {
69   public:
70     EdgeArcCircle(std::istream& lineInXfig);
71     EdgeArcCircle(Node *start, Node *middle, Node *end, bool direction = true);
72     EdgeArcCircle(double sX, double sY, double mX, double mY, double eX, double eY);
73     EdgeArcCircle(Node *start, Node *end, const double *center, double radius, double angle0, double deltaAngle, bool direction=true);
74     //! for tests
75     void changeMiddle(Node *newMiddle);
76     void dumpInXfigFile(std::ostream& stream, bool direction, int resolution, const Bounds& box) const;
77     void update(Node *m);
78     double getAreaOfZone() const;
79     double getCurveLength() const;
80     void getBarycenter(double *bary) const;
81     void getBarycenterOfZone(double *bary) const;
82     void getMiddleOfPoints(const double *p1, const double *p2, double *mid) const;
83     bool isIn(double characterVal) const;
84     Node *buildRepresentantOfMySelf() const;
85     bool isLower(double val1, double val2) const;
86     double getCharactValue(const Node& node) const;
87     double getCharactValueBtw0And1(const Node& node) const;
88     double getDistanceToPoint(const double *pt) const;
89     bool isNodeLyingOn(const double *coordOfNode) const;
90     TypeOfFunction getTypeOfFunc() const { return ARC_CIRCLE; }
91     void dynCastFunction(const EdgeLin * &seg,
92                          const EdgeArcCircle * &arcSeg) const { arcSeg=this; }
93     const double *getCenter() const { return _center; }
94     void getCenter(double *center) const { center[0]=_center[0]; center[1]=_center[1]; }
95     bool doIHaveSameDirectionAs(const Edge& other) const { return false; }
96     void applySimilarity(double xBary, double yBary, double dimChar);
97     void unApplySimilarity(double xBary, double yBary, double dimChar);
98     double getAngle0() const { return _angle0; }
99     double getRadius() const { return _radius; }
100     double getAngle() const { return _angle; }
101     void tesselate(const int *conn, int offset, double eps, std::vector<int>& newConn, std::vector<double>& addCoo) const;
102     static EdgeArcCircle *BuildFromNodes(Node *start, Node *middle, Node *end);
103     static double GetAbsoluteAngle(const double *vect, double& normVect);
104     static double GetAbsoluteAngleOfNormalizedVect(double ux, double uy);
105     static void GetArcOfCirclePassingThru(const double *start, const double *middle, const double *end, 
106                                           double *center, double& radius, double& angleInRad, double& angleInRad0);
107     //! To avoid in aggressive optimizations nan.
108     static double SafeSqrt(double val) { double ret=std::max(val,0.); return sqrt(ret); }
109     static double SafeAcos(double cosAngle) { double ret=std::min(cosAngle,1.); ret=std::max(ret,-1.); return acos(ret); }
110     static double SafeAsin(double sinAngle) { double ret=std::min(sinAngle,1.); ret=std::max(ret,-1.); return asin(ret); }
111     //! @param start and @param angleIn in ]-Pi;Pi] and @param delta in ]-2*Pi,2*Pi[
112     static bool IsIn2Pi(double start, double delta, double angleIn);
113     //! 'delta' 'start' in ]-Pi;Pi[
114     static bool IsAngleNotIn(double start, double delta, double angleIn);
115     //! for an angle 'angle' in ]-3*Pi;3*Pi[ returns angle in ]-Pi;Pi[
116     static double NormalizeAngle(double angle) { if(angle>M_PI) return angle-2.*M_PI; if(angle<-M_PI) return angle+2.*M_PI; return angle; }
117   protected:
118     void updateBounds();
119     Edge *buildEdgeLyingOnMe(Node *start, Node *end, bool direction=true) const;
120     void fillGlobalInfoAbs(bool direction, const std::map<INTERP_KERNEL::Node *,int>& mapThis, const std::map<INTERP_KERNEL::Node *,int>& mapOther, int offset1, int offset2, double fact, double baryX, double baryY,
121                            std::vector<int>& edgesThis, std::vector<double>& addCoo, std::map<INTERP_KERNEL::Node *,int> mapAddCoo) const;
122     void fillGlobalInfoAbs2(const std::map<INTERP_KERNEL::Node *,int>& mapThis, const std::map<INTERP_KERNEL::Node *,int>& mapOther, int offset1, int offset2, double fact, double baryX, double baryY,
123                             std::vector<int>& edgesOther, std::vector<double>& addCoo, std::map<INTERP_KERNEL::Node *,int>& mapAddCoo) const;
124   protected:
125     //!Value between -2Pi and 2Pi
126     double _angle;
127     //!Value between -Pi and Pi
128     double _angle0;
129     double _radius;
130     double _center[2];
131   };
132 }
133
134 #endif