The irregular Z-Buffer: Hardware acceleration for irregular data structures

ACM Transactions on Graphics

Volumn 24, Issue 4, 2005, Pages 1462-1482

  Johnson, Gregory S ^a   Lee, Juhyun ^a,b   Burns, Christopher A ^a   Mark, William R ^a,b  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Architecture; Computer graphics; Real time graphics hardware; Shadow algorithms; Visible surface algorithms

Indexed keywords

REAL-TIME GRAPHICS HARDWARE; SHADOW ALGORITHMS; VISIBLE SURFACE ALGORITHMS; Z-BUFFER ALGORITHMS;

ALGORITHMS; ARCHITECTURE; BUFFER STORAGE; COMPUTER GRAPHICS; QUERY LANGUAGES; ROUTERS;

DATA STRUCTURES;

EID: 33645792351     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1095878.1095889     Document Type: Article

References (36)

1. AHN, J. H., EREZ, M., AND DALLY, W. J. 2005. Scatter-add in data parallel architectures. In Proceedings of the 11th International Symposium on High-Performance Computer Architecture (HPCA-11 2005). 132-142.
2. AILA, T. AND LAINE, S. 2004. Alias-free shadow maps. In Proceedings of the Eurographics Symposium on Rendering 2004. Eurographics Association, Aire-la-Ville, Switzerland, 161-166.
3. APPEL, A. 1968. Some techniques for shading machine renderings of solids. In Proceedings of the AFIPS Spring Joint Computer Conference. Vol. 32. 37-45.
4. BROWN, P. AND WERNESS, E. 2004. GL_NV_fragment_program2 extension specification. Go to the Web site http://oss.sgi.com/projects/ogle-sample/ registry/NV/fragment-program2.txt.
5. BUCK, I. 2005. Taking the plunge into GPU computing. In GPU Gems 2: Programming Techniques for High Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, Reading, MA, 509-519.
6. CATMULL, E. 1974. A subdivision algorithm for computer display of curved surfaces. Ph.D. dissertation. Department of Computer Science, University of Utah, Salt Lake City, UT.
7. COOK, R. L., CARPENTER, L., AND CATMULL, E. 1987. The reyes image rendering architecture. In SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 95-102.
8. DEERING, M. AND NAEGLE, D. 2002. The SAGE graphics architecture. In SIGGRAPH 2002: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 683-692.
9. ELDRIDGE, M., IGEHY, H., AND HANRAHAN, P. 2000. Pomegranate: a fully scalable graphics architecture. In SIGGRAPH '00: Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, New York, NY/Addison-Wesley Reading, MA, 443-454.
10. FERNANDO, R., FERNANDEZ, S., BALA, K., AND GREENBERG, D. P. 2001. Adaptive shadow maps. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (ACM SIGGRAPH 2001). ACM Press, New York, NY, 387-390.
11. GORIS, A., FREDRICKSON, B., AND HAROLD L. BAEVERSTAD, J. 1987. A configurable pixel cache for fast image generation. IEEE Comput. Graph. Applic. 7, 3 (Mar.), 24-32.
12. GREENE, N., KASS, M., AND MILLER, G. 1993. Hierarchical Z-buffer visibility. In SIGGRAPH '93: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 231-238.
13. HACHISUKA, T. 2005. GPU Gems 2: Programming Techniques for High Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, Chapter High-Quality Global Illumination Rendering Using Rasterization, 615-633.
14. JOHNSON, G. S., MARK, W. R., AND BURNS, C. A. 2004. The irregular Z-buffer and its application to shadow mapping. Tech. rep. TR-04-09. Department of Computer Sciences, The University of Texas at Austin, Austin, TX.
15. KAPASI, U. J., DALLY, W. J., RIXNER, S., MATTSON, P. R., OWENS, J. D., AND KHAILANY, B. 2000. Efficient conditional operations for data-parallel architectures. In MICRO 33: Proceedings of the 33rd Annual ACM/IEEE International Symposium on Microarchitecture. ACM Press, New York, NY, 159-170.
16. KILGARIFF, E. AND FERNANDO, R. 2005. The GeForce 6 series GPU architecture. In GPU Gems 2: Programming Techniques for High Performance Graphics and General-Purpose Computation. Addison-Wesley Professional, Reading, MA, 471-491.
17. LEFEBVRE, S., HORNUS, S., AND NEYRET, F. 2004. All-purpose texture sprites. Tech. rep. 5209. INRIA, Rocquencourt, France.
18. LEFOHN, A. E., KNISS, J., STRZODKA, R., SENGUPTA, S., AND OWENS, J. D. 2005. Glift: Generic, efficient, random-access GPU data structures. ACM Trans. Graph. 24. To appear.
19. LENGYEL, J. AND WALTER, B. 1995. The path-buffer. Tech. rep. PCG-95-4. Program of Computer Graphics, Cornell University, Ithaca, NY.
20. LINDHOLM, E., KILGARD, M., AND MORETON, H. 2001. A user-programmable vertex engine. In Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (ACM SIGGRAPH 2001). ACM Press, New York, NY, 149-158.
21. MCCORMACK, J., MONAMARA, R., GIANOS, C., SEILER, L., JOUPPI, N. P., AND CORRELL, K. 1998. Neon: A single-chip 3D workstation graphics accelerator. In Proceedings of the ACM SIGGRAPH / EUROGRAPHICS Workshop on Graphics Hardware. ACM Press, New York, NY, 123-132.
22. MICRON TECHNOLOGY, INC. 2003. Micron Technology 256 Mb (x32) GDDR3 SDRAM datasheet. Micron Technology, Inc., Boise, ID.
23. OLANO, M. AND GREER, T. 1997. Triangle scan conversion using 2D homogeneous coordinates. In Proceedings of the ACM SIGGRAPH / EUROGRAPHICS Workshop on Graphics Hardware. ACM Press, New York, NY, 89-95.
24. PINEDA, J. 1988. A parallel algorithm for polygon rasterization. Comput. Graph. (SIGGRAPH '88 Proceedings) 22, 4 (Aug.), 17-20.
25. PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. In SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 703-712.
26. PURCELL, T. J., DONNER, C., CAMMARANO, M., JENSEN, H. W., AND HANRAHAN, P. 2003. Photon mapping on programmable graphics hardware. In Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Conference on Graphics Hardware. Eurographics Association, Aire-la-Ville, Switzerland, 41-50.
27. REINHARD, E., SMITS, B., AND HANSEN, C. 2000. Dynamic acceleration structures for interactive ray tracing. In Proceedings of the 11th Eurographics Workshop on Rendering. Eurographics Association, Aire-la-Ville, Switzerland, 299-306.
28. RIXNER, S. 2004. Memory controller optimizations for web servers. In Proceedings of the 37th Annual International Symposium on Microarchitecture. 355-366.
29. SEN, P., CAMMARANO, M., AND HANRAHAN, P. 2003. Shadow silhouette maps. ACM Trans. Graph. 22, 3, 521-526.
30. STAMMINGER, M. AND DRETTAKIS, G. 2002. Perspective shadow maps. In SIGGRAPH '02: Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques. ACM Press, New York, NY, 557-562.
31. TABELLION, E. AND LAMORLETTE, A. 2004. An approximate global illumination system for computer generated films. ACM Trans. Graph. 23, 3, 469-476.
32. TRIANTOS, N. 2005. Windowing system on a 3D pipeline. White paper. NVIDIA Corporation, Santa Clara, CA.
33. VACHHARAJANI, M., VACHHARAJANI, N., PENRY, D. A., BLOME, J., AND AUGUST, D. I. 2004. The liberty simulation environment, version 1.0. Perform. Eval. Rev. (Special Issue on Tools for Architecture Research) 31, 4 (Mar.).
34. VAN DYKE, J. M., VOORHIES, D. A., JAMES E. MARGESON, I., AND MONTRYM, J. 2004. System, method and article of manufacture for an interlock module in a computer graphics processing pipeline. Patent #6734861 NVIDIA Corporation, Santa Clara, CA.
35. WHITTED, T. 1980. An improved illumination model for shaded display. Commun. ACM 23, 6 (June), 343-349.
36. WILLMANN, P., BROGIOLI, M., AND PAI, V. S. 2004. Spinach: A Liberty-based simulator for programmable network interface architectures. In LCTES '04: Proceedings of the 2004 ACM SIGPLAN / SIGBED Conference on Languages, Compilers, and Tools. ACM Press, New York, NY, 20-29.