Locally adjustable interpolation for meshes of arbitrary topology

Shuhua Lai, Fuhua Cheng, Fengtao Fan

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


A new method for constructing a smooth surface that interpolates the vertices of an arbitrary mesh is presented. The mesh can be open or closed. Normals specified at vertices of the mesh can also be interpolated. The interpolating surface is obtained by locally adjusting the limit surface of the given mesh (viewed as the control mesh of a Catmull-Clark subdivision surface) so that the modified surface would interpolate all the vertices of the given mesh. The local adjustment process is achieved through locally blending the limit surface with a surface defined by non-uniform transformations of the limit surface. This local blending process can also be used to smooth out the shape of the interpolating surface. Hence, a surface fairing process is not needed in the new method. Because the interpolation process does not require solving a system of linear equations, the method can handle meshes with large number of vertices. Test results show that the new method leads to good interpolation results even for complicated data sets. The new method is demonstrated with the Catmull-Clark subdivision scheme. But with some minor modification, one should be albe to apply this method to other parametrizable subdivision schemes as well.

Original languageEnglish
Title of host publicationAdvances in Visual Computing - Third International Symposium, ISVC 2007, Proceedings
Number of pages10
EditionPART 1
StatePublished - 2007
Event3rd International Symposium on Visual Computing, ISVC 2007 - Lake Tahoe, NV, United States
Duration: Nov 26 2007Nov 28 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume4841 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Symposium on Visual Computing, ISVC 2007
Country/TerritoryUnited States
CityLake Tahoe, NV

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Locally adjustable interpolation for meshes of arbitrary topology'. Together they form a unique fingerprint.

Cite this