Depth-presorted triangle lists

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Chen, Ge ^a   Sander, Pedro V ^a   Nehab, Diego ^b   Yang, Lei ^a,c   Hu, Liang ^d  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b IMPA   (Brazil)

^c Bosch Research North America   (United States)

^d GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3D MODELS; BOUNDING VOLUME; EXTENDED SEQUENCES; RASTERIZATION; REAL-TIME RENDERING; RUNTIMES; SELECTION PROCESS; STATIC MODEL;

COMPUTER GRAPHICS;

EID: 84870220408     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366179     Document Type: Conference Paper

References (49)

1. AILA, T., MIETTINEN, V., and NORDLUND, P. 2003. Delay streams for graphics hardware. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2003), 22(3):792-800.
2. BARBER, C. B., DOBKIN, D. P., and HUHDANPAA, H. 1996. The quickhull algorithm for convex hulls. ACM Transactions on Mathematical Software, 22(4):469-483.
3. BAVOIL, L., CALLAHAN, S. P., LEFOHN, A., COMBA, J. L. D., and SILVA, C. T. 2007. Multi-fragment effects on the GPU using the k-buffer. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 94-104.
4. BAVOIL, L. and MYERS, K. 2008. Order independent transparency with dual depth peeling. NVIDIA whitepaper.
5. BERKELAAR, M., EIKLAND, K., and NOTEBAERT, P. 2004. lpsolve 5.5, open source (mixed-integer) linear programming system. Software.
6. CALLAHAN, S. P., IKITS, M., COMBA, J. L. D., and SILVA, C. T. 2005. Hardware-assisted visibility sorting for unstructured volume rendering. IEEE Transactions on Visualization and Computer Graphics, 11(3):285-295.
7. CARPENTER, L. 1984. The A-buffer, an antialiased hidden surface method. Computer Graphics (Proceedings of ACM SIGGRAPH 1984), 18(3):103-108.
8. CARR, N., MĚCH, R., and MILLER, G. 2008. Coherent layer peeling for transparent high-depth-complexity scenes. In Proceedings of Graphics Hardware, 33-40.
9. CATMULL, E. 1974. A Subdivision Algorithm for Computer Display of Curved Surfaces. PhD thesis, Dept. Computer Science.
10. CHEN, H.-M. and WANG, W.-T. 1996. The feudal priority algorithm on hidden-surface removal. In Proceedings of ACM SIGGRAPH 1996, 55-64.
11. DX10 SDK. 2010. Microsoft Corporation. February 2010 release.
12. ENDERTON, E., SINTORN, E., SHIRLEY, P., and LUEBKE, D. 2010. Stochastic transparency. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 157-164.
13. EVERITT, C. 2001. Interactive order-independent transparency. NVIDIA whitepaper.
14. FOLEY, J. D., VAN DAM, A., FEINER, S. K., and HUGHES, J. F. 1990. Computer Graphics: Principles and Practice, chapter 16.5.1. Addison-Wesley, 2nd edition.
15. FUCHS, H., KEDEM, Z. M., and NAYLOR, B. F. 1980. On visible surface generation by a priori tree structures. Computer Graphics (Proceedings of ACM SIGGRAPH 1980), 14(3):124-133.
16. FUKUSHIGE, S. and SUZUKI, H. 2006. Voronoi diagram depth sorting for polygon visibility ordering. In Proceedings of GRAPHITE '06, 461-467.
17. GOAD, C. 1982. Special purpose automatic programming for hidden surface elimination. Computer Graphics (Proceedings of ACM SIGGRAPH 1982), 16(3):167-178.
18. HUANG, M.-C., LIU, F., LIU, X.-H., and WU, E.-H. 2010. Multifragment effects on the GPU using bucket sort. InW. Engel, editor, GPU Pro: Advanced Rendering Techniques, chapter VIII.1, 495-508. A K Peters.
19. JANSEN, J. and BAVOIL, L. 2010. Fourier opacity mapping. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 165-172.
20. JOUPPI, N. P. and CHANG, C.-F. 1999. Z3: An economical hardware technique for high-quality antialiasing and transparency. In Proceedings of Graphics Hardware, 85-93.
21. KARP, R. M. 1972. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Proceedings of Symposium on the Complexity of Computer Computations, 85-103.
22. KIM, T.-Y. and NEUMANN, U. 2001. Opacity shadow maps. In Proceedings of the Eurographics Workshop on Rendering Techniques, 177-182.
23. LAINE, S. and KARRAS, T. 2011. Stratified sampling for stochastic transparency. Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering 2011), 30(4).
24. LIU, B.-Q., WEI, L.-Y., and XU, Y.-Q. 2006. Multi-layer depth peeling via fragment sort. Technical Report MSR-TR-2006-81, Microsoft Research Asia.
25. LIU, F., HUANG, M.-C., LIU, X.-H., and WU, E.-H. 2009. Efficient depth peeling via bucket sort. In Proceedings of the ACM Symposium on High Performance Graphics, 51-57.
26. LIU, F., HUANG, M.-C., LIU, X.-H., and WU, E.-H. 2010. FreePipe: A programmable parallel rendering architecture for efficient multi-fragment effects. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 75-82.
27. MAMMEN, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications, 9(4):43-55.
28. MARK, W. R. and PROUDFOOT, K. 2001. The F-buffer: A rasterization-order FIFO buffer for multi-pass rendering. In Proceedings of Graphics Hardware, 57-64.
29. MESHKIN, H. 2007. Sort-independent alpha blending. GDC Talk.
30. MULDER, J. D., GROEN, F. C. A., and VAN WIJK, J. J. 1998. Pixel masks for screen-door transparency. In Proceedings of Visualization '98, 351-358.
31. MYERS, K. and BAVOIL, L. 2007. Stencil routed A-buffer. ACM SIGGRAPH Technical Sketch.
32. MYERS, K. and BAVOIL, L. 2007. Stencil routed k-buffer. NVIDIA whitepaper.
33. NEHAB, D., BARCZAK, J., and SANDER, P. V. 2006. Triangle order optimization for graphics hardware computation culling. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 207-211.
34. NEWELL, M. E., NEWELL, R. G., and SANCHA, T. L. 1972. A new approach to the shaded picture problem. In Proceedings of the ACM National Conference.
35. PATERSON, M. S. and YAO, F. F. 1989. Binary partitions with applications to hidden surface removal and solid modelling. In Symposium on Computational Geometry, 23-32.
36. PATNEY, A., TZENG, S., and OWENS, J. D. 2010. Fragmentparallel composite and filter. Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering 2010), 29(4): 1251-1258.
37. PORTER, T. and DUFF, T. 1984. Compositing digital images. Computer Graphics (Proceedings of ACM SIGGRAPH 1984), 18(3): 253-259.
38. SALVI, M., MONTGOMERY, J., and LEFOHN, A. 2011. Adaptive transparency. In Proceedings of the ACM Symposium on High Performance Graphics, 119-126.
39. SANDER, P. V., NEHAB, D., and BARCZAK, J. 2007. Fast triangle reordering for vertex locality and reduced overdraw. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH 2007), 26 (3):89.
40. SCHUMACKER, R. A., BRAND, B., GILLILAND, M. G., and SHARP, W. H. 1969. Study for applying computer-generated images to visual simulation. Technical Report AFHRL-TR-69-14, US Airforce Human Resources Laboratory.
41. SINTORN, E. and ASSARSSON, U. 2008. Real-time approximate sorting for self shadowing and transparency in hair rendering. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 157-162.
42. SINTORN, E. and ASSARSSON, U. 2009. Hair self shadowing and transparency depth ordering using occupancy maps. In Proceedings of Symposium on Interactive 3D Graphics and Games (I3D), 67-74.
43. SKIENA, S. S. 2008. The Algorithm Design Manual, chapter 15.2. Springer, 2nd edition.
44. THIBIEROZ, N. 2008. Robust order-independent transparency via reverse depth peeling in DirectX 10. In W. Engel, editor, ShaderX6: Advanced Rendering Techniques, chapter 3.7, 211-226. Charles River Media.
45. WEXLER, D., GRITZ, L., ENDERTON, E., and RICE, J. 2005. GPUaccelerated high-quality hidden surface removal. In Proceedings of Graphics Hardware, 7-14.
46. WILLIAMS, P. L. 1992. Visibility-ordering meshed polyhedra. ACM Transactions on Graphics, 11(2):103-126.
47. WITTENBRINK, C. M. 2001. R-buffer: a pointerless A-buffer hardware architecture. In Proceedings of Graphics Hardware, 73-80.
48. YANG, J. C., HENSLEY, J., GRÜN, H., and THIBIEROZ, N. 2010. Real-time concurrent linked list construction on the GPU. Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering 2010), 29(4):1297-1304.
49. YUKSEL, C. and KEYSER, J. 2008. Deep opacity maps. Computer Graphics Forum (Proceedings of Eurographics 2008), 27(2):675-680.