Stationary subdivision schemes reproducing polynomials

Sung Woo Choi, Byung Gook Lee, Yeon Ju Lee, Jungho Yoon

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

A new class of subdivision schemes is presented. Each scheme in this class is a quasi-interpolatory scheme with a tension parameter, which reproduces polynomials up to a certain degree. We find that these schemes extend and unify not only the well-known Deslauriers-Dubuc interpolatory schemes but the quadratic and cubic B-spline schemes. This paper analyzes their convergence, smoothness and accuracy. It is proved that the proposed schemes provide at least the same or better smoothness and accuracy than the aforementioned schemes, when all the schemes are based on the same polynomial space. We also observe with some numerical examples that, by choosing an appropriate tension parameter, our new scheme can remove undesirable artifacts which usually appear in interpolatory schemes with irregularly distributed control points.

Original languageEnglish
Pages (from-to)351-360
Number of pages10
JournalComputer Aided Geometric Design
Volume23
Issue number4
DOIs
StatePublished - May 2006

Keywords

  • Approximation order
  • Polynomial reproduction
  • Quasi-interpolation
  • Smoothness
  • Subdivision scheme

Fingerprint

Dive into the research topics of 'Stationary subdivision schemes reproducing polynomials'. Together they form a unique fingerprint.

Cite this