| 1 | /*
 | 
|---|
| 2 |  * tesselationunittest.cpp
 | 
|---|
| 3 |  *
 | 
|---|
| 4 |  *  Created on: Aug 26, 2009
 | 
|---|
| 5 |  *      Author: heber
 | 
|---|
| 6 |  */
 | 
|---|
| 7 | 
 | 
|---|
| 8 | 
 | 
|---|
| 9 | using namespace std;
 | 
|---|
| 10 | 
 | 
|---|
| 11 | #include <cppunit/CompilerOutputter.h>
 | 
|---|
| 12 | #include <cppunit/extensions/TestFactoryRegistry.h>
 | 
|---|
| 13 | #include <cppunit/ui/text/TestRunner.h>
 | 
|---|
| 14 | 
 | 
|---|
| 15 | #include "defs.hpp"
 | 
|---|
| 16 | #include "tesselation.hpp"
 | 
|---|
| 17 | #include "tesselationunittest.hpp"
 | 
|---|
| 18 | 
 | 
|---|
| 19 | #define SPHERERADIUS 2.
 | 
|---|
| 20 | 
 | 
|---|
| 21 | /********************************************** Test classes **************************************/
 | 
|---|
| 22 | 
 | 
|---|
| 23 | // Registers the fixture into the 'registry'
 | 
|---|
| 24 | CPPUNIT_TEST_SUITE_REGISTRATION( TesselationTest );
 | 
|---|
| 25 | 
 | 
|---|
| 26 | 
 | 
|---|
| 27 | void TesselationTest::setUp()
 | 
|---|
| 28 | {
 | 
|---|
| 29 |   // create corners
 | 
|---|
| 30 |   class TesselPoint *Walker;
 | 
|---|
| 31 |   Walker = new TesselPoint;
 | 
|---|
| 32 |   Walker->node = new Vector(1., 0., 0.);
 | 
|---|
| 33 |   Walker->Name = new char[3];
 | 
|---|
| 34 |   strcpy(Walker->Name, "1");
 | 
|---|
| 35 |   Walker->nr = 1;
 | 
|---|
| 36 |   Corners.push_back(Walker);
 | 
|---|
| 37 |   Walker = new TesselPoint;
 | 
|---|
| 38 |   Walker->node = new Vector(-1., 1., 0.);
 | 
|---|
| 39 |   Walker->Name = new char[3];
 | 
|---|
| 40 |   strcpy(Walker->Name, "2");
 | 
|---|
| 41 |   Walker->nr = 2;
 | 
|---|
| 42 |   Corners.push_back(Walker);
 | 
|---|
| 43 |   Walker = new TesselPoint;
 | 
|---|
| 44 |   Walker->node = new Vector(-1., -1., 0.);
 | 
|---|
| 45 |   Walker->Name = new char[3];
 | 
|---|
| 46 |   strcpy(Walker->Name, "3");
 | 
|---|
| 47 |   Walker->nr = 3;
 | 
|---|
| 48 |   Corners.push_back(Walker);
 | 
|---|
| 49 |   Walker = new TesselPoint;
 | 
|---|
| 50 |   Walker->node = new Vector(-1., 0., 1.);
 | 
|---|
| 51 |   Walker->Name = new char[3];
 | 
|---|
| 52 |   strcpy(Walker->Name, "4");
 | 
|---|
| 53 |   Walker->nr = 4;
 | 
|---|
| 54 |   Corners.push_back(Walker);
 | 
|---|
| 55 | 
 | 
|---|
| 56 |   // create linkedcell
 | 
|---|
| 57 |   LinkedList = new LinkedCell(&Corners, 2.*SPHERERADIUS);
 | 
|---|
| 58 | 
 | 
|---|
| 59 |   // create tesselation
 | 
|---|
| 60 |   TesselStruct = new Tesselation;
 | 
|---|
| 61 |   TesselStruct->PointsOnBoundary.clear();
 | 
|---|
| 62 |   TesselStruct->LinesOnBoundary.clear();
 | 
|---|
| 63 |   TesselStruct->TrianglesOnBoundary.clear();
 | 
|---|
| 64 |   TesselStruct->FindStartingTriangle((ofstream *)&cout, SPHERERADIUS, LinkedList);
 | 
|---|
| 65 |   bool flag = false;
 | 
|---|
| 66 | 
 | 
|---|
| 67 |   LineMap::iterator baseline = TesselStruct->LinesOnBoundary.begin();
 | 
|---|
| 68 |   while (baseline != TesselStruct->LinesOnBoundary.end()) {
 | 
|---|
| 69 |     if (baseline->second->triangles.size() == 1) {
 | 
|---|
| 70 |       flag = TesselStruct->FindNextSuitableTriangle((ofstream *)&cout, *(baseline->second), *(((baseline->second->triangles.begin()))->second), SPHERERADIUS, LinkedList); //the line is there, so there is a triangle, but only one.
 | 
|---|
| 71 |     }
 | 
|---|
| 72 |     baseline++;
 | 
|---|
| 73 |     if ((baseline == TesselStruct->LinesOnBoundary.end()) && (flag)) {
 | 
|---|
| 74 |       baseline = TesselStruct->LinesOnBoundary.begin();   // restart if we reach end due to newly inserted lines
 | 
|---|
| 75 |       flag = false;
 | 
|---|
| 76 |     }
 | 
|---|
| 77 |   }
 | 
|---|
| 78 | };
 | 
|---|
| 79 | 
 | 
|---|
| 80 | 
 | 
|---|
| 81 | void TesselationTest::tearDown()
 | 
|---|
| 82 | {
 | 
|---|
| 83 |   delete(LinkedList);
 | 
|---|
| 84 |   delete(TesselStruct);
 | 
|---|
| 85 |   for (LinkedNodes::iterator Runner = Corners.begin(); Runner != Corners.end(); Runner++) {
 | 
|---|
| 86 |     delete[]((*Runner)->Name);
 | 
|---|
| 87 |     delete((*Runner)->node);
 | 
|---|
| 88 |     delete(*Runner);
 | 
|---|
| 89 |   }
 | 
|---|
| 90 |   Corners.clear();
 | 
|---|
| 91 | };
 | 
|---|
| 92 | 
 | 
|---|
| 93 | /** UnitTest for Tesselation::IsInnerPoint()
 | 
|---|
| 94 |  */
 | 
|---|
| 95 | void TesselationTest::IsInnerPointTest()
 | 
|---|
| 96 | {
 | 
|---|
| 97 |   // true inside points
 | 
|---|
| 98 |   CPPUNIT_ASSERT_EQUAL( true, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(0.,0.,0.), LinkedList) );
 | 
|---|
| 99 |   CPPUNIT_ASSERT_EQUAL( true, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(0.5,0.,0.), LinkedList) );
 | 
|---|
| 100 |   CPPUNIT_ASSERT_EQUAL( true, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(0.,0.5,0.), LinkedList) );
 | 
|---|
| 101 |   CPPUNIT_ASSERT_EQUAL( true, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(0.,0.,0.5), LinkedList) );
 | 
|---|
| 102 | 
 | 
|---|
| 103 |   // corners
 | 
|---|
| 104 |   for (LinkedNodes::iterator Runner = Corners.begin(); Runner != Corners.end(); Runner++)
 | 
|---|
| 105 |     CPPUNIT_ASSERT_EQUAL( true, TesselStruct->IsInnerPoint((ofstream *)&cout, (*Runner), LinkedList) );
 | 
|---|
| 106 | 
 | 
|---|
| 107 |   // true outside points
 | 
|---|
| 108 |   CPPUNIT_ASSERT_EQUAL( false, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(0.,5.,0.), LinkedList) );
 | 
|---|
| 109 |   CPPUNIT_ASSERT_EQUAL( false, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(0.,0.,5.), LinkedList) );
 | 
|---|
| 110 |   CPPUNIT_ASSERT_EQUAL( false, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(1.,1.,1.), LinkedList) );
 | 
|---|
| 111 | 
 | 
|---|
| 112 |   // tricky point, there are three equally close triangles
 | 
|---|
| 113 |   CPPUNIT_ASSERT_EQUAL( false, TesselStruct->IsInnerPoint((ofstream *)&cout, Vector(5.,0.,0.), LinkedList) );
 | 
|---|
| 114 | 
 | 
|---|
| 115 | };
 | 
|---|
| 116 | 
 | 
|---|
| 117 | /** UnitTest for Contains...()
 | 
|---|
| 118 |  *
 | 
|---|
| 119 |  */
 | 
|---|
| 120 | void TesselationTest::ContainmentTest()
 | 
|---|
| 121 | {
 | 
|---|
| 122 |   class BoundaryPointSet *point = NULL;
 | 
|---|
| 123 |   class BoundaryLineSet *line = NULL;
 | 
|---|
| 124 | 
 | 
|---|
| 125 |   // check ContainsBoundaryPoint
 | 
|---|
| 126 |   for(LineMap::iterator Runner = TesselStruct->LinesOnBoundary.begin(); Runner != TesselStruct->LinesOnBoundary.end(); Runner++) {
 | 
|---|
| 127 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryPoint((Runner->second)->endpoints[0]));
 | 
|---|
| 128 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryPoint((Runner->second)->endpoints[1]));
 | 
|---|
| 129 |   }
 | 
|---|
| 130 |   for(TriangleMap::iterator Runner = TesselStruct->TrianglesOnBoundary.begin(); Runner != TesselStruct->TrianglesOnBoundary.end(); Runner++) {
 | 
|---|
| 131 |     for(PointMap::iterator PointRunner = TesselStruct->PointsOnBoundary.begin(); PointRunner != TesselStruct->PointsOnBoundary.end(); PointRunner++) {
 | 
|---|
| 132 |       point = PointRunner->second;
 | 
|---|
| 133 |       for (int i=0;i<3;i++)
 | 
|---|
| 134 |         if (point == (Runner->second)->endpoints[i])
 | 
|---|
| 135 |           point = NULL;
 | 
|---|
| 136 |       if (point != NULL)
 | 
|---|
| 137 |         break;
 | 
|---|
| 138 |     }
 | 
|---|
| 139 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryPoint((Runner->second)->endpoints[0]));
 | 
|---|
| 140 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryPoint((Runner->second)->endpoints[1]));
 | 
|---|
| 141 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryPoint((Runner->second)->endpoints[2]));
 | 
|---|
| 142 |     CPPUNIT_ASSERT_EQUAL( false, (Runner->second)->ContainsBoundaryPoint(point));
 | 
|---|
| 143 |   }
 | 
|---|
| 144 | 
 | 
|---|
| 145 |   // check ContainsBoundaryLine
 | 
|---|
| 146 |   for(TriangleMap::iterator Runner = TesselStruct->TrianglesOnBoundary.begin(); Runner != TesselStruct->TrianglesOnBoundary.end(); Runner++) {
 | 
|---|
| 147 |     for(LineMap::iterator LineRunner = TesselStruct->LinesOnBoundary.begin(); LineRunner != TesselStruct->LinesOnBoundary.end(); LineRunner++) {
 | 
|---|
| 148 |       line = LineRunner->second;
 | 
|---|
| 149 |       for (int i=0;i<3;i++)
 | 
|---|
| 150 |         if (line == (Runner->second)->lines[i])
 | 
|---|
| 151 |           line = NULL;
 | 
|---|
| 152 |       if (line != NULL)
 | 
|---|
| 153 |         break;
 | 
|---|
| 154 |     }
 | 
|---|
| 155 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryLine((Runner->second)->lines[0]));
 | 
|---|
| 156 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryLine((Runner->second)->lines[1]));
 | 
|---|
| 157 |     CPPUNIT_ASSERT_EQUAL( true, (Runner->second)->ContainsBoundaryLine((Runner->second)->lines[2]));
 | 
|---|
| 158 |     CPPUNIT_ASSERT_EQUAL( false, (Runner->second)->ContainsBoundaryLine(line));
 | 
|---|
| 159 |   }
 | 
|---|
| 160 | 
 | 
|---|
| 161 |   // check IsPresentTupel
 | 
|---|
| 162 |   CPPUNIT_ASSERT_EQUAL( true, true );
 | 
|---|
| 163 | }
 | 
|---|
| 164 | 
 | 
|---|
| 165 | /** UnitTest for Tesselation::GetAllTriangles()
 | 
|---|
| 166 |  *
 | 
|---|
| 167 |  */
 | 
|---|
| 168 | void TesselationTest::GetAllTrianglesTest()
 | 
|---|
| 169 | {
 | 
|---|
| 170 |   class BoundaryPointSet *Walker = NULL;
 | 
|---|
| 171 | 
 | 
|---|
| 172 |   // check that there are three adjacent triangles for every boundary point
 | 
|---|
| 173 |   for (PointMap::iterator Runner = TesselStruct->PointsOnBoundary.begin(); Runner != TesselStruct->PointsOnBoundary.end(); Runner++) {
 | 
|---|
| 174 |     Walker = Runner->second;
 | 
|---|
| 175 |     set<BoundaryTriangleSet*> *triangles = TesselStruct->GetAllTriangles((ofstream *)&cout, Walker);
 | 
|---|
| 176 |     CPPUNIT_ASSERT_EQUAL( (size_t)3, triangles->size() );
 | 
|---|
| 177 |     // check that the returned triangle all contain the Walker
 | 
|---|
| 178 |     for (set<BoundaryTriangleSet*>::iterator TriangleRunner = triangles->begin(); TriangleRunner != triangles->end(); TriangleRunner++)
 | 
|---|
| 179 |       CPPUNIT_ASSERT_EQUAL( true, (*TriangleRunner)->ContainsBoundaryPoint(Walker) );
 | 
|---|
| 180 |     delete(triangles);
 | 
|---|
| 181 |   }
 | 
|---|
| 182 | }
 | 
|---|
| 183 | 
 | 
|---|
| 184 | /********************************************** Main routine **************************************/
 | 
|---|
| 185 | 
 | 
|---|
| 186 | int main(int argc, char **argv)
 | 
|---|
| 187 | {
 | 
|---|
| 188 |   // Get the top level suite from the registry
 | 
|---|
| 189 |   CppUnit::Test *suite = CppUnit::TestFactoryRegistry::getRegistry().makeTest();
 | 
|---|
| 190 | 
 | 
|---|
| 191 |   // Adds the test to the list of test to run
 | 
|---|
| 192 |   CppUnit::TextUi::TestRunner runner;
 | 
|---|
| 193 |   runner.addTest( suite );
 | 
|---|
| 194 | 
 | 
|---|
| 195 |   // Change the default outputter to a compiler error format outputter
 | 
|---|
| 196 |   runner.setOutputter( new CppUnit::CompilerOutputter( &runner.result(),
 | 
|---|
| 197 |                                                        std::cerr ) );
 | 
|---|
| 198 |   // Run the tests.
 | 
|---|
| 199 |   bool wasSucessful = runner.run();
 | 
|---|
| 200 | 
 | 
|---|
| 201 |   // Return error code 1 if the one of test failed.
 | 
|---|
| 202 |   return wasSucessful ? 0 : 1;
 | 
|---|
| 203 | };
 | 
|---|