Fitting sharp features with loop subdivision surfaces

Ruotian Ling*, Wenping Wang, Dongming Yan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


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
Issue number5
StatePublished - Jul 2008
Externally publishedYes

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


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

Cite this