Abstract:This paper proposes to generalize linear subdivision schemes to nonlinear subdivision schemes for curve and surface modeling by refining vertex positions together with refinement of unit control normals at the vertices. For each round of subdivision, new control normals are obtained by projections of linearly subdivided normals onto unit circle or sphere while new vertex positions are obtained by updating linearly subdivided vertices along the directions of the newly subdivided normals. Particularly, the new position of each linearly subdivided vertex is computed by weighted average of end points of circular or helical arcs that interpolate the positions and normals at the old vertices at one ends and the newly subdivided normal at the other ends. The main features of the proposed subdivision schemes are three folds: (1) The point-normal (PN) subdivision schemes can reproduce circles, circular cylinders and spheres using control points and control normals; (2) PN subdivision schemes generalized from convergent linear subdivision schemes converge and can have the same smoothness orders as the linear schemes; (3) PN C2 subdivision schemes generalizing linear subdivision schemes that generate C2 subdivision surfaces with flat extraordinary points can generate visually C2 subdivision surfaces with non-flat extraordinary points. Experimental examples have been given to show the effectiveness of the proposed techniques for curve and surface modeling.

Semi-stationary Loop Subdivision Scheme

Semi-Stationary Push-Back Subdivision Schemes

Geometric Subdivision Scheme for Curve Design

A Symmetric Non-Stationary Loop Subdivision with Applications in Initial Point Interpolation

Point-normal Subdivision Curves and Surfaces

Study on a new subdivision scheme for curve

Honeycomb subdivision

Edge Flipping Subdivision Scheme for Quadrilateral Meshes

A 4-Point Subdivision Scheme with Four Parameters for Surface Design

Vector subdivision schemes in ( L p (ℝ s )) r (1⩽ p ⩽∞) spaces

Study on a New Scheme for Curve Design

4-Point Subdivision Surfaces Modeling with Three Parameters

Improved Four Points Subdivision Scheme and its Applications

Non-stationary Subdivision for Exponential Polynomials Reproduction

Loop Subdivision Surface Based Progressive Interpolation

Interpolatory and Mixed Loop Schemes

Study on 4-point with Four Parameters Subdivision Scheme

Binary Subdivision Scheme with Three Parameters

Isogeometric analysis based on modified Loop subdivision surface with improved convergence rates

A New Interpolatory Subdivision for Quadrilateral Meshes

Feature Adaptive Rendering of Loop Subdivision Surfaces on GPU