Recursively generated B-spline surfaces on arbitrary topological meshes

ABSTRACT

This paper describes a method for recursively generating surfaces that approximate points lying-on a mesh of arbitrary topology. The method is presented as a generalization of a recursive bicubic 8-spline patch subdivision algorithm. For rectangular control-point meshes, the method generates a standard 8-spline surface. For nonrectangular meshes, it yenerates surfaces that are shown to reduce to a standard 8-spline surface except at a small number of points, called extraordinary points. Therefore, everywhere except at these points the surface is continuous in tangent and curvature. At the extraordinary points, the pictures of the surface indicate that the surface is at least continuous in tangent, but no proof of continuity is given. A similar algorithm for biquadratic 8-splines is also presented.

Index Terms

• Computing methodologies

  • Computer graphics

    • Shape modeling

      • Parametric curve and surface models

      • Volumetric models

• Mathematics of computing

  • Discrete mathematics

  • Mathematical software

  • Probability and statistics

    • Probabilistic representations

      • Nonparametric representations

        • Spline models

• Theory of computation

  • Randomness, geometry and discrete structures