Catmull–Clark subdivision surface

The Catmull -Clark algorithm is used in computer graphics to create by subdivision ( Subdivision ) of surfaces, even running surfaces (surfaces ).

The algorithm was developed in 1978 by Edwin Catmull and James Clark. 2006 Edwin Catmull got together with Tony DeRose and Jos Stam Oscar for technical merit for the invention and development of their subdivision surface method.

Operation

The Catmull -Clark algorithm divides any polygon mesh in quad- grid (square polygons ). Here, each n- gon is divided into n quads. For example, a triangular polygon in 3 quads, a pentagon polygon in 5 quads is divided. If the output polygon is already a quad, it is divided into 4 more quads. A repeated application of the algorithm leads to a finer and finer mesh. The recalculation of the positions of the vertices based on the weighting of the old vertices.