clipper
|
Polynomial Degree Reduction and Raising ***
The most complex step in the KClip algorithms is reduction of the degree of the input polynomial. For this a Matrix can be precomputed using equations found in [1] and later only matrix multiplication is needed for reducing or raising a polynomial in Bezier representation.
The actual formulas are implemented in "DegreeInterpolationGenerator" which can be used to fill() a Matrix object of the corresponding size. The Generator object is implemented as a functional which calculates a matrix entry. See the code of KClip and testsuite() for details.