[TetraIntersect] This test can be re-activated.

[tools/medcoupling.git] / src / INTERP_KERNELTest / SingleElementPlanarTests.cxx

// Copyright (C) 2007-2024  CEA, EDF
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 of the License, or (at your option) any later version.
//
// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
//
// See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
//

#include "SingleElementPlanarTests.hxx"  
#include "InterpolationUtils.hxx"
#include "PolygonAlgorithms.hxx"
#include "PolygonAlgorithms.txx"
#include "InterpolationPlanarTestSuite.hxx"
#include <deque>

using namespace INTERP_KERNEL;

namespace INTERP_TEST 
{
  const double _losange1[8] = {   1,0,   0,1,   -1,0,  0,-1 };
  const double _losange2[8] = {   2,0,    1,1,    0,0,  1,-1 };
  const double _losange3[8] = {2.5,0.5,1.5,1.5,0.5,0.5,1.5,-0.5 };
  const double _square1[8]  =  { -1,-1,  -1,1,   1,1,  1,-1};
  const double _square2[8]  = {1,-0.25,0,-0.25,0,0.25,1,0.25 };
  const double _losange4[8] = {  3,0,   2,1,    1,0,  2,-1 };
  const double _losange5[8] = { 1.5,0, 0,1.5,-1.5,0,  0,-1.5 };
  const double _losange6[12]= {  2,0,   1,1,  0.5,0.5,0,0, 0.5,-0.5, 1,-1 };
  const double _losange7[10]= {  1,0,   0,1,   -1,0,  0,-1,  0.5,-0.5 };
  const double _square3[10] = { -1,-1, -1,1,  0.5,1,  1,1, 1,-1, }; 
  const double _square4[8]  = {-0.5,-1,-0.5,1,1.5,1,1.5,-1 };
  const double _square5[10] = { -1,-1, -1,1,    0,1,  1,1,  1,-1 };
  const double _losange8[8] = {  0,1,   1,-1,   0,-1.5,-0.5,-1 };
  const double _losange9[8] = {0.5,0,  0,1,  -1.5,0,  0,-1 };
  const double _hexagon1[12]= { -2,0, -1,-1,    1,-1, 2,0,  1,1, -1,1 };
  const double _hexagon2[12]= {-1.5,0.5,-1,-1,  1,-1, 2,1,  1,1, -1,1 };
  const double _hexagon3[12]= { -2,2,  -1,1,    1,1,  2,2,  1,3,  -1,3 };
  const double _square6[8]  = { -1,1,  -1,3,  0.5,3,0.5,1 };
  const double _losange10[8]= {  0,-1,  1,-2,   0,-3, -1,-2 };
  const double _triangle1[6]= {0.5,0,    1,1,    0,1 };
  const double _triangle2[6]= {   0,0.5, 0,-0.5,1.5,0 };
  const double _triangle3[9]= {-1,2,0, 1,2,0, 0,2,1 };
  const double _triangle4[9]= {1./2,2,0, 1, 2, 1,  1, 2, 0.5 };
  const double _parallel1[8] = {-1,0, -0.5,1, 0.5,1, 0,0};
  const double _parallel2[8]= {-0.5,1,  0,0, 1.,0, 0.5,1 };
  const double _parallel3[8]= {-0.5,-1, 0,0, 1,0, 0.5,-1};
  const double _triangle5[6]= {  0,0,   0,0.5,  0.5,0.5 };
  const double _triangle6[6]= {  1./3,1./3, 1./3,2./3, 2./3,2./3  };
  const double _triangle7[6]= {0.5,2,    1,1,    0,1 };
  const double _triangle8[6]= {22.4601,35.2129,    13.9921,34.693,   18.2853,26.2812 };
  const double _triangle9[6]= {13.9921,34.693, 22.4601,35.2129,      18.2785,42.3869 };
  const double _triangle10[6]= {84.8575,98.2042, 80,100, 82.2601,95.7202};
  const double _triangle11[6]= {80,100, 76.6659,91.9804, 85.3912,92.5061 };
  
  //  Two diamonds intersecting without degeneracy (two distinct crossing points)
  //             /\  /\
  //            /  \/  \
  //           /   /\   \
  //          /   /  \   \
  //          \   \  /   /
  //           \   \/   /
  //            \  /\  /
  //             \/  \/


  // \brief Status : pass
  void SingleElementPlanarTests::diamondsBasic()
  {      
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange1,_losange2,4,4);
    std::deque< double > expected_result;
    
    expected_result.push_back(0.5);expected_result.push_back(-0.5);
    expected_result.push_back(0);expected_result.push_back(0);
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(1);expected_result.push_back(0);
    
    CPPUNIT_ASSERT_MESSAGE("Basic diamond crossing test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  
  void SingleElementPlanarTests::diamondsBasic_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange1,_losange2,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(1);expected_result.push_back(0);
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(0);expected_result.push_back(0);
    expected_result.push_back(0.5);expected_result.push_back(-0.5);
    
    CPPUNIT_ASSERT_MESSAGE("Basic diamond crossing test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  
  
  //  Two diamonds with overlapping edges in an exclusion configuration
  //                   /\
  //                  /  \
  //             /\  /    \
  //            /  \/      \
  //           /    \      / 
  //          /      \    /
  //          \      /\  /
  //           \    /  \/
  //            \  /  
  //             \/  
  // \brief Status : pass
  void SingleElementPlanarTests::tangentDiamonds() 
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange1,_losange3,4,4);
    std::deque< double > expected_result;
    
    CPPUNIT_ASSERT_MESSAGE("Diamond exclusion tangency test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::tangentDiamonds_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange1,_losange3,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(1);expected_result.push_back(0);

    CPPUNIT_ASSERT_MESSAGE("Diamond exclusion tangency test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  
  //  Two tangent squares with overlapping edges, in an inclusion configuration
  //           _____________
  //     |             |
  //     |      _______|
  //     |     |       |
  //     |     |_______|
  //     |             |
  //     |_____________|

  // \brief Status : pass
  void SingleElementPlanarTests::tangentSquares()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square1,_square2,4,4);
    std::deque< double > expected_result;

    expected_result.push_back(0.);expected_result.push_back(0.25);
    expected_result.push_back(0.);expected_result.push_back(-0.25);
    expected_result.push_back(1.);expected_result.push_back(-0.25);
    expected_result.push_back(1.);expected_result.push_back(0.25);

    CPPUNIT_ASSERT_MESSAGE("Squares inclusion tangency test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::tangentSquares_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square1,_square2,4,4,actual_result,_Epsilon/_Precision, _Precision );

    std::vector< double > expected_result;

    expected_result.push_back(1.);expected_result.push_back(0.25);
    expected_result.push_back(0.25);expected_result.push_back(0.25);
    expected_result.push_back(1./6);expected_result.push_back(1./6);
    expected_result.push_back(0.);expected_result.push_back(0.25);
    expected_result.push_back(0.);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(-0.25);
    expected_result.push_back(1.);expected_result.push_back(-0.25);

    CPPUNIT_ASSERT_MESSAGE("Squares inclusion tangency test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two diamonds sharing a vertex in an exclusion configuration
  //             /\      /\
  //            /  \    /  \
  //           /    \  /    \
  //          /      \/      \
  //          \      /\      /
  //           \    /  \    /
  //            \  /    \  /
  //             \/      \/


  // \brief Status : pass
  void SingleElementPlanarTests::diamondsSharingVertex1()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange1,_losange4,4,4);
    std::deque< double > expected_result;
    
    CPPUNIT_ASSERT_MESSAGE("Diamond sharing (1) vertex test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::diamondsSharingVertex1_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange1,_losange4,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(1.);expected_result.push_back(0.);
    
    CPPUNIT_ASSERT_MESSAGE("Diamonds sharing (1) vertex test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two identical squares 
  //           _____________
  //     |             |
  //     |             |
  //     |             |
  //     |             |
  //     |             |
  //     |_____________|

  // \brief Status : pass
  void SingleElementPlanarTests::identicalSquares()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    /*
      ////////////////// TEST DEACTIVATED by A. GEAY because memory fault : 
      // conditional jump INTERP_KERNEL::PolygonAlgorithms<2>::intersectConvexPolygons(double const*, double const*, int, int) (PolygonAlgorithms.txx:629)
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square1,_square1,4,4);
    std::deque< double > expected_result;

    expected_result.push_back(-1.);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(1.);

    CPPUNIT_ASSERT_MESSAGE("Identical squares test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
    */
  }
  void SingleElementPlanarTests::identicalSquares_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square1,_square1,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;

    expected_result.push_back(1.);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-1.);

    CPPUNIT_ASSERT_MESSAGE("Identical squares test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  //  Square and diamond intersecting with no degeneracy
  //               /\
  //              /  \
  //             /    \
  //          __/______\__
  //         | /        \ |
  //         |/          \|
  //         /            \
  //        /|            |\
  //        \|            |/
  //         \            /
  //         |\          /|
  //         |_\________/_|
  //            \      /
  //             \    /
  //              \  /
  //               \/
  // \brief Status : pass
  void SingleElementPlanarTests::squareAndDiamondBasic()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square1,_losange5,4,4);
    std::deque< double > expected_result;
      
    expected_result.push_back(1.);expected_result.push_back(0.5);
    expected_result.push_back(0.5);expected_result.push_back(1.);
    expected_result.push_back(-0.5);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(0.5);
    expected_result.push_back(-1.);expected_result.push_back(-0.5);
    expected_result.push_back(-0.5);expected_result.push_back(-1.);
    expected_result.push_back(0.5);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-0.5);

    CPPUNIT_ASSERT_MESSAGE("Square and diamond basic test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::squareAndDiamondBasic_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square1,_losange5,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
      
    expected_result.push_back(1.);expected_result.push_back(0.);
    expected_result.push_back(1.);expected_result.push_back(0.5);
    expected_result.push_back(0.75);expected_result.push_back(0.75);
    expected_result.push_back(0.5);expected_result.push_back(1.);
    expected_result.push_back(0.);expected_result.push_back(0.);
    expected_result.push_back(-0.5);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(0.5);
    expected_result.push_back(-1.);expected_result.push_back(0.);
    expected_result.push_back(-1.);expected_result.push_back(-0.5);
    expected_result.push_back(-0.75);expected_result.push_back(-0.75);
    expected_result.push_back(-0.5);expected_result.push_back(-1.);
    expected_result.push_back(0.5);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-0.5);


    // EAP: different place of (0,0) point on 32 and 64-bits platforms
    // we comment it for the sake of "make check" to pass
    //CPPUNIT_ASSERT_MESSAGE("Square and diamond basic test failed (TRIANGULATION), maybe not significant (0,0) should be removed", 
    //(INTERP_KERNEL::checkEqualPolygons<vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  //  square and diamond intersecting at four degenerated pointss 
  //      ______
  //     |  /\  |
  //     | /  \ |
  //     |/    \|
  //     |\    /|
  //     | \  / |
  //     |__\/__|
  // \brief Status : pass

  void SingleElementPlanarTests::squareAndDiamondCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square1,_losange1,4,4);
    std::deque< double > expected_result;
    
    expected_result.push_back(0.);expected_result.push_back(-1.);
    expected_result.push_back(-1.);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(1.);expected_result.push_back(0.);
    
    CPPUNIT_ASSERT_MESSAGE("Square and diamond critical tangency test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::squareAndDiamondCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square1,_losange1,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(0);expected_result.push_back(0);
    expected_result.push_back(-1.);expected_result.push_back(0.);
    expected_result.push_back(-0.5);expected_result.push_back(-0.5);
    expected_result.push_back(0.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(0.);

    //  0020208: Unit Test of MED failed
//     CPPUNIT_ASSERT_MESSAGE("Square and diamond basic test failed (TRIANGULATION) maybe not significant (0,0) should be removed", 
//                            (INTERP_KERNEL::checkEqualPolygons<vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  //  Two diamonds intersecting at one vertex on edge and one double vertex
  //             /\   /\
  //            /  \ /  \
  //           /    �    \
  //          /    / \    \
  //          \    \ /    /
  //           \    *    /
  //            \  / \  /
  //             \/   \/ 


  // \brief Status : pass
  void SingleElementPlanarTests::diamondsCritical()
  {
     
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange6,_losange7,6,5);
    std::deque< double > expected_result;
    
    expected_result.push_back(0.5);expected_result.push_back(-0.5);
    expected_result.push_back(0.5);expected_result.push_back(-0.5);
    expected_result.push_back(0);expected_result.push_back(0);
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(1);expected_result.push_back(0);
    
    CPPUNIT_ASSERT_MESSAGE("Basic diamond crossing test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::diamondsCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange6,_losange7,6,5,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    
    expected_result.push_back(1);expected_result.push_back(0);
    expected_result.push_back(0.5);expected_result.push_back(0.5);
    expected_result.push_back(0);expected_result.push_back(0);
    expected_result.push_back(0.5);expected_result.push_back(-0.5);
    
    CPPUNIT_ASSERT_MESSAGE("Basic diamond crossing test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two tangent squares with starting and ending vertices on edges
  //           _____ ___.___ ______
  //     |     |       |      |
  //     |     |       |      |
  //     |     |       |      |
  //     |     |       |      |
  //     |     |       |      |
  //     |_____|_______|______|

  // \brief Status : pass
  void SingleElementPlanarTests::quadranglesCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square4,_square3,4,5);
    std::deque< double > expected_result;

    expected_result.push_back(-0.5);expected_result.push_back(1.);
    expected_result.push_back(-0.5);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(1.);
    
    CPPUNIT_ASSERT_MESSAGE("Critical quadrangles with tangency test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::quadranglesCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square4,_square3,4,5,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(0.5);
    expected_result.push_back(1.);expected_result.push_back(1.);
    expected_result.push_back(0.5);expected_result.push_back(1.);
    expected_result.push_back(-0.5);expected_result.push_back(1.);
    expected_result.push_back(-0.5);expected_result.push_back(-1./3);
    expected_result.push_back(-0.5);expected_result.push_back(-0.5);
    expected_result.push_back(-0.5);expected_result.push_back(-1.);
  
    CPPUNIT_ASSERT_MESSAGE("Critical quadrangles with tangency test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }


  //  square and diamond crossing and tangency at double vertices,  starting vertex on edge
  //           _____.____
  //     |    / \   |
  //     |   /   \  |
  //     |  /     \ |
  //     |_/_______\|
  //       \       /
  //        \     / 
  //         \   /
  //                   \ /
  // \brief Status : pass
  void SingleElementPlanarTests::quadrangleAndDiamondCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square5,_losange8,5,4);
    std::deque< double > expected_result;
    
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(-0.5);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-1.);
    
    CPPUNIT_ASSERT_MESSAGE("Square and diamond critical tangency test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::quadrangleAndDiamondCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square5,_losange8,5,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
  
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(1./3);expected_result.push_back(1./3);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(0.);expected_result.push_back(0.);
    expected_result.push_back(-1./3);expected_result.push_back(-1./3);
    expected_result.push_back(-0.5);expected_result.push_back(-1.);
    expected_result.push_back(0.);expected_result.push_back(-1.);
    
    CPPUNIT_ASSERT_MESSAGE("Square and diamond critical tangency test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }  //  square and diamond intersecting at four degenerated pointss 
  //    
  //      �/�\
  //          � / � \
  //           �  /  �  \
  //           �  \  �  /
  //          � \ � /
  //      �\�/
  // \brief Status : pass

  void SingleElementPlanarTests::diamondsCritical2()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange1,_losange9,4,4);
    std::deque< double > expected_result;
    
    expected_result.push_back(0.);expected_result.push_back(-1.);
    expected_result.push_back(0.);expected_result.push_back(-1.);
    expected_result.push_back(-1.);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(0.5);expected_result.push_back(0.);
    
    CPPUNIT_ASSERT_MESSAGE("Diamonds with crossing at double vertex test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::diamondsCritical2_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange1,_losange9,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    
    expected_result.push_back(0.);expected_result.push_back(-1.);
    expected_result.push_back(0.5);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(0.);
    
    CPPUNIT_ASSERT_MESSAGE("Diamonds with crossing at double vertex test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two tangent hexagons with double vertices and a critical starting vertex on edge
  //      _________ 
  //             /         \���
  //            �           \� 
  //           /             \
  //          / �           � \
  //          \               /
  //           \ �         � /
  //            \           /
  //             \�_______�/


  // \brief Status : pass
  void SingleElementPlanarTests::hexagonsCritical1()
  {
      
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_hexagon1,_hexagon2,6,6);
    std::deque< double > expected_result;

    expected_result.push_back(5./3);expected_result.push_back(1./3);
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(-1.);expected_result.push_back(-1.);
    expected_result.push_back(-1.5);expected_result.push_back(0.5);
    expected_result.push_back(-1.);expected_result.push_back(1.);
    expected_result.push_back(1.);expected_result.push_back(1.);
      
    CPPUNIT_ASSERT_MESSAGE("First hexagon critical crossing test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::hexagonsCritical1_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_hexagon1,_hexagon2,6,6,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;

    expected_result.push_back(-1.);expected_result.push_back(1.);
    expected_result.push_back(-1.5);expected_result.push_back(0.5);
    expected_result.push_back(-8./7);expected_result.push_back(2./7);
    expected_result.push_back(-1.4);expected_result.push_back(0.2);
    expected_result.push_back(-4./3);expected_result.push_back(0.);
    expected_result.push_back(-2./3);expected_result.push_back(0.);
    expected_result.push_back(-1.25);expected_result.push_back(-0.25);
    expected_result.push_back(-1.);expected_result.push_back(-1.);
    expected_result.push_back(1.);expected_result.push_back(-1.);
    expected_result.push_back(1.5);expected_result.push_back(0.);
    expected_result.push_back(5./3);expected_result.push_back(1./3);
    expected_result.push_back(1.125);expected_result.push_back(0.875);
    expected_result.push_back(1.);expected_result.push_back(1.);
    expected_result.push_back(0.25);expected_result.push_back(0.75);
    
    CPPUNIT_ASSERT_MESSAGE("First hexagon critical crossing test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two tangent hexagons with double vertices and a critical starting vertex on edge
  //              _______
  //             /       \
  //            /         \
  //            \         /
  //             \_______/
  //             /       \
  //            /         \
  //            \         /
  //             \_______/


  // \brief Status : pass
  void SingleElementPlanarTests::hexagonsCritical2()
  {  
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_hexagon1,_hexagon3,6,6);
    std::deque< double > expected_result;

    CPPUNIT_ASSERT_MESSAGE("Second hexagon critical crossing test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::hexagonsCritical2_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_hexagon1,_hexagon3,6,6,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(1.);expected_result.push_back(1.);
    expected_result.push_back(-1.);expected_result.push_back(1.);

    CPPUNIT_ASSERT_MESSAGE("Second hexagon critical crossing test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Square and quadrilateron with outer tangency 
  //           ________
  //     |        |
  //     |        |
  //     |        |
  //              |________|___
  //     |            |
  //     |            |
  //     |            |
  //     |            |
  //     |            |
  //              |____________|

  // \brief Status : pass
  void SingleElementPlanarTests::squareAndQuadrangleCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square1,_square6,4,4);
    std::deque< double > expected_result;

    CPPUNIT_ASSERT_MESSAGE("Identical squares test failed (CONVEX)", (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::squareAndQuadrangleCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square1,_square6,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(-1.);expected_result.push_back(1.);
    expected_result.push_back(0.5);expected_result.push_back(1.);
 
    CPPUNIT_ASSERT_MESSAGE("Identical squares test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  //  Two diamonds sharing a vertex in an exclusion configuration
  //             /\
  //            /  \
  //           /    \
  //          /      \
  //          \      /
  //           \    /
  //            \  /
  //             \/
  //             /\
  //            /  \
  //           /    \
  //          /      \
  //          \      /
  //           \    /
  //            \  /
  //             \/


  // \brief Status : pass
  void SingleElementPlanarTests:: diamondsSharingVertex2()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange1,_losange10,4,4);
    std::deque< double > expected_result;
            
    CPPUNIT_ASSERT_MESSAGE("Diamond sharing vertex (2) test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests:: diamondsSharingVertex2_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange1,_losange10,4,4,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(0.);expected_result.push_back(-1.);

    CPPUNIT_ASSERT_MESSAGE("Diamond sharing vertex (2) test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Triangle and diamond with a critical crossing at double starting vertex
  //               ____  
  //             /|\  / 
  //            / | \/    
  //           /  | /\
  //          /   |/  \
  //          \       /
  //           \     /
  //            \   /
  //             \ /

  // \brief Status : pass
  void SingleElementPlanarTests:: triangleAndDiamondCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_losange1,_triangle1,4,3);
    std::deque< double > expected_result;
    
    expected_result.push_back(2./3);expected_result.push_back(1./3);
    expected_result.push_back(0.5);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(1.);

    CPPUNIT_ASSERT_MESSAGE("Triangle and diamonds critical test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests:: triangleAndDiamondCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_losange1,_triangle1,4,3,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    
    expected_result.push_back(2./3);expected_result.push_back(1./3);
    expected_result.push_back(0.);expected_result.push_back(1.);
    expected_result.push_back(0.5);expected_result.push_back(0.);

    CPPUNIT_ASSERT_MESSAGE("Triangle and diamonds critical test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Basic triangle and square intersection (two distinct points) 
  //           __________
  //     |          |
  //     |       |\ |
  //     |       | \|
  //     |       |  \
  //     |       |  |\
  //     |       |  |/
  //     |       |  / 
  //     |       | /|
  //     |       |/ |
  //     |__________|

  // \brief Status : pass
  void SingleElementPlanarTests::triangleAndSquareBasic()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_square1,_triangle2,4,3);
    std::deque< double > expected_result;

    expected_result.push_back(1.);expected_result.push_back(1./6);
    expected_result.push_back(1.);expected_result.push_back(-1./6);
    expected_result.push_back(0.);expected_result.push_back(-0.5);
    expected_result.push_back(0.);expected_result.push_back(0.5);

    CPPUNIT_ASSERT_MESSAGE("Identical squares test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  void SingleElementPlanarTests::triangleAndSquareBasic_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_square1,_triangle2,4,3,actual_result,_Epsilon/_Precision, _Precision );

    std::vector< double > expected_result;

    expected_result.push_back(1.);expected_result.push_back(1./6);
    expected_result.push_back(0.375);expected_result.push_back(0.375);
    expected_result.push_back(0.);expected_result.push_back(0.5);
    expected_result.push_back(0.);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(-0.5);
    expected_result.push_back(1.);expected_result.push_back(-1./6);

    CPPUNIT_ASSERT_MESSAGE("Identical squares test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  //  Two triangles with a starting vertex on edge

  //             /\ ����  
  //            /  �  �  
  //           /  � �  
  //          /__�___\

  // \brief Status : pass
  void SingleElementPlanarTests::trianglesCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<3> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_triangle3,_triangle4,3,3);
    std::deque< double > expected_result;
    
    expected_result.push_back(2./3);expected_result.push_back(2.);expected_result.push_back(1./3);
    expected_result.push_back(0.5);expected_result.push_back(2.);expected_result.push_back(0.);
    expected_result.push_back(0.75);expected_result.push_back(2.);expected_result.push_back(0.25);
  
    CPPUNIT_ASSERT_MESSAGE("Triangles critical test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,3>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::trianglesCritical_Triangulation()
  {
    std::vector< double > actual_result;
    double _triangle3rotated[6],_triangle4rotated[6];
    for (int i=0; i<3; i++)_triangle3rotated[2*i] = _triangle3[3*i];
    for (int i=0; i<3; i++)_triangle3rotated[2*i+1] = _triangle3[3*i+2];
    for (int i=0; i<3; i++)_triangle4rotated[2*i] = _triangle4[3*i];
    for (int i=0; i<3; i++)_triangle4rotated[2*i+1] = _triangle4[3*i+2];

    INTERP_KERNEL::intersec_de_polygone<2>(_triangle3rotated,_triangle4rotated,3,3,actual_result,_Epsilon/_Precision, _Precision );

    std::vector< double > expected_result;

    expected_result.push_back(0.5);expected_result.push_back(0.);
    expected_result.push_back(2./3);expected_result.push_back(1./3);
    expected_result.push_back(0.75);expected_result.push_back(0.25);
  
    CPPUNIT_ASSERT_MESSAGE("Triangles critical test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  
  //  Two tangent paralellograms intersecting at 3 double vertices (one being a starting vertex)
  //              _______ 
  //             /\      /\
  //            /  \    /  \
  //           /    \  /    \
  //          /______\/______\


  // \brief Status : pass
  void SingleElementPlanarTests::paralellogramsCritical1()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_parallel1,_parallel2,4,4);
    std::deque< double > expected_result;

    expected_result.push_back(0.);expected_result.push_back(0.);
    expected_result.push_back(0.);expected_result.push_back(0.);
    expected_result.push_back(-0.5);expected_result.push_back(1.);
    expected_result.push_back(0.5);expected_result.push_back(1.);
      
    CPPUNIT_ASSERT_MESSAGE("Paralellogram tangency test (1) failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::paralellogramsCritical1_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_parallel1,_parallel2,4,4,actual_result,_Epsilon/_Precision, _Precision );

    std::vector< double > expected_result;

    expected_result.push_back(0.25);expected_result.push_back(0.5);
    expected_result.push_back(0.5);expected_result.push_back(1.);
    expected_result.push_back(0.);expected_result.push_back(2./3);
    expected_result.push_back(-0.5);expected_result.push_back(1.);
    expected_result.push_back(-0.25);expected_result.push_back(0.5);
    expected_result.push_back(0.);expected_result.push_back(0.);
    
    CPPUNIT_ASSERT_MESSAGE("Paralellogram tangency test (1) failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two paralellograms sharing a vertex in an exclusion configuration
  //              ________ 
  //             /       /
  //            /       /  
  //           /       /    
  //          /_______/_______
  //                 /       /
  //                /       /  
  //               /       /    
  //              /_______/      


  // \brief Status : pass
  void SingleElementPlanarTests::paralellogramsCritical2()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_parallel1,_parallel3,4,4);
    std::deque< double > expected_result;

    CPPUNIT_ASSERT_MESSAGE("Paralellogram tangency test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::paralellogramsCritical2_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_parallel1,_parallel3,4,4,actual_result,_Epsilon/_Precision, _Precision );

    std::vector< double > expected_result;

    expected_result.push_back(0.);expected_result.push_back(0.);
    
    CPPUNIT_ASSERT_MESSAGE("Paralellogram tangency test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two triangles in a tangency configuration with a starting vertex on edge

  //              _____
  //             |    /
  //             __|___/
  //            |  |  / 
  //            |  | /
  //            |  |/
  //          |  /  
  //          | /
  //          |/

  // \brief Status : pass
  void SingleElementPlanarTests::trianglesTangencyCritical()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_triangle5,_triangle6,3,3);
    std::deque< double > expected_result;
    
    expected_result.push_back(1./3);expected_result.push_back(1./2);
    expected_result.push_back(1./3);expected_result.push_back(1./3);
    expected_result.push_back(1./2);expected_result.push_back(1./2);
  
    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::trianglesTangencyCritical_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_triangle5,_triangle6,3,3,actual_result,_Epsilon/_Precision, _Precision );

    std::vector< double > expected_result;
    
    expected_result.push_back(1./3);expected_result.push_back(1./2);
    expected_result.push_back(1./2);expected_result.push_back(1./2);
    expected_result.push_back(1./3);expected_result.push_back(1./3);
    
    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

  //  Two triangles with double starting point in an outer tangency configuration
  //             /\
  //            /  \
  //           /    \
  //          /______\
  //          \      /      
  //           \    /      
  //            \  /      
  //             \/      


  // \brief Status : pass
  void SingleElementPlanarTests::trianglesTangencyCritical2()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_triangle1,_triangle7,3,3);
    std::deque< double > expected_result;

    //     if(!checkDequesEqual(actual_result,expected_result, _Epsilon))
    //       {
    //         std::cerr<< "CPP_UNIT expected result= " << std::endl;
    //         dequePrintOut(expected_result);
    //         std::cerr<< "CPP_UNIT actual result= " << std::endl;
    //         dequePrintOut(actual_result);
    //       }  
    
    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical (2) test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::trianglesTangencyCritical2_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_triangle1,_triangle7,3,3,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(1.);expected_result.push_back(1.);
    expected_result.push_back(0.);expected_result.push_back(1.);

    //     if(!checkVectorsEqual(actual_result,expected_result, _Epsilon))
    //       {
    //         cerr<< "CPP_UNIT expected result= " << endl;
    //         vectPrintOut(expected_result);
    //         cerr<< "CPP_UNIT actual result= " << endl;
    //         vectPrintOut(actual_result);
    //       }
    
    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical (2) test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  // \brief Status : pass
  void SingleElementPlanarTests::trianglesTangencyCritical3()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_triangle8,_triangle9,3,3);
    std::deque< double > expected_result;
            
    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical (3) test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::trianglesTangencyCritical3_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_triangle8,_triangle9,3,3,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(22.4601);expected_result.push_back(35.2129);
    expected_result.push_back(13.9921);expected_result.push_back(34.693);

    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical (3) test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::trianglesTangencyCritical4()
  {
    INTERP_KERNEL::PolygonAlgorithms<2> intersector (_Epsilon, _Precision);;
    std::deque< double > actual_result = intersector.intersectConvexPolygons(_triangle10,_triangle11,3,3);

    std::deque< double > expected_result;
    expected_result.push_back(82.745193090443536);expected_result.push_back(96.184114390029166);
    expected_result.push_back(82.260099999999994);expected_result.push_back(95.720200000000006);
    expected_result.push_back(80);expected_result.push_back(100.);
            
    
    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical (4) test failed (CONVEX)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::deque<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }
  void SingleElementPlanarTests::trianglesTangencyCritical4_Triangulation()
  {
    std::vector< double > actual_result;
    INTERP_KERNEL::intersec_de_polygone<2>(_triangle10,_triangle11,3,3,actual_result,_Epsilon/_Precision, _Precision );
    
    std::vector< double > expected_result;
    expected_result.push_back(80);expected_result.push_back(100.);
    expected_result.push_back(82.745193090443536);expected_result.push_back(96.184114390029166);
    expected_result.push_back(82.260099999999994);expected_result.push_back(95.720200000000006);

    CPPUNIT_ASSERT_MESSAGE("Triangles tangency critical (4) test failed (TRIANGULATION)", 
                           (INTERP_KERNEL::checkEqualPolygons<std::vector<double>,2>(&actual_result, &expected_result, _Epsilon)));
  }

}