Computation of normals for stationary subdivision surfaces

  • Authors:
  • Hiroshi Kawaharada;Kokichi Sugihara

  • Affiliations:
  • Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo;Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo

  • Venue:
  • GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a method for computing of normals for stationary subdivision surfaces. In [1, 2], we derived a new necessary and sufficient condition for Ck-continuity of stationary subdivision schemes. First, we showed that tangent plane continuity is equivalent to the convergence of difference vectors. Thus, using “normal subdivision matrix” [3], we derived a necessary and sufficient condition of tangent plane continuity for stationary subdivision at extraordinary points (including degree 6). Moreover, we derived a necessary and sufficient condition for C1-continuity. Using the analysis, we show that at general points on stationary subdivision surfaces, the computation of the exact normal is an infinite sum of linear combinations of cross products of difference vectors even if the surfaces are C1-continuous. So, it is not computable. However, we can compute the exact normal of subdivision surfaces at the limit position of a vertex of original mesh or of j-th subdivided mesh for any finite j even if the surfaces are not regular.