BIAS::PolynomialSolve Class Reference
[Algorithms]

base class for solving polynomial equations More...

#include <MathAlgo/PolynomialSolve.hh>

Inheritance diagram for BIAS::PolynomialSolve:

Inheritance graph
[legend]
Collaboration diagram for BIAS::PolynomialSolve:

Collaboration graph
[legend]

List of all members.

Public Member Functions

void AddDebugLevel (const std::string &name)
void AddDebugLevel (const long int lv)
int Analytic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 solves polynomial of arbitrary order n<=3 analytically coeff[n]x^n+.
int Analytic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solves polynomial of arbitrary order n<=4 analytically coeff[n]x^n+.
void CalCoefficients (const std::vector< POLYNOMIALSOLVE_TYPE > &sol, std::vector< POLYNOMIALSOLVE_TYPE > &coeff)
 inverse function, calculates coefficients from the solutions
void CheckCoefficients (std::vector< POLYNOMIALSOLVE_TYPE > &coeff, double eps=DBL_EPSILON)
 removes leading zeros in coefficients
int Cubic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 solve a polynomial of degree 3 coeff[3]*x^3+coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[3] != 0.0 is asserted returns the number of real solutions
int Cubic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solve a polynomial of degree 3 coeff[3]*x^3+coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[3] != 0.0 is asserted returns the number of real solutions
bool DebugLevelIsSet (const std::string &name) const
bool DebugLevelIsSet (const long int lv) const
POLYNOMIALSOLVE_TYPE EvaluatePolynomial (const POLYNOMIALSOLVE_TYPE x, const std::vector< POLYNOMIALSOLVE_TYPE > &coeff)
 numerically robust way to evaluate a polynomial at position x, uses Horner scheme (same principle as in gsl_poly_eval)
int FitPolynomial (const unsigned int degree, const std::vector< double > &x, const std::vector< double > &y, std::vector< double > &coefficients)
 given locations x and measurements y=f(x) approximate f by a polynomial of arbitrary degree and return coefficients
int GetDebugLevel () const
void GetDebugStream (std::ostream &os) const
std::ostream & GetDebugStream () const
int GetNumberOfRealSolutions (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff)
 determine number of real solutions of polynomial
bool HasRealSolution (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff)
 determine whether the polynomial has a solution in IR
int Linear (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 solve a polynomial of degree 1 coeff[1]*x+coeff[0]=0 coeff[1] != 0.0 is asserted returns the number of complex solutions (always 1)
int Linear (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solve a polynomial of degree 1 coeff[1]*x+coeff[0]=0 coeff[1] != 0.0 is asserted returns the number of real solutions (always 1)
long int Name2DebugLevel (const std::string &name) const
 looks up a debuglevel in the internal map, returns 0 if not found
long int NewDebugLevel (const std::string &name)
 creates a new debuglevel
int NonLinearRefine (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 does a non linear refinement using Powel from minpack for real roots (non imaginary) only
int NonLinearRefine (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 does a non linear refinement using Powel from minpack for real roots (non imaginary) only
int Numeric (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 solves polynomial of arbitrary order n numerically coeff[n]x^n+.
int Numeric (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solves polynomial of arbitrary order n numerically coeff[n]x^n+.
 PolynomialSolve ()
void PrintDebugLevel (std::ostream &os=std::cout) const
int Quadratic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 solve a polynomial of degree 2 coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[2] != 0.0 is asserted returns the number of complex solutions (alway 2)
int Quadratic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solve a polynomial of degree 2 coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[2] != 0.0 is asserted returns the number of real solutions (0, 1 or 2)
int Quartic (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solve a polynomial of degree 4 coeff[4]*x^4+coeff[3]*x^3+coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[4] != 0.0 is asserted returns the number of real solutions
void RemoveDebugLevel (const std::string &name)
void RemoveDebugLevel (const long int lv)
void SetDebugLevel (const std::string &name)
void SetDebugLevel (const long int lv)
void SetDebugStream (const std::ostream &os)
void ShowDebugLevel (std::ostream &os=std::cout) const
 prints all internally known debuglevels
int Solve (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &sol)
 solve polynomial of arbitrary order n coeff[n]x^n+.
int Solve (const std::vector< POLYNOMIALSOLVE_TYPE > &coeff, std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 solve polynomial of arbitrary order n coeff[n]x^n+.
 ~PolynomialSolve ()

Static Public Member Functions

static long int GetGlobalDebugLevel ()
static void SetGlobalDebugLevel (long int lev)

Protected Member Functions

POLYNOMIALSOLVE_TYPE _GetCoeff (int order, int b, const std::vector< POLYNOMIALSOLVE_TYPE > &sol)
 helper function for CalCoefficients
long ConsumeNextFreeDebuglevel_ ()
 returns the next available debuglevel

Protected Attributes

long int _liDebugLevel
long int _liNextDebugLevel
 new concept, debuglevel are managed here in the debug class
std::map< std::string, long int > _String2Debuglevel

Static Protected Attributes

static std::ostream _zDebugStream
static long int GlobalDebugLevel = 0

Detailed Description

base class for solving polynomial equations

Author:
koeser 10/2003, woelk 08/2004
Examples:

ExampleEstimateFisheyePolynomial.cpp, and ExamplePolynomialSolve.cpp.

Definition at line 50 of file PolynomialSolve.hh.

Constructor & Destructor Documentation

BIAS::PolynomialSolve::PolynomialSolve (  )  [inline]

Definition at line 54 of file PolynomialSolve.hh.

BIAS::PolynomialSolve::~PolynomialSolve (  )  [inline]

Definition at line 55 of file PolynomialSolve.hh.

Member Function Documentation

POLYNOMIALSOLVE_TYPE BIAS::PolynomialSolve::_GetCoeff ( int  order,
int  b,
const std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
) [protected]

helper function for CalCoefficients

Author:
woelk 08/2004

void BIAS::Debug::AddDebugLevel ( const std::string &  name  )  [inline, inherited]

Definition at line 363 of file Debug.hh.

void BIAS::Debug::AddDebugLevel ( const long int  lv  )  [inline, inherited]

Reimplemented in BIAS::GLProjectionParametersBase.

Examples:
EvaluateAlignment.cpp, ExampleAlignment.cpp, ExampleDebug.cpp, ExampleRANSAC.cpp, ExampleRANSACPlane.cpp, ExampleTriangulateOptimal.cpp, and TestGuiEnhanced.cpp.

Definition at line 356 of file Debug.hh.

Referenced by BIAS::GLProjectionParametersBase::AddDebugLevel(), BIAS::Triangulation::CorrectCorrespondences(), BIAS::FilterBase< InputStorageType, OutputStorageType >::FilterBase(), BIAS::RANSAC< SolutionType >::RANSAC(), and BIAS::SceneOpenSceneGraph::SceneOpenSceneGraph().

int BIAS::PolynomialSolve::Analytic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

solves polynomial of arbitrary order n<=3 analytically coeff[n]x^n+.

..+coeff[2]x^2+coeff[1]x+coeff[0]=0 coeff[n]!=0.0 is asserted.

Returns:
number of complex solutions, negative value on error
Author:
woelk 08/2004 untested

int BIAS::PolynomialSolve::Analytic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solves polynomial of arbitrary order n<=4 analytically coeff[n]x^n+.

..+coeff[2]x^2+coeff[1]x+coeff[0]=0 coeff[n]!=0.0 is asserted.

Returns:
number of real solutions, negative value on error
Author:
woelk 08/2004 untested
Examples:
ExamplePolynomialSolve.cpp.

Referenced by BIAS::FMatrixEstimation::SevenPoint().

void BIAS::PolynomialSolve::CalCoefficients ( const std::vector< POLYNOMIALSOLVE_TYPE > &  sol,
std::vector< POLYNOMIALSOLVE_TYPE > &  coeff 
)

inverse function, calculates coefficients from the solutions

Author:
woelk 08/2004
Examples:
ExamplePolynomialSolve.cpp.

void BIAS::PolynomialSolve::CheckCoefficients ( std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
double  eps = DBL_EPSILON 
)

removes leading zeros in coefficients

Author:
woelk 08/2004

Referenced by BIAS::Triangulation::CorrectCorrespondences(), BIAS::Conic2D::IntersectsCircle(), and BIAS::FMatrixEstimation::SevenPoint().

long BIAS::Debug::ConsumeNextFreeDebuglevel_ (  )  [inline, protected, inherited]

returns the next available debuglevel

Author:
woelk 09/2006

Definition at line 522 of file Debug.hh.

int BIAS::PolynomialSolve::Cubic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

solve a polynomial of degree 3 coeff[3]*x^3+coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[3] != 0.0 is asserted returns the number of real solutions

Author:
woelk 08/2004

int BIAS::PolynomialSolve::Cubic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solve a polynomial of degree 3 coeff[3]*x^3+coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[3] != 0.0 is asserted returns the number of real solutions

Author:
koeser, woelk 08/2004

bool BIAS::Debug::DebugLevelIsSet ( const std::string &  name  )  const [inline, inherited]

Definition at line 351 of file Debug.hh.

bool BIAS::Debug::DebugLevelIsSet ( const long int  lv  )  const [inline, inherited]

Examples:
ExampleTriangulateOptimal.cpp.

Definition at line 342 of file Debug.hh.

Referenced by BIAS::GenSynthMatches::_AddUniformDistributedOutliers(), BIAS::Rescale< InputStorageType, OutputStorageType >::_ApplyMeanFilter(), BIAS::CornerDetectorGradient< StorageType, CalculationType >::_CalcCornerness(), BIAS::GaussThreshold< InputStorageType, OutputStorageType >::_CalculateKernels(), BIAS::Gauss< InputStorageType, OutputStorageType >::_CalculateKernels(), BIAS::LinearRegionDetector< StorageType, CalculationType >::_ComputeCornerness(), BIAS::CornerDetectorKLT< StorageType, CalculationType >::_ComputeCornerness(), BIAS::GenSynthMatches::_CreateCamMovement(), BIAS::GenSynthMatches::_CreateStatic2DPoints(), BIAS::Rescale< InputStorageType, OutputStorageType >::_FillInterpolated(), BIAS::Rescale< InputStorageType, OutputStorageType >::_FillInterpolatedColor(), BIAS::Rescale< InputStorageType, OutputStorageType >::_FillInterpolatedGrey(), BIAS::ImageBlender::BlendImages(), BIAS::StructureTensor< InputStorageType, OutputStorageType >::CalcStructureTensor(), BIAS::StructureTensor< InputStorageType, OutputStorageType >::CalcStructureTensor3x3(), BIAS::StructureTensor< InputStorageType, OutputStorageType >::CalcStructureTensor5x5(), BIAS::StructureTensor< InputStorageType, OutputStorageType >::CalcStructureTensor7x7(), BIAS::StructureTensor< InputStorageType, OutputStorageType >::CalcStructureTensorValid(), BIAS::UnscentedTransform::ComputeSigmaPoints_(), BIAS::Triangulation::CorrectCorrespondences(), BIAS::CornerDetectorGradient< StorageType, CalculationType >::Detect(), BIAS::Rescale< InputStorageType, OutputStorageType >::DownsampleBy2Color(), BIAS::Binomial< InputStorageType, OutputStorageType >::Filter3x3ValidGreyFloat(), BIAS::Binomial< InputStorageType, OutputStorageType >::Filter5x5ValidGreyFloat(), BIAS::Convolution< InputStorageType, OutputStorageType >::FilterFloat(), BIAS::Convolution< InputStorageType, OutputStorageType >::FilterInt(), BIAS::RANSAC< SolutionType >::GenerateSamplesRandom(), BIAS::GenSynthMatches::GetGTNormalizedF(), BIAS::Tracker< StorageType, CalculationType >::PreparePyramide(), and BIAS::MonteCarloTransform::Transform().

POLYNOMIALSOLVE_TYPE BIAS::PolynomialSolve::EvaluatePolynomial ( const POLYNOMIALSOLVE_TYPE  x,
const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff 
) [inline]

numerically robust way to evaluate a polynomial at position x, uses Horner scheme (same principle as in gsl_poly_eval)

Author:
koeser
Examples:
ExamplePolynomialSolve.cpp.

Definition at line 239 of file PolynomialSolve.hh.

Referenced by BIAS::Triangulation::CorrectCorrespondences(), BIAS::ProjectionParametersPerspectiveDepth::DistortIntensity(), BIAS::ProjectionParametersSpherical::InitAngleCorrFromPoly(), and BIAS::ProjectionParametersPerspectiveDepth::UnDistortIntensity().

int PolynomialSolve::FitPolynomial ( const unsigned int  degree,
const std::vector< double > &  x,
const std::vector< double > &  y,
std::vector< double > &  coefficients 
)

given locations x and measurements y=f(x) approximate f by a polynomial of arbitrary degree and return coefficients

least squares approximation of parameters a_i of a polynomial which minimizes (a_0 + a_1x + a_2x^2 + ... + a_degree x^degree - y)^2 summed over all pairs (x;y), where i runs from 0 to degree

Returns:
0 on success, <0 for degenerate situation, >0 optimizer error
Author:
koeser 04/2007

Definition at line 793 of file PolynomialSolve.cpp.

References BIAS::LevenbergMarquardt(), and BIAS::SVD::Solve().

Referenced by BIAS::ProjectionParametersSpherical::EstimateDistortionPolynomial(), BIAS::ProjectionParametersSpherical::EstimateUndistortionPolynomial(), and BIAS::ProjectionParametersPerspectiveDepth::SetIntensityNormalizationParameters().

int BIAS::Debug::GetDebugLevel (  )  const [inline, inherited]

Examples:
DebugMyMain.cpp, ExampleCamPoseCalib.cpp, ExampleCopy.cpp, and ExampleParabola.cpp.

Definition at line 333 of file Debug.hh.

Referenced by BIAS::MSAC< SolutionType >::_GenerateSamplesRandom(), BIAS::ImageAlignment::Align(), BIAS::ExampleDebug::func(), BIAS::FMatrix::GetEpipoles(), BIAS::GuiGTK::MouseMotionCallback_(), BIAS::Image< StorageType >::operator=(), BIAS::ImageBase::operator=(), BIAS::ExampleDebug::ResetDebugLevelFromGlobal(), BIAS::TrackerBaseAffine2< StorageType >::TrackAffine_(), and BIAS::TrackerBaseAffine< StorageType >::TrackAffine_().

void BIAS::Debug::GetDebugStream ( std::ostream &  os  )  const [inline, inherited]

Definition at line 415 of file Debug.hh.

std::ostream& BIAS::Debug::GetDebugStream (  )  const [inline, inherited]

Definition at line 406 of file Debug.hh.

Referenced by BIAS::MSAC< SolutionType >::_GenerateSamplesRandom(), BIAS::RANSAC< SolutionType >::GenerateSamplesRandom(), and BIAS::GuiGTK::MouseMotionCallback_().

static long int BIAS::Debug::GetGlobalDebugLevel (  )  [inline, static, inherited]

Definition at line 432 of file Debug.hh.

Referenced by BIAS::ExampleDebug::func(), and BIAS::ExampleDebug::ResetDebugLevelFromGlobal().

int BIAS::PolynomialSolve::GetNumberOfRealSolutions ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff  ) 

determine number of real solutions of polynomial

bool BIAS::PolynomialSolve::HasRealSolution ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff  )  [inline]

determine whether the polynomial has a solution in IR

Definition at line 198 of file PolynomialSolve.hh.

Referenced by BIAS::Conic2D::IntersectsCircle().

int BIAS::PolynomialSolve::Linear ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

solve a polynomial of degree 1 coeff[1]*x+coeff[0]=0 coeff[1] != 0.0 is asserted returns the number of complex solutions (always 1)

Author:
woelk 08/2004

int BIAS::PolynomialSolve::Linear ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solve a polynomial of degree 1 coeff[1]*x+coeff[0]=0 coeff[1] != 0.0 is asserted returns the number of real solutions (always 1)

Author:
koeser, woelk 08/2004

long int BIAS::Debug::Name2DebugLevel ( const std::string &  name  )  const [inline, inherited]

looks up a debuglevel in the internal map, returns 0 if not found

Author:
woelk 09/2006

Definition at line 455 of file Debug.hh.

long int BIAS::Debug::NewDebugLevel ( const std::string &  name  )  [inline, inherited]

creates a new debuglevel

Author:
woelk 09/2006
Examples:
ExampleDebug.cpp.

Definition at line 475 of file Debug.hh.

Referenced by BIAS::Condensation::Condensation(), BIAS::COSAC< SolutionType >::COSAC(), BIAS::Histogram::Histogram(), BIAS::MonteCarloTransform::MonteCarloTransform(), myclass::myclass(), BIAS::PMatrixEstimation::PMatrixEstimation(), BIAS::PMatrixLinear::PMatrixLinear(), BIAS::PreemptiveRANSAC< SolutionType >::PreemptiveRANSAC(), BIAS::RANSAC< SolutionType >::RANSAC(), BIAS::RANSACPreKnowledge< SolutionType >::RANSACPreKnowledge(), BIAS::ROI::ROI(), BIAS::SceneOpenSceneGraph::SceneOpenSceneGraph(), BIAS::ThreeDOutOpenSceneGraph::ThreeDOutOpenSceneGraph(), BIAS::Triangulation::Triangulation(), and BIAS::UnscentedTransform::UnscentedTransform().

int BIAS::PolynomialSolve::NonLinearRefine ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

does a non linear refinement using Powel from minpack for real roots (non imaginary) only

Author:
woelk, koeser 11/2007

int BIAS::PolynomialSolve::NonLinearRefine ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

does a non linear refinement using Powel from minpack for real roots (non imaginary) only

Author:
woelk, koeser 08/2004

Referenced by BIAS::Triangulation::CorrectCorrespondences().

int BIAS::PolynomialSolve::Numeric ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

solves polynomial of arbitrary order n numerically coeff[n]x^n+.

..+coeff[2]x^2+coeff[1]x+coeff[0]=0 coeff[n]!=0.0 is asserted.

Returns:
number of complex solutions, negative value on error
Author:
woelk 08/2004 untested

int BIAS::PolynomialSolve::Numeric ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solves polynomial of arbitrary order n numerically coeff[n]x^n+.

..+coeff[2]x^2+coeff[1]x+coeff[0]=0 coeff[n]!=0.0 is asserted.

Returns:
number of real solutions, negative value on error
Author:
woelk 08/2004 untested
Examples:
ExamplePolynomialSolve.cpp.

Referenced by BIAS::Triangulation::CorrectCorrespondences().

void BIAS::Debug::PrintDebugLevel ( std::ostream &  os = std::cout  )  const [inline, inherited]

Examples:
ExampleDebug.cpp.

Definition at line 384 of file Debug.hh.

int BIAS::PolynomialSolve::Quadratic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

solve a polynomial of degree 2 coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[2] != 0.0 is asserted returns the number of complex solutions (alway 2)

Author:
woelk 08/2004

int BIAS::PolynomialSolve::Quadratic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solve a polynomial of degree 2 coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[2] != 0.0 is asserted returns the number of real solutions (0, 1 or 2)

Author:
koeser, woelk 08/2004

int BIAS::PolynomialSolve::Quartic ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solve a polynomial of degree 4 coeff[4]*x^4+coeff[3]*x^3+coeff[2]*x^2+coeff[1]*x+coeff[0]=0 coeff[4] != 0.0 is asserted returns the number of real solutions

Author:
koeser, woelk 08/2004 ATTENTION: under certain circumstances Quartic() doesn't seem to work correctly and does not return any solutions. EXAMPLE : for the following polynom coeff[0]=-5.3812376413659608331840900064; coeff[1]=21.5206398747126961268349987222; coeff[2]=-32.2795617934279306382450158708; coeff[3]=21.5221584472618552297262795037; coeff[4]=-5.38199880981732103890635698917;
Quartic() does not return any roots. Expected roots are: 0.999231378314545 + 0.030940956057273i 0.999231378314545 - 0.030940956057273i 1.004259532432780 + 0.000000000000000i 0.996476651583676 + 0.000000000000000i

void BIAS::Debug::RemoveDebugLevel ( const std::string &  name  )  [inline, inherited]

Definition at line 377 of file Debug.hh.

void BIAS::Debug::RemoveDebugLevel ( const long int  lv  )  [inline, inherited]

Definition at line 370 of file Debug.hh.

void BIAS::Debug::SetDebugLevel ( const std::string &  name  )  [inline, inherited]

Definition at line 326 of file Debug.hh.

void BIAS::Debug::SetDebugLevel ( const long int  lv  )  [inline, inherited]

Reimplemented in BIAS::GLProjectionParametersBase.

Examples:
DebugMyMain.cpp, ExampleCamPoseCalib.cpp, ExampleCopy.cpp, ExampleDebug.cpp, ExampleHarrisColor.cpp, ExampleKLTEdge.cpp, ExampleLineMatcher.cpp, ExampleParabola.cpp, and ExamplePMatrix.cpp.

Definition at line 319 of file Debug.hh.

Referenced by BIAS::Interpolator::Interpolator(), BIAS::ExampleDebug::ResetDebugLevelFromGlobal(), BIAS::MDcam::ScanBus(), BIAS::GLProjectionParametersBase::SetDebugLevel(), BIAS::MDcam::SetDebugLevelDcam(), BIAS::VideoSource_Disk::VideoSource_Disk(), BIAS::VideoSource_DV2::VideoSource_DV2(), BIAS::VideoSource_DV::VideoSource_DV_Internal_Init_(), and BIAS::VideoSource_V4L::VideoSource_V4L().

void BIAS::Debug::SetDebugStream ( const std::ostream &  os  )  [inline, inherited]

Examples:
DebugMyMain.cpp.

Definition at line 399 of file Debug.hh.

static void BIAS::Debug::SetGlobalDebugLevel ( long int  lev  )  [inline, static, inherited]

Examples:
DebugMyMain.cpp.

Definition at line 425 of file Debug.hh.

void BIAS::Debug::ShowDebugLevel ( std::ostream &  os = std::cout  )  const [inline, inherited]

prints all internally known debuglevels

Author:
woelk 09/2006
Examples:
ExampleDebug.cpp.

Definition at line 497 of file Debug.hh.

int BIAS::PolynomialSolve::Solve ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< std::complex< POLYNOMIALSOLVE_TYPE > > &  sol 
)

solve polynomial of arbitrary order n coeff[n]x^n+.

..+coeff[2]x^2+coeff[1]x+coeff[0]=0 coeff[n]!=0.0 is asserted. Uses analytical solution if n<=3

Returns:
number of solutions, negative value on error
Author:
woelk 08/2004 untested

int BIAS::PolynomialSolve::Solve ( const std::vector< POLYNOMIALSOLVE_TYPE > &  coeff,
std::vector< POLYNOMIALSOLVE_TYPE > &  sol 
)

solve polynomial of arbitrary order n coeff[n]x^n+.

..+coeff[2]x^2+coeff[1]x+coeff[0]=0 coeff[n]!=0.0 is asserted Uses analytical solution if n<=4

Returns:
number of real solutions, negative value on error
Author:
koeser, woelk 08/2004 untested
Examples:
ExamplePolynomialSolve.cpp.

Referenced by BIAS::Conic2D::IntersectConicProper(), and BIAS::ProjectionParametersPerspectiveDepth::UnDistortDepth().

Member Data Documentation

long int BIAS::Debug::_liDebugLevel [protected, inherited]

Definition at line 511 of file Debug.hh.

Referenced by BIAS::GuiGTK::DeleteEvent_(), BIAS::GuiGTK::Destroy_(), BIAS::GuiGTK::DrawingAreaExposeCallback_(), BIAS::GuiGTK::GtkMain(), BIAS::GuiGTK::KeyPressEventCallback_(), BIAS::GuiGTK::LabelExposeCallback_(), BIAS::GuiGTK::MouseButtonPressCallback_(), BIAS::GuiGTK::MouseButtonReleaseCallback_(), BIAS::GuiGTK::MouseMotionCallback_(), BIAS::Image< StorageType >::operator=(), BIAS::ImageBase::operator=(), and BIAS::Debug::operator=().

long int BIAS::Debug::_liNextDebugLevel [protected, inherited]

new concept, debuglevel are managed here in the debug class

Definition at line 517 of file Debug.hh.

Referenced by BIAS::Debug::operator=().

std::map<std::string, long int> BIAS::Debug::_String2Debuglevel [protected, inherited]

Definition at line 518 of file Debug.hh.

Referenced by BIAS::Debug::operator=().

std::ostream BIAS::Debug::_zDebugStream [static, protected, inherited]

Definition at line 512 of file Debug.hh.

Referenced by BIAS::GuiGTK::DeleteEvent_(), BIAS::GuiGTK::Destroy_(), BIAS::GuiGTK::DrawingAreaExposeCallback_(), BIAS::GuiGTK::GtkMain(), BIAS::GuiGTK::KeyPressEventCallback_(), BIAS::GuiGTK::LabelExposeCallback_(), BIAS::GuiGTK::MouseButtonPressCallback_(), BIAS::GuiGTK::MouseButtonReleaseCallback_(), BIAS::GuiGTK::MouseMotionCallback_(), and BIAS::Debug::operator=().

long int BIAS::Debug::GlobalDebugLevel = 0 [static, protected, inherited]

Definition at line 514 of file Debug.hh.

The documentation for this class was generated from the following files:
Generated on Thu Mar 18 01:14:06 2010 for Basic Image AlgorithmS Library by  doxygen 1.5.6