/Users/craigcornelius/Projects/SPRING Mac Release 0.2/intersection.h

Go to the documentation of this file.

// $Id: intersection.h,v 1.2 2006/05/24 16:52:41 sean Exp $ 
// $Copyright: (c)2001 National Biocomputation Center, Stanford University $

#ifndef Intersection_Header
#define Intersection_Header

#include "face.h"

// Intersection test methods for triangles and AABBs by Tomas Moller
// http://www.cs.lth.se/home/Tomas_Akenine_Moller/code/
// This code was described as Public Domain as of: 11/08/2005
//
// This class uses the singleton pattern, to prevent from intantiating this
// class more than once. Chris: There's no need to have more than one instance.
//
// Author: Original Code: Tomas Akenine Moller
// Author: C++ code: Chris (caschwan@gmx.net)
//
class Intersection {

public:

    static int debug;
    static const char* rcsid;
    
    // To get the one and only instance of intersection.
    static Intersection* Instance();

    // the triangle-triangle intersection test
    bool intersects(Face *face0, Face *face1); 
    // the triangle-box (AABB) intersection test
    bool intersects(Face *face0, Point3D *min, Point3D *max); 

private:  

    // private constructors, to disable instantiation more than once (singleton pattern)
    Intersection();
    ~Intersection();

        // intersection test functions by Tomas Moller
    int NoDivTriTriIsect(float V0[3], float V1[3], float V2[3],
                         float U0[3], float U1[3], float U2[3]);
    int triBoxOverlap(float boxcenter[3], float boxhalfsize[3], float triverts[3][3]);

        // helper functions for above intersection test functions
        int coplanar_tri_tri(float N[3], float V0[3], float V1[3], float V2[3],
                                     float U0[3], float U1[3], float U2[3]);
    int planeBoxOverlap(float normal[3], float vert[3], float maxbox[3]);

    // the one and only instance of Intersection
    static Intersection* pinstance;
};

#endif   // Intersection_Header_Header

---