- Catmull–Clark subdivision surface
In
computer graphics , the Catmull–Clark algorithm is used insubdivision surface modeling to create smooth surfaces. It was devised byEdwin Catmull (ofPixar ) and Jim Clark in 1978 as a generalization of bi-cubic uniformB-spline surfaces to arbitrary topology . In 2005, Edwin Catmull received anAcademy Award for Technical Achievement together with Tony DeRose and Jos Stam for their invention and application of subdivision surfaces [http://www.oscars.org/scitech/2005/winners.html] .Recursive evaluation
Catmull–Clark surfaces E. Catmull and J. Clark: "Recursively generated B-spline surfaces on arbitrary topological surfaces", Computer-Aided Design 10(6):350-355 (November 1978), ( [http://dx.doi.org/10.1016/0010-4485(78)90110-0 doi] , [http://www.idi.ntnu.no/~fredrior/files/Catmull-Clark%201978%20Recursively%20generated%20surfaces.pdf pdf] )] are defined recursively, using the following refinement scheme:
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 "centroid 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
quadrilateral s, 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 (when n indicates how many derivatives are continuous, we speak of continuity).
Exact evaluation
The limit surface of Catmull–Clark subdivision surfaces can also be evaluated directly, without any recursive refinement. This can be accomplished by means of the technique of
Jos Stam Jos Stam, "Exact Evaluation of Catmull–Clark Subdivision Surfaces at Arbitrary Parameter Values", Proceedings of SIGGRAPH'98. In Computer Graphics Proceedings, ACM SIGGRAPH, 1998, 395–404 ( [http://www.dgp.toronto.edu/people/stam/reality/Research/pdf/sig98.pdf pdf] , [http://www.dgp.toronto.edu/~stam/reality/Research/SubdivEval/index.html downloadable eigenstructures] )] . This method reformulates the recursive refinement process into amatrix exponential problem, which can be solved directly by means ofmatrix diagonalization .Software using Catmull–Clark subdivision surfaces
*3ds max
*3D-Coat
*AC3D
*Anim8or
* Blender
* Carrara
*Cheetah3D
*Cinema4D
* DAZ Studio, 2.0
* Gelato
* Hexagon
* JPatch
*K-3D
* LightWave 3D, version 9
* Maya
* modo
*Mudbox
* Silo
*SketchUp -Requires a Plugin.
*Softimage XSI
* Strata 3D CX
*Wings 3D
*Zbrush References
Wikimedia Foundation. 2010.