Advertisement

Subdivision

  • Jakob Andreas BærentzenEmail author
  • Jens Gravesen
  • François Anton
  • Henrik Aanæs

Abstract

Subdivision curves and surfaces are defined as the limit of a sequence of successive refinements of a control polygon or mesh. There are in many cases a close connection to spline curves with a uniform knot vector and uniform tensor product surfaces. However, subdivision surfaces are useful in slightly different scenarios. Put briefly, subdivision is generally more useful for animation, and splines are more useful for geometric design.

First we study subdivision curves. Curve subdivision is simple to express using matrix multiplication, and we discuss the relation to spline curves and how an eigenanalysis can be used to find points on the limit curve (after infinitely many subdivision steps). Then we present a similar discussion but now for subdivision surfaces. Here the matrix representation is somewhat more difficult but still highly useful for analysis of the schemes. The most advanced theory we present is the characteristic map. It is a tool for analysis of whether subdivision schemes are tangent plane continuous in the limit.

Finally we turn to concrete subdivision schemes and discuss the Loop, Catmull–Clark, modified butterfly, \(\sqrt{3}\), and Doo–Sabin schemes. We end with a brief discussion of some advanced techniques and recent methods: parametrization, factorization, and polar subdivision.

Keywords

Subdivision Scheme Spline Curve Subdivision Surface Control Polygon Loop Subdivision 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Zorin, D., Schroder, P., et al.: Subdivision for modeling and animation. In: SIGGRAPH 99 Course Notes, vol. 2 (1999) Google Scholar
  2. 2.
    Warren, J., Weimer, H.: Subdivision Methods for Geometric Design. Morgan Kaufmann, San Francisco (2002) Google Scholar
  3. 3.
    Moller, T., Haines, E.: Real-Time Rendering, 2nd edn. AK Peters, Wellesley (2002) Google Scholar
  4. 4.
    Loop, C.T.: Smooth subdivision surfaces based on triangles. Master’s thesis, Dept. of Mathematics, University of Utah (1987) Google Scholar
  5. 5.
    Doo, D., Sabin, M.: Behaviour of recursive division surfaces near extraordinary points. Comput. Aided Des. 10(6), 356–360 (1978). doi: 10.1016/0010-4485(78)90111-2 CrossRefGoogle Scholar
  6. 6.
    Kobbelt, L.: \(\sqrt{3}\) subdivision. In: Proceedings of SIGGRAPH 2000, pp. 103–112 (2000) Google Scholar
  7. 7.
    Zorin, D., Schröder, P., DeRose, T., Kobbelt, L., Levin, A., Sweldens, W.: Subdivision for modeling and animation. Technical report, SIGGRAPH 2000 Course Notes (2000) Google Scholar
  8. 8.
    Warren, J., Schaefer, S.: A factored approach to subdivision surfaces. IEEE Comput. Graph. Appl. 24(3), 74–81 (2004) CrossRefGoogle Scholar
  9. 9.
    Stam, J.: Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. In: Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, pp. 395–404 (1998) Google Scholar
  10. 10.
    Myles, A., Peters, J.: Bi-3 C 2 polar subdivision. ACM Trans. Graph. 28(3), 1–12 (2009) CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  • Jakob Andreas Bærentzen
    • 1
    Email author
  • Jens Gravesen
    • 2
  • François Anton
    • 1
  • Henrik Aanæs
    • 1
  1. 1.Department of Informatics and Mathematical ModellingTechnical University of DenmarkKongens LyngbyDenmark
  2. 2.Department of MathematicsTechnical University of DenmarkKongens LyngbyDenmark

Personalised recommendations