By Topic

Interpolation over arbitrary topology meshes using Doo-Sabin surfaces

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chongyang Deng ; Inst. of Appl. Math. & Eng. Computations, Hangzhou Dianzi Univ., Hangzhou, China ; Xunnian Yang

Interpolating an arbitrary topology mesh by a smooth surface plays an important role in geometric modeling and computer graphics. In this paper we present an efficient new algorithm for constructing a Doo-Sabin subdivision surface that interpolates a given mesh. By introducing additional degrees of freedom, the control vertices of the Doo-Sabin subdivision surface can be obtained directly with no need to solve any initial or intermediate large systems. The control points are computed by modifying the geometric rules of the first step of Doo-Sabin subdivision scheme and the resulting surface interpolates given vertices and optionally normal vectors at the vertices. The method has several merits for surface modeling purposes: (1) Efficiency: we obtain a generalized quadratic B-spline surface to interpolate a given mesh in a robust and simple manner. (2) Simplicity: we use only simple geometric rules to construct a smooth surface interpolating given data. (3) Locality: the perturbation of a given vertex only influences the surface shape near this vertex. (4) Freedom: for each vertex, there is one degree of freedom to adjust the shape of the interpolation surface. These features make surface interpolation using Doo-Sabin surface very simple and thus make the method itself suitable for interactive free-form shape design.

Published in:

Shape Modeling and Applications, 2009. SMI 2009. IEEE International Conference on

Date of Conference:

26-28 June 2009