Bounded curvature subdivision without eigenanalysis

  • Authors:
  • Malcolm A. Sabin;Thomas J. Cashman;Ursula H. Augsdorfer;Neil A. Dodgson

  • Affiliations:
  • Numerical Geometry Ltd., UK;Computer Laboratory, University of Cambridge, UK;Computer Laboratory, University of Cambridge, UK;Computer Laboratory, University of Cambridge, UK

  • Venue:
  • Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

It has long been known how to achieve bounded curvature at extraordinary points of a subdivision scheme by using eigenanalysis and then adjusting the mask of each extraordinary point. This paper provides an alternative insight, based on the use of second divided differences, and applies it to three familiar schemes. A single concept is shown to work in three different contexts. In each case a bounded curvature variant results, with a very simple and elegant implementation.