Maxim Kazakov
ABSTRACT
Subdivision surfaces possess many appealing properties applicable to interactive computer graphics. However, the necessity to access a variable-sized neighborhood in a control mesh makes it difficult to efficiently accelerate tessellation calculations in graphics hardware. The paper addresses this problem in two ways. First, it proposes a simple and inexpensive calculation scheme for the tessellation of Catmull-Clark subdivision surfaces which can be implemented in a geometry shader. It operates on the shader's vertex input only and does not require external texture memory access or multi-pass processing for tessellation. Second, the paper presents an extension to the post-transform and lighting (T'n'L) vertex cache operation that efficiently accelerates the processing of variable-size primitives serving as input for the geometry shader. We demonstrate on-chip tessellation of Catmull-Clark subdivision surfaces on an embedded hardware implementation. The described calculation scheme will be implementable on desktop hardware if limitations on the maximal input primitive size for the geometry shader are relaxed.
- Andrews, J., and Baker, N. 2006. XBox 360 system architecture. IEEE Micro 26, 2, 25--37. Google Scholar
Digital Library
- Biermann, H., Levin, A., and Zorin, D. 2000. Piecewise smooth subdivision surfaces with normal control. In Siggraph 2000, Computer Graphics Proceedings, ACM Press/ACM SIGGRAPH/Addison Wesley Longman, K. Akeley, Ed., 113--120. Google ScholarDigital Library
- Blythe, D. 2006. The Direct3D 10 system. In SIGGRAPH '06: ACM SIGGRAPH 2006 Papers, ACM Press, New York, NY, USA, 724--734. Google ScholarDigital Library
- Bolz, J., and Schröder, P. 2004. Evaluation of subdivision surfaces on programmable graphics hardware. To appear. http://www.mutires.caltech.edu/pubs/GPUSubD.pdf.Google Scholar
- Bolz, J., and Schröder, P. 2002. Rapid evaluation of Catmull-Clark subdivision surfaces. In Web3D '02: Proceedings of the seventh international conference on 3D Web technology, ACM Press, New York, NY, USA, 11--17. Google ScholarDigital Library
- Brickhill, D. 2001. Practical implementation techniques for multi-resolution subdivision surfaces. In Game Developers Conference.Google Scholar
- Brown, P., and Lichtenbelt, B., 2006. EXT_geometry_shader4 extension specification. http://developer.download.nvidia.com/opengl/specs/GL_EXT_geometry_shader4.txt.Google Scholar
- Catmull, E., and Clark, J. 1978. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 350--355.Google ScholarCross Ref
- Loop, C. T. 1987. Smooth subdivision surfaces based on triangles. Master's thesis, Department of Mathematics, University of Utah.Google Scholar
- Losasso, F., Hoppe, H., Schaefer, S., and Warren, J. 2003. Smooth geometry images. In SGP '03: Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 138--145. Google ScholarDigital Library
- Peters, J., and Shiue, L.-J. 2004. Combining 4- and 3-direction subdivision. ACM Trans. Graph. 24, 4, 980--1003. Google ScholarDigital Library
- Rost, R., Bishop, L., Hall, C., Simpson, R., Rice, D., Murray, B., Barnes, M., and Suoranta, T. 2006. OpenKODE: an open mobile media development environment. In SIGGRAPH '06: ACM SIGGRAPH 2006 Courses, ACM Press, New York, NY, USA, 1. Google ScholarDigital Library
- Shiue, L.-J., Jones, I., and Peters, J. 2005. A realtime GPU subdivision kernel. ACM Trans. Graph. 24, 3, 1010--1015. Google ScholarDigital Library
- Stam, J., and Loop, C., 2002. Quad/triangle subdivision. Preprint.Google Scholar
- Zorin, D., and Schröder, P. 2000. Subdivision for modeling and animation. In Course notes of Siggraph 2000. ACM SIGGRAPH.Google Scholar
Index Terms
- Catmull-Clark subdivision for geometry shaders
Recommendations
Approximating Catmull-Clark subdivision surfaces with bicubic patches
We present a simple and computationally efficient algorithm for approximating Catmull-Clark subdivision surfaces using a minimal set of bicubic patches. For each quadrilateral face of the control mesh, we construct a geometry patch and a pair of tangent ...
Feature-adaptive GPU rendering of Catmull-Clark subdivision surfaces
We present a novel method for high-performance GPU-based rendering of Catmull-Clark subdivision surfaces. Unlike previous methods, our algorithm computes the true limit surface up to machine precision, and is capable of rendering surfaces that conform ...
Smooth reverse Loop and Catmull-Clark subdivision
In this paper we present a new multiresolution technique for general topology surfaces based on reversing subdivision with energy minimization. We first introduce a general reverse subdivision approach that starts from a trial set of biorthogonal ...
Comments