The importance of polynomial reproduction in piecewise-uniform subdivision

  • Authors:
  • Adi Levin

  • Affiliations:
  • Cadent Ltd, Or-Yehuda, Israel

  • Venue:
  • IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We survey a number of related methods, which have been published by the author and collaborators, in the field of subdivision schemes for curves and surfaces. The theory presented in these works relies mainly on the notion of polynomial reproduction, i.e. the ability of a scheme to reproduce all polynomials up to a certain degree as limit functions. We demonstrate that the study of polynomial reproduction is central to smoothness analysis and to approximation. In particular, we show how to exploit polynomial reproduction in the context of piecewise-uniform stationary subdivision. The applications include boundary treatments for subdivision surfaces, interpolation of curves by surfaces, subdivision stencils around extraordinary vertices (construction of C2 schemes), as well as schemes that involve different kinds of grids (triangular / quadrilateral).