Evaluation of piecewise smooth subdivision surfaces

Denis Zorin, Daniel Kristjansson

Research output: Contribution to journalArticle

Abstract

In this paper we consider the constant-time evaluation of subdivision surfaces at arbitrary points. Our work extends the work of J. Stam by considering the subdivision rules for piecewise smooth surfaces with boundaries depending on parameters. The main innovation described in this paper is the idea of using a different set of basis vectors for evaluation, which, unlike eigenvectors, depend continuously on the coefficients of the subdivision rules. The advantage of this approach is that it becomes possible to define evaluation for parametric families of rules without considering an excessive number of special cases and while improving the numerical stability of calculations. We demonstrate how such bases are computed for a particular parametric family of subdivision rules extending Loop subdivision to meshes with boundaries, and we provide a detailed description of the evaluation algorithms.

Original languageEnglish (US)
Pages (from-to)299-315
Number of pages17
JournalVisual Computer
Volume18
Issue number5-6
DOIs
StatePublished - Aug 2002

Keywords

  • Creases
  • Exact evaluation
  • Loop subdivision
  • Subdivision surfaces
  • Surfaces with boundaries

ASJC Scopus subject areas

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Evaluation of piecewise smooth subdivision surfaces'. Together they form a unique fingerprint.

Cite this