Title :
Interpolatory √2-subdivision surfaces
Author :
Li, Guiqing ; Ma, Weiyin ; Bao, Hujun
Author_Institution :
Dept. of MEEM, City Univ. of Hong Kong, China
Abstract :
This paper presents a new interpolatory subdivision for quadrilateral meshes. The proposed scheme employs a √2 split operator to refine a given control mesh such that the face number of the refined mesh is doubled after each refinement. For regular meshes, the smallest mask is chosen to calculate newly inserted vertices and special rules are developed to compute the F-vertices for irregular faces based on the Fourier analysis of block circulant matrices. Numerical analysis manifests that the scheme yields globally C1 continuous limit surfaces. Finally, an extension to arbitrary polygonal meshes is considered.
Keywords :
Fourier analysis; computational geometry; mathematical operators; polynomial approximation; √2 split operator; F-vertices computations; Fourier analysis; block circulant matrices; continuous limit surfaces; interpolatory √2-subdivision surfaces; interpolatory subdivision; irregular faces; polygonal meshes; quadrilateral meshes; refined mesh; Geometry; Matrix decomposition; Mesh generation; Numerical analysis; Pattern recognition; Refining; Solid modeling;
Conference_Titel :
Geometric Modeling and Processing, 2004. Proceedings
Print_ISBN :
0-7695-2078-2
DOI :
10.1109/GMAP.2004.1290040