This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ringing: Frugal Subdivision of Curves and Surfaces
March/April 2010 (vol. 30 no. 2)
pp. 22-33
Jarek Rossignac, Georgia Institute of Technology
Abhishek Venkatesh, Georgia Institute of Technology
Split&Tweak subdivisions refine a polygon by inserting a vertex in the middle of each edge (the split) and then moving each vertex to an affine combination of five consecutive vertices (the tweak). Applying d Split&Tweak steps to a control polygon of n vertices requires temporary storage (a footprint) for (n - 5)2d + 5 vertices. Rendering spans independently reduces the footprint to 2d + 5 vertices but increases computation. A proposed ringing approach can reduce the footprint to 4d vertices. The authors describe an efficient implementation, show applications to surfaces and animations, and report CPU and GPU timings for the per-span, global, and ringing approaches.

1. J. Rossignac and A. Venkatesh, Ringing Subdivision of Curves and Surfaces, tech. report, Georgia Tech, Oct. 2008; www.gvu.gatech.edu/~jarek/papersringing.pdf .
2. J. Lane and R. Riesenfeld, "A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 2, 1980, pp. 25–46.
3. J. Rossignac, "Education-Driven Research in CAD," J. Computer-Aided Design, vol. 36, no. 14, 2004, pp. 1461–1469.
4. A. Powell and J. Rossignac, "ScrewBender: Smoothing Piecewise Helical Motions," IEEE Computer Graphics and Applications, vol. 28, no. 1, 2008, pp. 56–63.
5. J. Maillot and J. Stam, "A Unified Subdivision Scheme for Polygonal Modeling," Computer Graphics Forum, vol. 20, no. 3, 2001, pp. 471–479.
6. J. Rossignac and S. Schaefer, "J-Splines," J. Computer Aided Design, vol. 40, nos. 10–11, 2008, pp. 1024–1032.
7. A. Rockwood, "Generalized Scanning Technique for Display of Parametrically Defined Surfaces," IEEE Computer Graphics and Applications, vol. 7, no. 9, 1987, pp. 15–26.
8. V. Klassen, "Exact Integer Hybrid Subdivision and Forward Differencing of Cubics," ACM Trans. Graphics, vol. 13, no. 3, 1994, pp. 240–255.
9. K. Pulli and M. Segal, "Fast Rendering of Subdivision Surfaces," Proc. Eurographics Workshop Rendering Techniques '96, Eurographics Assoc., 1996, pp. 61–70.
10. M. Guthe, A. Balázs, and R. Klein, "GPU-Based Trimming and Tessellation of NURBS and T-Spline Surfaces," ACM Trans. Graphics, vol. 24, no. 3, 2005, pp. 1016–1023.
11. L. Shiue, I. Jones, and J. Peters, "A Realtime GPU Subdivision Kernel," ACM Trans. Graphics, vol. 24, no. 3, 2005, pp. 1010–1015.
12. P. Brown and B. Lichtenbelt, "EXT Geometry Shader4 Extension Specification," 2008; http://developer.download.nvidia.com/opengl/ specsGL_EXT_gpu_shader4.txt.
13. M. Kazakov, "Catmull-Clark Subdivision for Geometry Shaders," Proc. Conf. Computer Graphics, Virtual Reality, Visualization, and Interaction in Africa, ACM Press, 2007, pp. 77–84.

Index Terms:
subdivision, curves, surfaces, B-splines, animation, GPU, geometry shader, computer graphics, graphics and animation, streaming
Citation:
Jarek Rossignac, Abhishek Venkatesh, "Ringing: Frugal Subdivision of Curves and Surfaces," IEEE Computer Graphics and Applications, vol. 30, no. 2, pp. 22-33, March-April 2010, doi:10.1109/MCG.2009.108
Usage of this product signifies your acceptance of the Terms of Use.