|
Doo–Sabin Subdivision Surface
In 3D computer graphics, a Doo–Sabin subdivision surface is a type of subdivision surface based on a generalization of '' bi-quadratic'' uniform B-splines, whereas Catmull-Clark was based on generalized ''bi-cubic'' uniform B-splines. The subdivision refinement algorithm was developed in 1978 by Daniel Doo and Malcolm Sabin.D. Doo: ''A subdivision algorithm for smoothing down irregularly shaped polyhedrons'', Proceedings on Interactive Techniques in Computer Aided Design, pp. 157 - 165, 1978pdf D.Doo, M.Sabin: ''Behaviour of recursive division surfaces near extraordinary points'', Computer Aided Design, pp. 356-360, 1978 The Doo-Sabin process generates one new face at each original vertex, new faces along each original edge, and new faces at each original face. A primary characteristic of the Doo–Sabin subdivision method is the creation of four faces and four edges ('' Degree (graph theory), valence'' 4) around every new vertex in the refined mesh. A drawback is that the fa ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Catmull–Clark Subdivision Surface
The Catmull–Clark algorithm is a technique used in 3D computer graphics to create curved surfaces by using subdivision surface modeling. It was devised by Edwin Catmull and Jim Clark in 1978 as a generalization of bi-cubic ''uniform'' B-spline surfaces to arbitrary topology. In 2005, Edwin Catmull, together with Tony DeRose and Jos Stam, received an Academy Award for Technical Achievement for their invention and application of subdivision surfaces. DeRose wrote about "efficient, fair interpolation" and character animation. Stam described a technique for a direct evaluation of the limit surface without recursion. Recursive evaluation Catmull–Clark surfaces are defined recursively, using the following ''refinement scheme.'' Start with a mesh of an arbitrary polyhedron. All the vertices in this 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 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
