Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes¶
Authors: Edwin Catmull, James Clark
Published: 1978 (Journal Paper)
Source: Computer-Aided Design
Algorithm: Catmull-Clark subdivision
DOI: 10.1016/0010-4485(78)90110-0
Summary¶
Introduces Catmull-Clark subdivision, generalizing bicubic B-spline subdivision to arbitrary-topology meshes. This became a core surface representation in computer graphics and animation because it gives smooth limit surfaces from polygonal control 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 B-spline patch subdivision algorithm. For rectangular control-point meshes, the method generates a standard B-spline surface. For non-rectangular meshes, it generates surfaces that are shown to reduce to a standard B-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 B-splines is also presented.
Links¶
Primary
Standard
Alternate
Tags¶
-
Catmull-Clark subdivision
-
Subdivision surfaces
-
B-splines
-
Computer graphics
-
Geometric modeling
-
Meshes