intersecttriangle.h

Go to the documentation of this file.

/*
    toxic - A Global Illumination Renderer
    Copyright (C) 2003-2004 Francois Beaune
    Contact: http://toxicengine.sourceforge.net/

    This file is part of toxic.

    toxic is free software; you can redistribute it and/or modify
    it under the terms of the GNU General Public License as published by
    the Free Software Foundation; either version 2 of the License, or
    (at your option) any later version.

    toxic 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 General Public License for more details.

    You should have received a copy of the GNU General Public License
    along with toxic; if not, write to the Free Software
    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
*/

/* Ray-Triangle Intersection Test Routines          */
/* Different optimizations of my and Ben Trumbore's */
/* code from journals of graphics tools (JGT)       */
/* http://www.acm.org/jgt/                          */
/* by Tomas Moller, May 2000                        */

#ifndef TOXIC_RENDERER_INTERSECTTRIANGLE_H
#define TOXIC_RENDERER_INTERSECTTRIANGLE_H

#include "common/math/real.h"
#include "common/math/vector3.h"
#include "globals.h"

namespace toxic {

    class Ray;

    // A point, T(u, v), on a triangle is given by:
    // T(u, v) = (1.0 - u - v) * V[0] + u * V[1] + v * V[2]

    //! The original jgt code.
    bool intersect_triangle(
        const Ray &ray,
        const sheep::Vector3 &vert0, const sheep::Vector3 &vert1, const sheep::Vector3 &vert2,
        sheep::Real *t, sheep::Real *u, sheep::Real *v);

    //! Code rewritten to do tests on the sign of the determinant.
    //! The division is at the end in the code.
    bool intersect_triangle1(
        const Ray &ray,
        const sheep::Vector3 &vert0, const sheep::Vector3 &vert1, const sheep::Vector3 &vert2,
        sheep::Real *t, sheep::Real *u, sheep::Real *v);

    //! Code rewritten to do tests on the sign of the determinant.
    //! The division is before the test of the sign of the determinant.
    bool intersect_triangle2(
        const Ray &ray,
        const sheep::Vector3 &vert0, const sheep::Vector3 &vert1, const sheep::Vector3 &vert2,
        sheep::Real *t, sheep::Real *u, sheep::Real *v);

    //! Code rewritten to do tests on the sign of the determinant.
    //! The division is before the test of the sign of the determinant and
    //! one cross product has been moved out from the if-else if-else.
    bool intersect_triangle3(
        const Ray &ray,
        const sheep::Vector3 &vert0, const sheep::Vector3 &vert1, const sheep::Vector3 &vert2,
        sheep::Real *t, sheep::Real *u, sheep::Real *v);

}

#endif  // !TOXIC_RENDERER_INTERSECTTRIANGLE_H

---