This file is indexed.

/usr/include/libwildmagic/Wm5IntrTriangle3Triangle3.h is in libwildmagic-dev 5.13-1ubuntu1.

This file is owned by root:root, with mode 0o644.

The actual contents of the file can be viewed below.

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
// Geometric Tools, LLC
// Copyright (c) 1998-2014
// Distributed under the Boost Software License, Version 1.0.
// http://www.boost.org/LICENSE_1_0.txt
// http://www.geometrictools.com/License/Boost/LICENSE_1_0.txt
//
// File Version: 5.0.1 (2010/10/01)

#ifndef WM5INTRTRIANGLE3TRIANGLE3_H
#define WM5INTRTRIANGLE3TRIANGLE3_H

#include "Wm5MathematicsLIB.h"
#include "Wm5Intersector.h"
#include "Wm5Triangle3.h"
#include "Wm5Line3.h"
#include "Wm5Plane3.h"

namespace Wm5
{

template <typename Real>
class WM5_MATHEMATICS_ITEM IntrTriangle3Triangle3
    : public Intersector<Real,Vector3<Real> >
{
public:
    IntrTriangle3Triangle3 (const Triangle3<Real>& triangle0,
        const Triangle3<Real>& triangle1);

    // Object access.
    const Triangle3<Real>& GetTriangle0 () const;
    const Triangle3<Real>& GetTriangle1 () const;

    bool mReportCoplanarIntersections;  // default 'true'

    // Static queries.
    virtual bool Test ();
    virtual bool Find ();

    // Dynamic queries.
    virtual bool Test (Real tmax, const Vector3<Real>& velocity0,
        const Vector3<Real>& velocity1);

    virtual bool Find (Real tmax, const Vector3<Real>& velocity0,
        const Vector3<Real>& velocity1);

    // The intersection set.
    int GetQuantity () const;
    const Vector3<Real>& GetPoint (int i) const;

private:
    using Intersector<Real,Vector3<Real> >::IT_POINT;
    using Intersector<Real,Vector3<Real> >::IT_SEGMENT;
    using Intersector<Real,Vector3<Real> >::IT_PLANE;
    using Intersector<Real,Vector3<Real> >::IT_OTHER;
    using Intersector<Real,Vector3<Real> >::mIntersectionType;
    using Intersector<Real,Vector3<Real> >::mContactTime;

    static void ProjectOntoAxis (const Triangle3<Real>& triangle,
        const Vector3<Real>& axis, Real& fmin, Real& fmax);

    static void TrianglePlaneRelations (const Triangle3<Real>& triangle,
        const Plane3<Real>& plane, Real distance[3], int sign[3],
        int& positive, int& negative, int& zero);

    static void GetInterval (const Triangle3<Real>& triangle,
        const Line3<Real>& line, const Real distance[3],
        const int sign[3], Real param[2]);

    bool ContainsPoint (const Triangle3<Real>& triangle,
        const Plane3<Real>& plane, const Vector3<Real>& point);

    bool IntersectsSegment (const Plane3<Real>& plane,
        const Triangle3<Real>& triangle, const Vector3<Real>& end0,
        const Vector3<Real>& end1);

    bool GetCoplanarIntersection (const Plane3<Real>& plane,
        const Triangle3<Real>& tri0, const Triangle3<Real>& tri1);

    static bool TestOverlap (Real tmax, Real speed, Real umin,
        Real umax, Real vmin, Real vmax, Real& tfirst, Real& tlast);

    bool TestOverlap (const Vector3<Real>& axis, Real tmax,
        const Vector3<Real>& velocity, Real& tfirst, Real& tlast);

    enum ProjectionMap
    {
        M2, M11,                // lines
        M3, M21, M12, M111,     // triangles
        M44, M2_2, M1_1         // boxes
    };

    enum ContactSide
    {
        CS_LEFT,
        CS_RIGHT,
        CS_NONE
    };

    class Configuration
    {
    public:
        ProjectionMap mMap;  // how vertices map to the projection interval
        int mIndex[8];       // the sorted indices of the vertices
        Real mMin, mMax;      // the interval is [min,max]
    };

    static void ProjectOntoAxis (const Triangle3<Real>& triangle,
        const Vector3<Real>& axis, Configuration& cfg);

    bool FindOverlap (Real tmax, Real speed, const Configuration& UC,
        const Configuration& VC, ContactSide& side, Configuration& TUC,
        Configuration& TVC, Real& tfirst, Real& tlast);

    bool FindOverlap (const Vector3<Real>& axis, Real tmax,
        const Vector3<Real>& velocity, ContactSide& side,
        Configuration& tcfg0, Configuration& tcfg1, Real& tfirst,
        Real& tlast);

    void FindContactSet (const Triangle3<Real>& tri0,
        const Triangle3<Real>& tri1, ContactSide& side,
        Configuration& cfg0, Configuration& cfg1);

    void GetEdgeEdgeIntersection (const Vector3<Real>& U0,
        const Vector3<Real>& U1, const Vector3<Real>& V0,
        const Vector3<Real>& V1);

    void GetEdgeFaceIntersection (const Vector3<Real>& U0,
        const Vector3<Real>& U1, const Triangle3<Real>& tri);

    // The objects to intersect.
    const Triangle3<Real>* mTriangle0;
    const Triangle3<Real>* mTriangle1;

    // Information about the intersection set.
    int mQuantity;
    Vector3<Real> mPoint[6];
};

typedef IntrTriangle3Triangle3<float> IntrTriangle3Triangle3f;
typedef IntrTriangle3Triangle3<double> IntrTriangle3Triangle3d;

}

#endif