A shape preserving representation with an evaluation algorithm of linear complexity

  • Authors:
  • J. Delgado;J. M. Peña

  • Affiliations:
  • Departamento de Mathemática Aplicada, Universidad de Zaragoza, Zaragoza, Spain;Departamento de Mathemática Aplicada, Universidad de Zaragoza, Zaragoza, Spain

  • Venue:
  • Computer Aided Geometric Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.