Function xCollisTriHit

src/SB/Core/x/xCollide.cpp:962–998

    }

    const RpTriangle& t = RpGeometryGetTriangles(geom)[tri.index];
    for (S32 i = 0; i < 3; i++)
    {
        v[i] = verts[t.vertIndex[i]];
        xMat4x3Toworld(&v[i], &m, &v[i]);
    }

    xVec3 r[2];
    xVec3 d, A, B, C, AxB, CxB;

    r[0] = v[0] + (v[1] - v[0]) * tri.r;
    r[1] = v[0] + (v[2] - v[0]) * tri.r;
    d = r[0] + (r[1] - r[0]) * tri.d;
    A = d - v[0];
    B = r[1] - r[0];
    C = r[0] - v[0];
    AxB = A.cross(B);
    CxB = C.cross(B);

    F32 len2 = AxB.length2();
    xVec3 hit = (xfeq0(len2)) ? v[0] : v[0] + A * (CxB.dot(AxB) / len2);

    return hit;
}

RpCollBSPTree* _rpCollBSPTreeForAllCapsuleLeafNodeIntersections(
    RpCollBSPTree* tree, RwLine* line, RwReal radius, RpV3dGradient* grad,
    RwBool (*callBack)(RwInt32, RwInt32, void*), void* data)
{
    RwInt32 nStack;
    nodeInfo nodeStack[33];
    nodeInfo currNode;
    RwLine lineStack[33];
    RwLine currLine;

    currNode.type = (tree->branchNodes ? 1 : 0) + 1;
    currNode.index = 0;
    currLine = *line;
    nStack = 0;