Class testing the intersection detection methods of TransformedTriangle. More...

#include <TransformedTriangleIntersectTest.hxx>

Inheritance diagram for INTERP_TEST.TransformedTriangleIntersectTest:

Public Member Functions
void	testTriangle1 ()
	Key to triangle descriptions : CI = Triangle corner contained in tetrahedron COH = Triangle corner on h = 0 face of tetrahedron CAH = Triangle corner above h = 0 face of tetrahedron in z-direction SF = Segment - facet intersection SE = Segment - edge intersection SC = Segment - corner intersection SHS = Segment - halfstrip intersection SR = Segment - ray intersection TE = Tetrahedron edge intersects triangle (surface - edge intersection) TR = Surface - ray intersection.
void	testTriangle2 ()
	Triangle 2 has the following intersections.
void	testTriangle3 ()
	Triangle 3 has the following intersections.
void	testTriangle4 ()
	Triangle 4 has the following intersections.
void	testTriangle5 ()
	Triangle 5 has the following intersections.
void	testTriangle6 ()
	Triangle 6 has the following intersections.
void	testTriangle7 ()
	Triangle 7 has the following intersections.
void	testTriangle8 ()
	Triangle 8 has the following intersections.
void	testTriangle9 ()
	Triangle 9 has the following intersections.
void	testTriangle10 ()
	Triangle 10 has the following intersections.
void	testTriangle11 ()
	Triangle 11 has the following intersections.
void	testTriangle12 ()
	Triangle 12 has the following intersections.
void	testTriangle13 ()
	Triangle 13 has the following intersections.
Private Types
typedef INTERP_KERNEL::TransformedTriangle::TriSegment	TriSegment
typedef INTERP_KERNEL::TransformedTriangle::DoubleProduct	DoubleProduct
Private Member Functions
	CPPUNIT_TEST_SUITE (TransformedTriangleIntersectTest)
	CPPUNIT_TEST (testTriangle1)
	CPPUNIT_TEST (testTriangle2)
	CPPUNIT_TEST (testTriangle3)
	CPPUNIT_TEST (testTriangle4)
	CPPUNIT_TEST (testTriangle5)
	CPPUNIT_TEST (testTriangle6)
	CPPUNIT_TEST (testTriangle7)
	CPPUNIT_TEST (testTriangle8)
	CPPUNIT_TEST (testTriangle9)
	CPPUNIT_TEST (testTriangle10)
	CPPUNIT_TEST (testTriangle11)
	CPPUNIT_TEST (testTriangle12)
	CPPUNIT_TEST (testTriangle13)
	CPPUNIT_TEST_SUITE_END ()

Detailed Description

Class testing the intersection detection methods of TransformedTriangle.

This class contains unit tests for the intersection methods of the TransformedTriangle class.

Each method in the class runs all the intersection tests with some triangle. The goal is to cover all the different types of intersections between a triangle and a tetrahedron. The table below gives a a summary of what is being tested. Before each method, there is also a summary of what how the triangle in the method intersects the unit tetrahedron.

Since performing all tests would require a large number of triangles, we have limited our coverage to be such that each column and each row in the table below has at least one entry for each type of intersection. The intersection forumlae are totally symmetric with respect to changing the segment (PQ, QR, or RP) of the triangle, so they only enter in a very simple way in the code. Testing all these cases is therefore of low priority.

Intersections tested (number indicates first triangle which contains the intersection):

      -----------------------------------------------------------------------------------------------------
      CI  ->  P: 3      Q: 4     R: 7
      COH ->  P: 9      Q: 8     R: 10
      CAH ->  P: 4      Q: 10    R: 9
      -----------------------------------------------------------------------------------------------------
      SF  ->  (PQ, OZX) : 1   (PQ, OYZ) : 2   (PQ, OXY) : 1   (PQ, XYZ) : 3
          ->  (QR, OZX) : 8   (QR, OYZ) : -   (QR, OXY) : 4   (QR, XYZ) : 7
          ->  (RP, OZX) : 1   (RP, OYZ) : 3   (RP, OXY) : 7   (RP, XYZ) : 1
      -----------------------------------------------------------------------------------------------------
      SE  ->  (PQ, OX)  : 11  (PQ, OY)  : -   (PQ, OZ)  : 12  (PQ, XY)  : 2   (PQ, ZX)  : -  (PQ, YZ)  : 10
          ->  (QR, OX)  : -   (QR, OY)  : -   (QR, OZ)  : -   (QR, XY)  : -   (QR, ZX)  : 9  (QR, YZ)  : -
          ->  (RP, OX)  : -   (RP, OY)  : 12  (RP, OZ)  : -   (RP, XY)  : -   (RP, ZX)  : -  (RP, YZ)  : -
      -----------------------------------------------------------------------------------------------------
      SC  ->  (PQ, O)   : -   (PQ, X)   : -   (PQ, Y)   : 8   (PQ, Z)   : -
          ->  (QR, O)   : -   (QR, X)   : 2   (QR, Y)   : -   (QR, Z)   : 13
          ->  (RP, O)   : 11  (RP, X)   : -   (RP, Y)   : -   (RP, Z)   : -
      -----------------------------------------------------------------------------------------------------
      SHS ->  (PQ, XY)  : 3   (PQ, ZX)  : -   (PQ, YZ)  : 13
          ->  (QR, XY)  : 3   (QR, ZX)  : 5   (QR, YZ)  : 3
          ->  (RP, XY)  : 1   (RP, ZX)  : 4   (RP, YZ)  : -
      -----------------------------------------------------------------------------------------------------
      SR  ->  (PQ, X)   : 6   (PQ, Y)   : 5   (PQ, Z)   : -
          ->  (QR, X)   : -   (QR, Y)   : -   (QR, Z)   : 6
          ->  (RP, X)   : -   (RP, Y)   : -   (RP, Z)   : -
      -----------------------------------------------------------------------------------------------------
      TE  ->  OX : 4   OY : 7    OZ : 8     XY : 1     ZX : 4    YZ : 3
      -----------------------------------------------------------------------------------------------------
      TR  ->  X  : 7    Y : 6     Z : 5
      -----------------------------------------------------------------------------------------------------

Member Typedef Documentation

typedef INTERP_KERNEL::TransformedTriangle::TriSegment INTERP_TEST.TransformedTriangleIntersectTest.TriSegment [private]

typedef INTERP_KERNEL::TransformedTriangle::DoubleProduct INTERP_TEST.TransformedTriangleIntersectTest.DoubleProduct [private]

Member Function Documentation

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST_SUITE ( TransformedTriangleIntersectTest ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle1 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle2 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle3 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle4 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle5 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle6 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle7 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle8 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle9 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle10 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle11 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle12 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST ( testTriangle13 ) [private]

INTERP_TEST.TransformedTriangleIntersectTest.CPPUNIT_TEST_SUITE_END ( ) [private]

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle1 ( )

Key to triangle descriptions : CI = Triangle corner contained in tetrahedron COH = Triangle corner on h = 0 face of tetrahedron CAH = Triangle corner above h = 0 face of tetrahedron in z-direction SF = Segment - facet intersection SE = Segment - edge intersection SC = Segment - corner intersection SHS = Segment - halfstrip intersection SR = Segment - ray intersection TE = Tetrahedron edge intersects triangle (surface - edge intersection) TR = Surface - ray intersection.

In the descriptions for each triangle, square brackets indicate superfluous but allowed intersections that arise as by-products of for instance segment-corner intersections. E.g. A segment - corner intersection can imply three surface - edge intersections Since these "extra" intersections arise under special circumstances, they are not counted in the table above Triangle 1 has the following intersections

      CI     -
      COH    -
      CAH    -
      SF     (PQ, OXY), (PQ, OZX), (RP, XYZ), (RP, OZX)
      SE     -
      SC     - 
      SHS    (RP, XY)
      SR     - 
      TE     XY
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle2 ( )

Triangle 2 has the following intersections.

      CI     -
      COH    -
      CAH    -
      SF     (PQ, OYZ)
      SE     (PQ, XY)
      SC     (QR, X)
      SHS    -
      SR     - 
      TE     [OX, OZ, ZX]
      TR     -

Status: pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle3 ( )

Triangle 3 has the following intersections.

      CI     P
      COH    -
      CAH    -
      SF     (PQ, XYZ), (RP, OYZ)
      SE     -
      SC     -
      SHS    (PQ, XY), (QR, YZ), (QR, XY)
      SR     - 
      TE     YZ
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle4 ( )

Triangle 4 has the following intersections.

      CI     Q
      COH    -
      CAH    P
      SF     (PQ, XYZ), (QR, OXY)
      SE     -
      SC     -
      SHS    (RP, ZX)
      SR     - 
      TE     (OX, ZX)
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle5 ( )

Triangle 5 has the following intersections.

      CI     -
      COH    -
      CAH    -
      SF     -
      SE     -
      SC     -
      SHS    (QR, ZX), (QR, XY)
      SR     (PQ, Y)
      TE     -
      TR     Z

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle6 ( )

Triangle 6 has the following intersections.

      CI     -
      COH    -
      CAH    -
      SF     -
      SE     -
      SC     -
      SHS    -
      SR     (PQ, X), (QR, Z) 
      TE     -
      TR     Y

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle7 ( )

Triangle 7 has the following intersections.

      CI     R
      COH    -
      CAH    -
      SF     (RP, OXY),(QR,XYZ)
      SE     -
      SC     -
      SHS    (QR, XY)
      SR     - 
      TE     OX, ZX
      TR     X

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle8 ( )

Triangle 8 has the following intersections.

      CI     [Q] 
      COH    Q
      CAH    -
      SF     (QR, OZX), [ (QR, XYZ) ]
      SE     -
      SC     (PQ,Y)
      SHS    -
      SR     - 
      TE     OZ, [YZ,OY,XY]
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle9 ( )

Triangle 9 has the following intersections.

      CI     [P]
      COH    P
      CAH    R
      SF     (PQ, OZX), [(PQ, XYZ), (RP,XYZ)]
      SE     (QR, ZX)
      SC     -
      SHS    -
      SR     - 
      TE     [ZX]
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle10 ( )

Triangle 10 has the following intersections.

      CI     [R]
      COH    R
      CAH    Q
      SF     (RP, OYZ), [ (RP, XYZ), (QR, XYZ) ]
      SE     (PQ, YZ)
      SC     -
      SHS    -
      SR     - 
      TE     [YZ]
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle11 ( )

Triangle 11 has the following intersections.

      CI     Q, R
      COH    -
      CAH    -
      SF     -
      SE     (PQ, OX)
      SC     (RP, O)
      SHS    -
      SR     - 
      TE     [OY, OZ]
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle12 ( )

Triangle 12 has the following intersections.

      CI     -
      COH    -
      CAH    -
      SF     (QR, OXY), (QR, OZX)
      SE     (RP, OY), (PQ, OZ)
      SC     -
      SHS    -
      SR     - 
      TE     [OY], [OZ]
      TR     -

Status : pass

void INTERP_TEST.TransformedTriangleIntersectTest::testTriangle13 ( )

Triangle 13 has the following intersections.

      CI     -
      COH    -
      CAH    -
      SF     (QR, OYZ), (PQ, OXY), (PQ, XYZ)
      SE     -
      SC     (QR, Z)
      SHS    (PQ, YZ)
      SR     - 
      TE     [OZ, YZ, ZX]
      TR     -

Status : pass

INTERP_TEST.TransformedTriangleIntersectTest Class Reference

Public Member Functions

Private Types

Private Member Functions

Detailed Description

Member Typedef Documentation

Member Function Documentation