/usr/include/libwildmagic/Wm5Query2Rational.h is in libwildmagic-dev 5.13-1ubuntu3.
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 | // 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.0 (2010/01/01)
#ifndef WM5QUERY2RATIONAL_H
#define WM5QUERY2RATIONAL_H
#include "Wm5MathematicsLIB.h"
#include "Wm5Query2.h"
#include "Wm5Memory.h"
#include "Wm5RVector2.h"
namespace Wm5
{
template <typename Real>
class Query2Rational : public Query2<Real>
{
public:
// The components of the input vertices are represented exactly as
// rational values.
Query2Rational (int numVertices, const Vector2<Real>* vertices);
virtual ~Query2Rational ();
// Run-time type information.
virtual Query::Type GetType () const;
// Queries about the relation of a point to various geometric objects.
virtual int ToLine (int i, int v0, int v1) const;
virtual int ToLine (const Vector2<Real>& test, int v0, int v1) const;
virtual int ToTriangle (int i, int v0, int v1, int v2) const;
virtual int ToTriangle (const Vector2<Real>& test, int v0, int v1,
int v2) const;
virtual int ToCircumcircle (int i, int v0, int v1, int v2) const;
virtual int ToCircumcircle (const Vector2<Real>& test, int v0, int v1,
int v2) const;
// Helper functions.
typedef Rational<4*sizeof(Real)> QRational;
typedef RVector2<4*sizeof(Real)> QRVector;
static QRational Dot (QRational& x0, QRational& y0, QRational& x1,
QRational& y1);
static QRational Det2 (QRational& x0, QRational& y0, QRational& x1,
QRational& y1);
static QRational Det3 (QRational& x0, QRational& y0, QRational& z0,
QRational& x1, QRational& y1, QRational& z1, QRational& x2,
QRational& y2, QRational& z2);
private:
using Query2<Real>::mNumVertices;
using Query2<Real>::mVertices;
void Convert (int numIndices, int* indices) const;
int ToLine (const QRVector& ratTest, int v0, int v1) const;
int ToTriangle (const QRVector& ratTest, int v0, int v1, int v2) const;
int ToCircumcircle (const QRVector& ratTest, int v0, int v1, int v2)
const;
// Caching for rational representations of the input. The conversion of
// floating-point numbers to Rational form is slow, so it is better to
// keep track of which values have been converted.
mutable QRVector* mRVertices;
mutable bool* mEvaluated;
};
#include "Wm5Query2Rational.inl"
typedef Query2Rational<float> Query2Rationalf;
typedef Query2Rational<double> Query2Rationald;
}
#endif
|