Optimal Degree Reduction Of Interval Polynomials And Interval Bezier Curves Under L-1 Norm

Wp Lou,Fl Chen,Xq Chen,Js Deng
1999-01-01
Abstract:In this paper, we develop an analytic solution for the optimal degree reduction of interval polynomials and interval Bezier curves under L-1 norm. The key ingredient is a characterization for the nonnegative least deviation polynomials from sere based on orthogonal polynomials. The direct application of the characterization leads to the optimal degree reduction algorithm. Analytic results and examples show our algorithm is much better than the previous method.
What problem does this paper attempt to address?