Smooth surface reconstruction using Doo-Sabin subdivision surfaces

Fuhua Cheng, Fengtao Fan, Conglin Huang, Jiaxi Wang, Shuhua Lai, Kenjiro T. Miura

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

9 Scopus citations

Abstract

A new technique for the reconstruction of a smooth surface from a set of 3D data points is presented. The reconstructed surface is represented by an everywhere C1-continuous subdivision surface which interpolates all the given data points. The new technique consists of two major steps. First, an efficient surface reconstruction method is applied to produce a polyhedral approximation to the given data set M. A Doo-Sabin subdivision surface that smoothly passes through all the points in the given data set M is then constructed. The Doo-Sabin subdivision surface is constructed by iteratively modifying the vertices of the polyhedral approximation until a new control mesh M̄, whose Doo-Sabin subdivision surface interpolates M, is reached. This iterative process converges for meshes of any size and any topology. Therefore the surface reconstruction process is well-defined. The new technique has the advantages of both a local method and a global method, and the surface reconstruction process can reproduce special features such as edges and corners faithfully.

Original languageEnglish
Title of host publication3rd International Conference on Geometric Modeling and Imaging
Subtitle of host publicationModern Techniques and Applications, GMAI
Pages27-33
Number of pages7
DOIs
StatePublished - 2008
Event3rd International Conference on Geometric Modeling and Imaging: Modern Techniques and Applications, GMAI - London, United Kingdom
Duration: Jul 9 2008Jul 11 2008

Publication series

Name3rd International Conference on Geometric Modeling and Imaging: Modern Techniques and Applications, GMAI

Conference

Conference3rd International Conference on Geometric Modeling and Imaging: Modern Techniques and Applications, GMAI
Country/TerritoryUnited Kingdom
CityLondon
Period7/9/087/11/08

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Mechanics of Materials

Fingerprint

Dive into the research topics of 'Smooth surface reconstruction using Doo-Sabin subdivision surfaces'. Together they form a unique fingerprint.

Cite this