Variations on the four-point subdivision scheme

  • Authors:
  • U. H. Augsdörfer;N. A. Dodgson;M. A. Sabin

  • Affiliations:
  • Computer Laboratory, University of Cambridge, 15 J.J. Thomson Ave, Cambridge CB3 OFD, England, United Kingdom;Computer Laboratory, University of Cambridge, 15 J.J. Thomson Ave, Cambridge CB3 OFD, England, United Kingdom;Numerical Geometry Ltd., 19 John Amner Close, Ely, Cambridge CB6 1DT, England, United Kingdom

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

A step of subdivision can be considered to be a sequence of simple, highly local stages. By manipulating the stages of a subdivision step we can create families of schemes, each designed to meet different requirements. We postulate that such modification can lead to improved behaviour. We demonstrate this using the four-point scheme as an example. We explain how it can be broken into stages and how these stages can be manipulated in various ways. Six variants that all improve on the quality of the limit curve are presented and analysed. We present schemes which perfectly preserve circles, schemes which improve the Holder continuity, and schemes which relax the interpolating property to achieve higher smoothness.