Subdivision based interpolation with shape control

Fengtao Fan, Fuhua Cheng, Shuhua Lai

Research output: Contribution to journalArticlepeer-review

23 Scopus citations


An interpolation technique with the capability of local shape control for meshes of arbitrary topology is presented. The interpolation is a progressive process which iteratively updates the given mesh, through a two-phase Doo-Sabin subdivision scheme, until a control mesh whose limit surface interpolates the given mesh is reached. For each iteration of the progression, the two-phase scheme works by first applying a modified Doo-Sabin subdivision to the input mesh and then applying the regular Doo-Sabin subdivision to the resulting mesh. The modified Doo-Sabin subdivision carries a parameter for each face of the input mesh. These parameters provide required freedom to adjust the interpolating subdivision surface at the user's command. Local shape control is possible. It is proved that the progressive interpolation process converges for any parameters between 0 and 1. Therefore, this is a well-defined process. The progressive interpolation process satisfies both the local and global properties. Hence, the new technique can handle meshes of any size and is very faithful and efficient. Test cases that show the effectiveness of the new technique are included.

Original languageEnglish
Pages (from-to)539-547
Number of pages9
JournalComputer-Aided Design and Applications
Issue number1-4
StatePublished - 2008

Bibliographical note

Funding Information:
Research work presented in this paper is supported by NSF (DMI-0422126) and KSTC (COMM-Fund-712). Triangular meshes used in this paper are downloaded from the Princeton Shape Benchmark [18].


  • Doo-sabin subdivision
  • Progressive interpolation
  • Shape control

ASJC Scopus subject areas

  • Computational Mechanics
  • Computer Graphics and Computer-Aided Design
  • Computational Mathematics


Dive into the research topics of 'Subdivision based interpolation with shape control'. Together they form a unique fingerprint.

Cite this