In computer graphics, subdivision surfaces are used to create smooth surfaces out of arbitrary meshes. Subdivision surfaces are defined as the limit of an infinite refinement process. They were introduced simultaneously by Edwin Catmull and Jim Clark, and by Daniel Doo and Malcom Sabin in 1978. Little progress was made until 1995, when Ulrich Reif solved subdivision surfaces behaviour near extraordinary vertices. Computer graphics (CG) is the field of visual computing, where one utilizes computers both to generate visual images synthetically and to integrate or alter visual and spatial information sampled from the real world. ... Edwin Catmull after receiving a medal at SIGGRAPH 2001. ...

The fundamental concept is refinement. By repeatedly refining an initial polygonal mesh, a sequence of meshes is generated that converges to a resulting subdivision surface. Each new subdivision step generates a new mesh that has more polygonal elements and is smoother.

First three steps of Catmull-Clark subdivision of a cube with subdivision surface below

Image File history File links Download high resolution version (432x615, 19 KB)Made myself using K-3D modeler Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1. ... Image File history File links Download high resolution version (432x615, 19 KB)Made myself using K-3D modeler Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1. ...

Subdivision methods

There are several refinement schemes:

• Catmull-Clark is a generalization of bi-cubic uniform B-splines
• Doo-Sabin is a generalization of bi-quadratic uniform B-splines
• Loop, by Charles Loop, is a generalization of quartic triangular box splines (works with triangular meshes)
• Butterfly named after the scheme's shape
• Midedge
• Kobbelt is a variational subdivision method that tries to overcome uniform subdivision drawbacks

First three steps of Catmull-Clark subdivision of a cube with subdivision surface below In short: An algorithm used in CGI Subdivision Surfaces to create smooth surfaces. ... In the mathematical subfield of numerical analysis a B-spline is a spline function which has minimal support with respect to a given degree, smoothness, and domain partition. ... In the mathematical subfield of numerical analysis a B-spline is a spline function which has minimal support with respect to a given degree, smoothness, and domain partition. ... Families Superfamily Hesperioidea: Hesperiidae Superfamily Papilionoidea: Papilionidae Pieridae Nymphalidae Lycaenidae Riodinidae A butterfly is an insect of the Order Lepidoptera, and belongs to one of the superfamilies Hesperioidea (the skippers) or Papilionoidea (all other butterflies). ...

Advantages over NURBS modelling

Subdivision surface modeling is now preferred over NURBS modeling in major modelers because subdivision surfaces have lots of benefits: NURBS, short for nonuniform rational B-spline, is a computer graphics technique for drawing curves. ...

• work with more complex topology
• numerically stable
• easier to implement
• local continuity control
• local refinement
• no tesselation issue
• switch between coarser and finer refinement

B-spline relationship

B-spline curves are refinable: their control point sequence can be refined and the iteration process converges to the actual curve. This is a useless property for curves, but its generalization to surfaces yields subdivision surfaces. In the mathematical subfield of numerical analysis a B-spline is a spline function which has minimal support with respect to a given degree, smoothness, and domain partition. ...

Refinement process

Interpolation inserts new points while original ones remain undisturbed. In the mathematical subfield of numerical analysis, interpolation is a method of constructing new data points from a discrete set of known data points. ...

Refinement inserts new points and moves old ones in each step of subdivision.

Extraordinary points

The Catmull-Clark refinement scheme is a generalization of bi-cubic uniform B-splines. Any portion of the surface that is equivalent to a 4x4 grid of control points represents a bi-cubic uniform B-spline patch. Surface refinement is easy in those areas where control points valence is equal to four. Defining a subdivision surface at vertices with valence other than four was historically difficult; such points are called extraordinary points. Similarly, extraordinary points in the Doo-Sabin scheme have a valence other than three. In the mathematical subfield of numerical analysis a B-spline is a spline function which has minimal support with respect to a given degree, smoothness, and domain partition. ... Valence is a scientific term in chemistry to describe electrons in the outermost orbital. ...

Most schemes don't produce extraordinary vertices during subdivision.

External links

• Resources about subdvisions
• Geri's Game : Oscar winning animation by Pixar completed in 1997 that introduced subdivision surfaces (along with cloth simulation)
• Subdivision for Modeling and Animation tutorial, SIGGRAPH 2000 course notes
• A unified approach to subdivision algorithms near extraordinary vertices, Ulrich Reif (Computer Aided Geometric Design 12(2):153-174 March 1995)