Sources
open directory project
Help build the largest human-edited directory on the web.
Submit a site - Become an editor
Wikipedia. Licensed under the GNU Free Documentation License.
Are you an expert in this subject? Join the discussion and share your knowledge at Wikipedia.org.
Catmull-Clark subdivision surface
From Wikipedia, the free encyclopedia
The Catmull-Clark algorithm is used in subdivision surface modeling to create smooth surfaces. It was devised by Edwin Catmull (of Pixar) and Jim Clark.
Start with a mesh of an arbitrary polyhedron. All the vertices in the mesh shall be called original points.
- For each face, add a face point
- Set each face point to be the average of all original points for the respective face.
- For each face point, add an edge for every edge of the face, connecting the face point to each edge point for the face.
- For each edge, add an edge point.
- Set each edge point to be the average of all neighbouring face points and original points.
- For each original point P, take the average F of all n face points for faces touching P, and take the average R of all n edge midpoints for edges touching P, where each edge midpoint is the average of its two endpoint vertices. Move each original point to the point
The new mesh will consist only of quadrilaterals, which won't in general be flat. The new mesh will generally look smoother than the old mesh.
Repeated subdivision results in smoother meshes. It can be shown that the limit surface obtained by this refinement process is at least 
at extraordinary vertices and 
everywhere else.
- Softimage XSI
- Blender
- Cinema4D
- LightWave 3D, version 9
- Wings 3D
- Maya
- Silo
- Strata 3D CX
- Cheetah3D
- Gelato
- Recursively generated B-spline surfaces on arbitrary topological surfaces, by E. Catmull and J. Clark (Computer-Aided Design 10(6):350-355, November 1978).