A shape preserving representation with an evaluation algorithm of linear complexity Original Research Article

We consider a blending basis for which we obtain an algorithm for the evaluation of polynomial curves with linear time complexity and we prove that it is a normalized totally positive basis. Therefore, it simultaneously satisfies efficiency and shape preservation. We also provide the corner cutting algorithm for obtaining the Bézier polygon from the control polygon with respect this basis. Related bases with additional properties are also considered.