/usr/include/libwildmagic/Wm5NoniterativeEigen3x3.h is in libwildmagic-dev 5.13-1+b2.
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 | // 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 WM5NONITERATIVEEIGEN3X3_H
#define WM5NONITERATIVEEIGEN3X3_H
#include "Wm5MathematicsLIB.h"
#include "Wm5Matrix3.h"
namespace Wm5
{
template <typename Real>
class WM5_MATHEMATICS_ITEM NoniterativeEigen3x3
{
public:
// Construction and destruction. The input matrix A must be symmetric.
NoniterativeEigen3x3 (const Matrix3<Real>& A);
~NoniterativeEigen3x3 ();
// Get the eigenvalues and eigenvectors. The eigenvalues are stored in
// increasing order.
const Real GetEigenvalue (int i) const;
const Real* GetEigenvalues () const;
const Vector3<Real>& GetEigenvector (int i) const;
const Vector3<Real>* GetEigenvectors () const;
private:
// Compute the roots of the cubic polynomial. Double-precision arithmetic
// is used to minimize the effects due to subtractive cancellation. The
// roots are returned in increasing order.
void ComputeRoots (const Matrix3<Real>& A, double root[3]);
// Determine if M has positive rank. The maximum-magnitude entry of M is
// returned. The row in which it is contained is also returned.
bool PositiveRank (Matrix3<Real>& M, Real& maxEntry,
Vector3<Real>& maxRow) const;
// Compute the eigenvectors.
void ComputeVectors (const Matrix3<Real>& A, Vector3<Real>& U2,
int i0, int i1, int i2);
Real mEigenvalue[3];
Vector3<Real> mEigenvector[3];
// For use by ComputeRoots.
static const double msInv3;
static const double msRoot3;
};
typedef NoniterativeEigen3x3<float> NoniterativeEigen3x3f;
typedef NoniterativeEigen3x3<double> NoniterativeEigen3x3d;
}
#endif
|