clipper
|
Implements the K-Clip algorithm. More...
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 |
Implements the K-Clip algorithm.
Definition at line 1955 of file clipper.cc.
typedef PolynomialBezier<Numeric> KClip< Numeric >::NPolynomialBezier [private] |
Definition at line 1984 of file clipper.cc.
typedef PolynomialStandard<Numeric> KClip< Numeric >::NPolynomialStandard [private] |
Definition at line 1983 of file clipper.cc.
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.
std::vector< std::pair<Numeric,Numeric> > KClip< Numeric >::findRoots | ( | NPolynomialStandard | p1, |
Numeric | left, | ||
Numeric | right | ||
) | [inline] |
Definition at line 2005 of file clipper.cc.
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.
Definition at line 2002 of file clipper.cc.
degree of reduced polynomial and clipping process
Definition at line 1963 of file clipper.cc.
degree of polynomial which this class processes
Definition at line 1960 of file clipper.cc.
Matrix<Numeric> KClip< Numeric >::m_degreeRaising [private] |
constant degree raising matrix
Definition at line 1969 of file clipper.cc.
Matrix<Numeric> KClip< Numeric >::m_degreeReducing [private] |
constant degree reducing matrix
Definition at line 1966 of file clipper.cc.
epsilon used
Definition at line 1975 of file clipper.cc.
std::string KClip< Numeric >::m_markprefix [private] |
prefix for latex labels
Definition at line 1978 of file clipper.cc.
unsigned int KClip< Numeric >::m_maxdepth [private] |
maximum recursion depth
Definition at line 1981 of file clipper.cc.
std::vector< std::pair<Numeric,Numeric> > KClip< Numeric >::m_roots [private] |
roots found
Definition at line 1972 of file clipper.cc.