Fitting sharp features with loop subdivision surfaces

Ruotian Ling*, Wenping Wang, Dongming Yan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

Various methods have been proposed for fitting subdivision surfaces to different forms of shape data (e.g., dense meshes or point clouds), but none of these methods effectively deals with shapes with sharp features, that is, creases, darts and corners. We present an effective method for fitting a Loop subdivision surface to a dense triangle mesh with sharp features. Our contribution is a new exact evaluation scheme for the Loop subdivision with all types of sharp features, which enables us to compute a fitting Loop subdivision surface for shapes with sharp features in an optimization framework. With an initial control mesh obtained from simplifying the input dense mesh using QEM, our fitting algorithm employs an iterative method to solve a nonlinear least squares problem based on the squared distances from the input mesh vertices to the fitting subdivision surface. This optimization framework depends critically on the ability to express these distances as quadratic functions of control mesh vertices using our exact evaluation scheme near sharp features. Experimental results are presented to demonstrate the effectiveness of the method.

Original languageEnglish (US)
Pages (from-to)1383-1391
Number of pages9
JournalComputer Graphics Forum
Volume27
Issue number5
DOIs
StatePublished - Jan 1 2008

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Fitting sharp features with loop subdivision surfaces'. Together they form a unique fingerprint.

Cite this