| | 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
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, Sep./Oct. 2010, doi:10.1109/TVCG.2010.31