√2 Subdivision for quadrilateral meshes

  • Authors:
  • Guiqing Li;Weiyin Ma;Hujun Bao

  • Affiliations:
  • Zhejiang University, The State Key Lab of CAD&CG, P.R. China;City University of Hong Kong, Dept. of Manufacturing Engineering and Engineering Management, P.R. China;Zhejiang University, The State Key Lab of CAD&CG, P.R. China

  • Venue:
  • The Visual Computer: International Journal of Computer Graphics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a $\sqrt2$ subdivision scheme for quadrilateral meshes that can be regarded as an extension of a 4-8 subdivision with new subdivision rules and improved capability and performance. The proposed scheme adopts a so-called $\sqrt2$ split operator to refine a control mesh such that the face number of the refined mesh generally equals the edge number and is thus about twice the face number of the coarse mesh. Smooth rules are designed in reference to the 4-8 subdivision, while a new set of weights is developed to balance the flatness of surfaces at vertices of different valences. Compared to the 4-8 subdivision, the presented scheme can be naturally generalized for arbitrary control nets and is more efficient in both space and computing time management. Analysis shows that limit surfaces produced by the scheme are C4 continuous for regular control meshes and G1 continuous at extraordinary vertices.