A realtime GPU subdivision kernel

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 1010-1015

  Shiue, Le Jeng ^a   Jones, Ian ^a   Peters, Jörg ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Geometric data structure; Programmable graphics hardware; Shader; Subdivision surfaces

Indexed keywords

GEOMETRIC DATA STRUCTURE; PROGRAMMABLE GRAPHICS HARDWARE; SHADER; SUBDIVISION SURFACES;

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER GRAPHICS; TEXTURES;

REAL TIME SYSTEMS;

EID: 33646017750     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073304     Document Type: Conference Paper

References (34)

1. BIERMANN, H., MARTIN, I., BERNARDINI, F., AND ZORIN, D. 2002. Cut-and-paste editing of multiresolution surfaces. In SIGGRAPH '02 Conference Proceedings, 312-321.
2. BOLZ, J., AND SCHRÖDER, P. Evaluation of subdivision surfaces on programmable graphics hardware. http://www.multires.caltech.edu/pubs/GPUSubD.pdf.
3. BOLZ, J., AND SCHRÖDER, P. 2002. Rapid evaluation of Catmull-Clark subdivision surfaces. In Proceedings of the Web3D 2002 Symposium, 11-18.
4. BOLZ, J., FARMER, I., GRINSPUN, E., AND SCHRÖDER, P. 2003. Sparse matrix solvers on the gpu: conjugate gradients and multi-grid. In SIGGRAPH '03 Conference Proceedings, 917-924.
5. BÓO, M., AMOR, M., DOGGETT, M., HIRCHE, J., AND STRASSER, W. 2001. Hardware support for adaptive subdivision surface rendering. In Proceedings of the Workshop on Graphics Hardware, 33-40.
6. BUNNELL, M. 2005. GPU Gems 2: Programming Techniques for High-Performance Graphics and General-Purpose Computation. Addison-Wesley, Reading, MA, ch. Adaptive Tessellation of Subdivision Surfaces with Displacement Mapping.
7. CATMULL, E., AND CLARK, J. 1978. Recursively generated B-spline surfaces on arbitrary topological meshes. Computer Aided Design 10, 350-355.
8. DEROSE, T., KASS, M., AND TRUONG, T. 1998. Subdivision surfaces in character animation. In SIGGRAPH '98 Conference Proceedings, 85-94.
9. DOO, D., AND SABIN, M. 1978. Behaviour of recursive division surfaces near extraordinary points. Computer Aided Design 10 (Sept.), 356-360.
10. GOVINDARAJU, N. K., REDON, S., LIN, M. C., AND MANOCHA, D. 2003. Cullide: interactive collision detection between complex models in large environments using graphics hardware. In Proceedings of the Conference on Graphics Hardware, Eurographics Association, 25-32.
11. GU, X., GORTLER, S. J., AND HOPPE, H. 2002. Geometry images. In SIGGRAPH '02 Conference Proceedings, 335-361.
12. GUIBAS, L. J., AND STOLFI, J. 1983. Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. In Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, 221-234.
13. HARRIS, M. J., BAXTER, W. V., SCHEUERMANN, T., AND LASTRA, A. 2003. Simulation of cloud dynamics on graphics hardware. In Proceedings of the Conference on Graphics Hardware, Eurographics Association, 92-101.
14. HARRIS, M., LUEBKE, D., BUCK, I., GOVINDARAJU, N., KRÜGER, J., LEFOHN, A. E., PURCELL, T. J., AND WOOLLEY, C. 2004. GPGPU: General-purpose computation on graphics hardware. Course notes 32 of SIGGRAPH 2004.
15. JOHN KESSENICH, D. B., AND ROST, R. 2004. The OpenGL shading language (version 1.10. Tech. rep., April.
16. KETTNER, L. 1999. Using generic programming for designing a data structure for polyhedral surfaces. Computational Geometry 13, 1 (May), 65-90.
17. KIPFER, P., SEGAL, M., AND WESTERMANN, R. 2004. Uberflow. A GPU-based particle engine. In Eurographics Symposium Proceedings Graphics Hardware 2004, 115-122.
18. KOBBELT, L. 2000. √3 subdivision. In SIGGRAPH '00 Conference Proceedings, 103-112.
19. KOLB, A., LATTA, L., AND REZK-SALAMA, C. 2004. Hardware-based simulation and collision detection for large particle systems. In Eurographics Symposium Proceedings Graphics Hardware 2004.
20. KRÜGER, J., AND WESTERMANN, R. 2003. Linear algebra operators for gpu implementation of numerical algorithms. In SIGGRAPH '03 Conference Proceedings, 908-916.
21. LINDHOLM, E., KLIGARD, M. J., AND MORETON, H. 2001. A user-programmable vertex engine. In SIGGRAPH '01 Conference Proceedings, 149-158.
22. Loop, C. T., 1987. Smooth subdivision surfaces based on triangles. Master's Thesis, Department of Mathematics, University of Utah.
23. LOSASSO, F., HOPPE, H., SCHAEFER, S., AND WARREN, J. 2003. Smooth geometry images. In Proceedings of the symposium on Geometry processing, 138-145.
24. MACE, R. 2004. OpenGL ARB Superbuffers (OpenGL tutorial). Tech. rep. Game Developers Conference.
25. MÜLLER, K., AND HAVEMANN, S. 2000. Subdivision surface tesselation on the fly using a versatile mesh data structure. Computer Graphics Forum 19, 3 (Aug.).
26. PADRÓN, E. J., AMOR, M., BÓO, M., AND DOALLO, R. 2002. Efficient parallel implementations for surface subdivision. In Proceedings of the Fourth Eurographics Workshop on Parallel Graphics and Visualization, 113-121.
27. PETERS, J. 2000. Patching Catmull-Clark meshes. In SIGGRAPH '00 Conference Proceedings, 255-258.
28. PULLI, K., AND SEGAL, M. 1996. Fast rendering of subdivision surfaces. In Proceedings of the EUROGRAPHICS Workshop on Rendering Techniques, 61-70.
29. PURCELL, T. J., DONNER, C., CAMMARANO, M., JENSEN, H. W., AND HANRAHAN, P. 2003, Photon mapping on programmable graphics hardware. In Proceedings of the Symposium on Graphics Hardware, Eurographics Association, 41-50.
30. SHIUE, L.-J., AND PETERS, J. 2005. A pattern-based data structure for manipulating meshes with regular regions. In Graphics Interface, to appear.
31. SHIUE, L.-J., GOEL, V., AND PETERS, J. 2003. Mesh mutation in programmable graphics hardware. In Proceedings of the Conference on Graphics Hardware, 15-24.
32. WARREN, J., AND WEIMER, H. 2002. Subdivision Methods for Geometric Design. Morgan Kaufmann Publishers.
33. WEILER, K. 1985. Edge-based data structures for solid modeling in curved-surface environments. IEEE Computer Graphics and Applications 5, 1 (Jan.), 21-40.
34. ZORIN, D. 1999. Implementing subdivision and multiresolution meshes. Chapter 6 of Course notes 37 of SIGGRAPH 99.