clipper
Public Member Functions | Private Types | Private Attributes
KClip< Numeric > Class Template Reference

Implements the K-Clip algorithm. More...

List of all members.

Public Member Functions

 KClip (unsigned int degree, unsigned int clip=2, Numeric epsilon=0.001, const std::string &markprefix="r")
unsigned int maxdepth () const
std::vector< std::pair
< Numeric, Numeric > > 
findRoots (NPolynomialStandard p1, Numeric left, Numeric right)
void findRootsRecursive (const NPolynomialBezier &p1, Numeric left, Numeric right, const std::string &mark, unsigned int depth)

Private Types

typedef PolynomialStandard
< Numeric > 
NPolynomialStandard
typedef PolynomialBezier< Numeric > NPolynomialBezier

Private Attributes

unsigned int m_degree
 degree of polynomial which this class processes
unsigned int m_clip
 degree of reduced polynomial and clipping process
Matrix< Numeric > m_degreeReducing
 constant degree reducing matrix
Matrix< Numeric > m_degreeRaising
 constant degree raising matrix
std::vector< std::pair
< Numeric, Numeric > > 
m_roots
 roots found
Numeric m_epsilon
 epsilon used
std::string m_markprefix
 prefix for latex labels
unsigned int m_maxdepth
 maximum recursion depth

Detailed Description

template<typename Numeric>
class KClip< Numeric >

Implements the K-Clip algorithm.

Definition at line 1955 of file clipper.cc.


Member Typedef Documentation

template<typename Numeric>
typedef PolynomialBezier<Numeric> KClip< Numeric >::NPolynomialBezier [private]

Definition at line 1984 of file clipper.cc.

template<typename Numeric>
typedef PolynomialStandard<Numeric> KClip< Numeric >::NPolynomialStandard [private]

Definition at line 1983 of file clipper.cc.


Constructor & Destructor Documentation

template<typename Numeric>
KClip< Numeric >::KClip ( unsigned int  degree,
unsigned int  clip = 2,
Numeric  epsilon = 0.001,
const std::string &  markprefix = "r" 
) [inline]

Definition at line 1988 of file clipper.cc.


Member Function Documentation

template<typename Numeric>
std::vector< std::pair<Numeric,Numeric> > KClip< Numeric >::findRoots ( NPolynomialStandard  p1,
Numeric  left,
Numeric  right 
) [inline]

Definition at line 2005 of file clipper.cc.

template<typename Numeric>
void KClip< Numeric >::findRootsRecursive ( const NPolynomialBezier p1,
Numeric  left,
Numeric  right,
const std::string &  mark,
unsigned int  depth 
) [inline]

Definition at line 2077 of file clipper.cc.

template<typename Numeric>
unsigned int KClip< Numeric >::maxdepth ( ) const [inline]

Definition at line 2002 of file clipper.cc.


Member Data Documentation

template<typename Numeric>
unsigned int KClip< Numeric >::m_clip [private]

degree of reduced polynomial and clipping process

Definition at line 1963 of file clipper.cc.

template<typename Numeric>
unsigned int KClip< Numeric >::m_degree [private]

degree of polynomial which this class processes

Definition at line 1960 of file clipper.cc.

template<typename Numeric>
Matrix<Numeric> KClip< Numeric >::m_degreeRaising [private]

constant degree raising matrix

Definition at line 1969 of file clipper.cc.

template<typename Numeric>
Matrix<Numeric> KClip< Numeric >::m_degreeReducing [private]

constant degree reducing matrix

Definition at line 1966 of file clipper.cc.

template<typename Numeric>
Numeric KClip< Numeric >::m_epsilon [private]

epsilon used

Definition at line 1975 of file clipper.cc.

template<typename Numeric>
std::string KClip< Numeric >::m_markprefix [private]

prefix for latex labels

Definition at line 1978 of file clipper.cc.

template<typename Numeric>
unsigned int KClip< Numeric >::m_maxdepth [private]

maximum recursion depth

Definition at line 1981 of file clipper.cc.

template<typename Numeric>
std::vector< std::pair<Numeric,Numeric> > KClip< Numeric >::m_roots [private]

roots found

Definition at line 1972 of file clipper.cc.


The documentation for this class was generated from the following file:
 All Classes Files Functions Variables Typedefs Friends Defines