/usr/include/libwildmagic/Wm5Bisect2.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 | // 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 WM5BISECT2_H
#define WM5BISECT2_H
#include "Wm5MathematicsLIB.h"
namespace Wm5
{
template <typename Real>
class WM5_MATHEMATICS_ITEM Bisect2
{
public:
typedef Real (*Function)(Real,Real);
Bisect2 (Function fFunction, Function gFunction, int maxLevel,
Real tolerance);
bool Bisect (Real x0, Real y0, Real x1, Real y1, Real& xRoot,
Real& yRoot);
private:
class BisectNode
{
public:
BisectNode ();
Real X, Y, F, G;
BisectNode* XNext;
BisectNode* YNext;
};
bool ZeroTest (Real x, Real y, Real& f, Real& g, Real& xRoot,
Real& yRoot);
static BisectNode* AddNode (Real x, Real y, Real f, Real g);
// Input data and functions.
Function mFFunction, mGFunction;
int mLevel, mMaxLevel;
Real mTolerance;
Real mXRoot, mYRoot;
// Fixed storage to avoid stack depletion during recursion.
Real mX0, mXm, mX1, mY0, mYm, mY1;
Real mF00, mF10, mF01, mF11, mF0m, mF1m, mFm0, mFm1;
Real mFmm, mG00, mG10, mG01, mG11, mG0m, mG1m, mGm0;
Real mGm1, mGmm;
int mNetSign;
// The graph and recursion routine for building it.
BisectNode* mGraph;
bool BisectRecurse (BisectNode* n00);
};
typedef Bisect2<float> Bisect2f;
typedef Bisect2<double> Bisect2d;
}
#endif
|