Non-Uniform Recursive Doo-Sabin Surfaces - USTC.pdf

Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang1 Guoping Wang2 1 University of Science and Technology of China 2 Peking University, China SIAM Conference on Geometric and Physical Modeling Z Huang, G Wang Non-Uniform Recursive Doo-Sabin Surfaces (NURDSes) Doo-Sabin Surfaces Generalization of uniform biquadratic B-spline surfaces to meshes of arbitrary topology [Doo and Sabin 1978]. Limit point rule: For an n-sided face, its centroid is the limit position of its associated extraordinary point. The extraordinary points are at the centers of n-sided faces. Convergence: The Doo-Sabin refinement is convergent for extraordinary points with arbitrary valence. Z Huang, G Wang Non-Uniform Recursive Doo-Sabin Surfaces (NURDSes) Quadratic NURSSes Generalization of non-uniform biquadratic B-spline surfaces to meshes of arbitrary topology [Sederberg et al. 1998]. No closed form limit point rules. Converge for n-sided faces with n 12, but may diverge if n 12 [Qin et al. 1998]. Z Huang, G Wang Non-Uniform Recursive Doo-Sabin Surfaces (NURDSes) Doo-Sabin Subdivision n1 P w P i 0 n 1 i ij j j 0 Doo-Sabin version [Doo and Sabin 1978], extended to quadratic NURSS: n5 i j 4n wij 32 cos2 ij n 4n i j Catmull-Clark variant [Catmull and Clark 1978]: 1 1 i j 0 2 4n wij 1 1 i j 1 8 4n