This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Real-Time Creased Approximate Subdivision Surfaces with Displacements
September/October 2010 (vol. 16 no. 5)
pp. 742-751
Denis Kovacs, New York University, New York
Jason Mitchell, Valve Corporation, Bellevue
Shanon Drone, Valve Corporation, Bellevue
Denis Zorin, New York University, New York
We present an extension of Loop and Schaefer's approximation of Catmull-Clark surfaces (ACC) for surfaces with creases and corners. We discuss the integration of ACC into Valve's Source game engine and analyze performance of our implementation.

[1] E. Catmull and J. Clark, "Recursively Generated B-Spline Surfaces on Arbitrary Topological Meshes," Proc. Computer-Aided Design, pp. 350-355, 1978.
[2] T. DeRose, M. Kass, and T. Truong, "Subdivision Surfaces in Character Animation," Proc. ACM SIGGRAPH '98, pp. 85-94, 1998.
[3] C. Loop and S. Schaefer, "Approximating Catmull-Clark Subdivision Surfaces with Bicubic Patches," ACM Trans. Graphics, vol. 27, no. 1, pp. 1-11, 2008.
[4] D. Kovacs, J. Mitchell, S. Drone, and D. Zorin, "Real-Time Creased Approximate Subdivision Surfaces," Proc. Symp. Interactive 3D Graphics and Games (I3D '09), pp. 155-160, 2009.
[5] H. Biermann, A. Levin, and D. Zorin, "Piecewise Smooth Subdivision Surfaces With Normal Control," Proc. ACM SIGGRAPH '00, pp. 113-120, 2000.
[6] T. Ni, Y. Yeo, A. Myles, V. Goel, and J. Peters, "GPU Smoothing of Quad Meshes," Proc. Int'l Conf. Shape Modeling and Applications, pp. 3-9, 2008.
[7] A. Vlachos, J. Peters, C. Boyd, and J. Mitchell, "Curved PN Triangles," Proc. Symp. Interactive 3D Graphics (I3D '01), pp. 159-166, 2001.
[8] J. Peters, "Patching Catmull-Clark Meshes," Proc. ACM SIGGRAPH '00, pp. 255-258, 2000.
[9] C. Loop and S. Schaefer, "${G}^2$ Tensor Product Splines Over Extraordinary Vertices," Computer Graphics Forum, vol. 27, no. 5, pp. 1373-1382, 2008.
[10] J. Bolz and P. Schröder, "Rapid Evaluation of Catmull-Clark Subdivision Surfaces," Proc. Seventh Int'l Conf. 3D Web Technology, pp. 11-17, 2002.
[11] L. Shiue, I. Jones, and J. Peters, "A Realtime GPU Subdivision Kernel," ACM Trans. Graphics, vol. 24, no. 3, pp. 1010-1015, 2005.
[12] M. Bunnell, "Adaptive Tessellation of Subdivision Surfaces With Displacement Mapping," Proc. GPU Gems 2, pp. 109-122, 2005.
[13] H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, and W. Stuetzle, "Piecewise Smooth Surface Reconstruction," Proc. ACM SIGGRAPH '94, pp. 295-302, 1994.
[14] T. Boubekeur, P. Reuter, and C. Schlick, "Scalar Tagged PN Triangles," Proc. EUROGRAPHICS (Short Papers) '05, pp. 17-20, 2005.
[15] M. Lee, "Next-Generation Graphics Programming on XBox 360," Proc. Microsoft GameFest, 2006.
[16] N. Tatarchuk, "Real-Time Tessellation on the GPU," Proc. ACM SIGGRAPH Advanced Real-Time Rendering in 3D Graphics and Games Course, 2007.
[17] T. Forsyth, "Practical Displacement Mapping," Proc. Game Developers Conf., 2003.
[18] H. Grün, "Efficient Tessellation on the GPU Through Instancing," J. Game Development, vol. 1, no. 3, 2005.
[19] K. Gee, "DirectX 11 Tessellation," Proc. Microsoft GameFest, 2008.
[20] G. Thürmer and C.A. Wüthrich, "Computing Vertex Normals from Polygonal Facets," J. Graphics, GPU and Game Tools, vol. 3, no. 1, pp. 43-46, 1998.
[21] R.L. Cook, "Shade Trees," ACM SIGGRAPH Computer Graphics, vol. 18, no. 3, pp. 223-231, 1984.
[22] A. Lee, H. Moreton, and H. Hoppe, "Displaced Subdivision Surfaces," Proc. ACM SIGGRAPH '00, pp. 85-94, 2000.
[23] J. Cohen, M. Olano, and D. Manocha, "Appearance-Preserving Simplification," Proc. ACM SIGGRAPH '98, pp. 115-122, 1998.
[24] H. Zhang and K.E. HoffIII, "Fast Backface Culling Using Normal Masks," Proc. Symp. Interactive 3D Graphics (SI3D '97), pp. 103-106, 1997.

Index Terms:
Subdivision surfaces, geometric modeling, displacement mapping, GPU tessellation, hardware rendering, video games.
Citation:
Denis Kovacs, Jason Mitchell, Shanon Drone, Denis Zorin, "Real-Time Creased Approximate Subdivision Surfaces with Displacements," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 5, pp. 742-751, Sept.-Oct. 2010, doi:10.1109/TVCG.2010.31
Usage of this product signifies your acceptance of the Terms of Use.