Doo–Sabin subdivision surface

Doo–Sabin subdivision surface
Simple Doo-Sabin sudivision surface. The figure shows the limit surface, as well as the control point wireframe mesh.

In computer graphics, Doo–Sabin subdivision surface is a type of subdivision surface based on a generalization of bi-quadratic uniform B-splines. It was developed in 1978 by Daniel Doo and Malcolm Sabin [1] [2].

This process generates one new face at each original vertex, n new faces along each original edge, and n x n new faces at each original face. A primary characteristic of the Doo–Sabin subdivision method is the creation of four faces around every vertex. A drawback is that the faces created at the vertices are not necessarily coplanar.

Evaluation

Doo–Sabin surfaces are defined recursively. Each refinement iteration replaces the current mesh with a smoother, more refined mesh, following the procedure described in [2]. After many iterations, the surface will gradually converge onto a smooth limit surface. The figure below show the effect of two refinement iterations on a T-shaped quadrilateral mesh.

Two Doo–Sabin refinement iterations on a T-shaped quadrilateral mesh.

Just as for Catmull–Clark surfaces, Doo–Sabin limit surfaces can also be evaluated directly without any recursive refinement, by means of the technique of Jos Stam [3]. The solution is, however, not as computationally efficient as for Catmull-Clark surfaces because the Doo–Sabin subdivision matrices are not in general diagonalizable.

See also

  • Expansion - Equivalent geometric operation - truncates vertices and beveling edges.
  • Conway polyhedron notation - A set of related topological polyhedron and polygonal mesh operators.

External links

  1. ^ D. Doo: A subdivision algorithm for smoothing down irregularly shaped polyhedrons, Proceedings on Interactive Techniques in Computer Aided Design, pp. 157 - 165, 1978 (pdf)
  2. ^ a b D. Doo and M. Sabin: Behavior of recursive division surfaces near extraordinary points, Computer-Aided Design, 10 (6) 356–360 (1978), (doi, pdf)
  3. ^ 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 (pdf, downloadable eigenstructures)

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Subdivision surface — A subdivision surface, in the field of 3D computer graphics, is a method of representing a smooth surface via the specification of a coarser piecewise linear polygon mesh. The smooth surface can be calculated from the coarse mesh as the limit of… …   Wikipedia

  • Subdivision Surface — Eine Subdivision Surface (deutsch: Unterteilungsfläche) ist in der Computergrafik eine glatte (in der ersten oder mehrfachen Ableitung stetige) Fläche, die aus einem Ausgangsgitter (auch Kontroll Polygonnetz genannt) erzeugt wurde. Eine… …   Deutsch Wikipedia

  • Surface de subdivision — Pour les articles homonymes, voir Surface. Dans le domaine de la CAO et des mathématiques, les surfaces de subdivision sont une façon de créer des surfaces lisses développant de plus en plus un maillage linéaire par morceaux. La surface lisse… …   Wikipédia en Français

  • Subdivision Surfaces — Eine Subdivision Surface (deutsch: Unterteilungsfläche) ist in der Computergrafik eine glatte (in der ersten oder mehrfachen Ableitung stetige) Fläche, die aus einem Ausgangsgitter (auch Kontroll Polygonnetz genannt) erzeugt wurde. Eine… …   Deutsch Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • Conway polyhedron notation — This example chart shows how 11 new forms can be derived from the cube using 3 operations. The new polyhedra are shown as maps on the surface of the cube so the topological changes are more apparent. Vertices are marked in all forms with circles …   Wikipedia

  • List of mathematics articles (D) — NOTOC D D distribution D module D D Agostino s K squared test D Alembert Euler condition D Alembert operator D Alembert s formula D Alembert s paradox D Alembert s principle Dagger category Dagger compact category Dagger symmetric monoidal… …   Wikipedia

  • Unterteilungsflächen — Eine Subdivision Surface (deutsch: Unterteilungsfläche) ist in der Computergrafik eine glatte (in der ersten oder mehrfachen Ableitung stetige) Fläche, die aus einem Ausgangsgitter (auch Kontroll Polygonnetz genannt) erzeugt wurde. Eine… …   Deutsch Wikipedia

  • Amapi — est un logiciel propriétaire d infographie, il s agit d un modeleur 3D NURBS et polygonal. Aujourd hui édité par e frontier, Amapi s oriente vers une utilisation orientée « design produit », bien qu il soit aussi utilisable pour des… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”