K-buffer: An efficient, memory-friendly and dynamic K-buffer framework

IEEE Transactions on Visualization and Computer Graphics

Volumn 21, Issue 6, 2015, Pages 688-700

  Vasilakis, Andreas Alexandros ^a   Papaioannou, Georgios ^a   Fudos, Ioannis ^b  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b UNIVERSITY OF IOANNINA   (Greece)

Author keywords

A buffer; depth complexity histogram; depth peeling; dynamic geometry; k buffer; pixel synchronization

Indexed keywords

COMPUTER GRAPHICS; GRAPHIC METHODS; PIXELS; QUALITY CONTROL; RASTERIZATION; RENDERING (COMPUTER GRAPHICS);

A-BUFFER; DEPTH COMPLEXITY; DYNAMIC GEOMETRY; EXPERIMENTAL EVALUATION; HISTOGRAM ANALYSIS; IMAGE-BASED TECHNIQUES; MEMORY REQUIREMENTS; PERFORMANCE COSTS;

CACHE MEMORY;

EID: 84928881205     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2015.2417581     Document Type: Article

References (51)

1. Y. Tokuyoshi, T. Sekine, T. da Silva, and T. Kanai, "Adaptive raybundle tracing with memory usage prediction: Efficient global illumination in large scenes," Comput. Graph. Forum, vol. 32, no. 7, pp. 315-324, 2013.
2. M. Salvi and K. Vaidyanathan, "Multi-layer alpha blending," in Proc. 18th Meeting ACM SIGGRAPH Symp. Interactive 3D Graph. Games, 2014, pp. 151-158.
3. K. E. Hillesland, B. Bilodeau, and N. Thibieroz, "Deferred shading for order-independent transparency," in Proc. Eurographics Short Papers, 2014, pp. 49-52.
4. L. Sz-ecsi, P. Barta, and B. Kov-acs, "Volumetric transparency with per-pixel fragment lists," GPU PRO 3: Adv. Rendering Tech., p. 323, 2012.
5. J. C. Yang, J. Hensley, H. Grun, and N. Thibieroz, "Real-time concurrent linked list construction on the GPU," Comput. Graph. Forum, vol. 29, no. 4, pp. 1297-1304, 2010.
6. R. Carnecky, R. Fuchs, S. Mehl, Y. Jang, and R. Peikert, "Smart transparency for illustrative visualization of complex flow surfaces," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 5, pp. 838-851, May 2013.
7. D. Kauker, M. Krone, A. Panagiotidis, G. Reina, and T. Ertl, "Rendering molecular surfaces using order-independent transparency," in Proc. The 13th Eurograph. Symp. Parallel Graph. Vis., 2013, pp. 33-40.
8. J. Parulek and A. Brambilla, "Fast blending scheme for molecular surface representation," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 12, pp. 2653-2662, Dec. 2013.
9. X. Yu, J. C. Yang, J. Hensley, T. Harada, and J. Yu, "A framework for rendering complex scattering effects on hair," in Proc. Symp. Interactive 3D Graph. Games, 2012, pp. 111-118.
10. Y.-S. Leung and C. C. L. Wang, "Conservative sampling of solids in image space," IEEE Comput. Graph. Appl., vol. 33, no. 1, pp. 32-43, Jan. 2013.
11. N. K. Govindaraju, M. Henson, M. C. Lin, and D. Manocha, "Interactive visibility ordering and transparency computations among geometric primitives in complex environments," in Proc. Symp. Interactive 3D Graph. Games, 2005, pp. 49-56.
12. E. Sintorn and U. Assarsson, "Real-time approximate sorting for self shadowing and transparency in hair rendering," in Proc. Symp. Interactive 3D Graph. Games, 2008, pp. 157-162.
13. G. Chen, P. V. Sander, D. Nehab, L. Yang, and L. Hu, "Depthpresorted triangle lists," ACM Trans. Graph., vol. 31, no. 6, pp. 160:1-160:9, Nov. 2012.
14. J. Huang and M. B. Carter, "Interactive transparency rendering for large cad models," IEEE Trans. Vis. Comput. Graph., vol. 11, no. 5, pp. 584-595, Sep. 2005.
15. J. Rossignac, I. Fudos, and A. A. Vasilakis, "Direct rendering of boolean combinations of self-trimmed surfaces," Comput. Aided Des., vol. 45, no. 2, pp. 288-300, Feb. 2013.
16. C. Crassin, "Linked lists of fragment pages," 2010.
17. A. A. Vasilakis and I. Fudos, "S-buffer: Sparsity-aware multifragment rendering," in Proc. Eurograph. Short Papers, Cagliari, Sardinia, Italy, 2012, pp. 101-104.
18. A.-A. Vasilakis and I. Fudos, "Depth-fighting aware methods for multifragment rendering," IEEE Trans. Vis. Comput. Graph., vol. 19, no. 6, pp. 967-977, Jun. 2013.
19. M. Maule, J. L. Comba, R. P. Torchelsen, and R. Bastos, "A survey of raster-based transparency techniques," Comput. Graph., vol. 35, no. 6, pp. 1023-1034, 2011.
20. L. Bavoil, S. P. Callahan, A. Lefohn, J. L. D. Comba, and C. T. Silva, "Multi-fragment effects on the GPU using the k-buffer," in Proc. Symp. Interactive 3D Graph. Games, 2007, pp. 97-104.
21. L. Bavoil and K. Myers, "Deferred rendering using a stencil routed k-buffer," ShaderX6: Adv. Rendering Tech., pp. 189-198, 2008.
22. M. Maule, J. Comba, R. Torchelsen, and R. Bastos, "Hybrid transparency," in Proc. Symp. Interactive 3D Graph. Games, 2013, pp. 103-118.
23. B. Liu, L.-Y. Wei, Y.-Q. Xu, and E. Wu, "Multi-layer depth peeling via fragment sort," in Proc. 11th IEEE Int. Conf. Comput.-Aided Des. Comput. Graph., 2009, pp. 452-456.
24. M. Salvi, "Advances in real-time rendering in games: Pixel synchronization: Solving old graphics problems with new data structures," in Proc. ACM SIGGRAPH Courses, 2013.
25. A. A. Vasilakis and I. Fudos, "k+-buffer: Fragment synchronized k-buffer," in Proc. 18th Meeting ACM SIGGRAPH Symp. Interactive 3D Graph. Games, 2014, pp. 143-150.
26. L. Carpenter, "The A-buffer, an antialiased hidden surface method," in Proc. 11th Annu. Conf. Comput. Graph. Interactive Tech., 1984, vol. 18, no. 3, pp. 103-108.
27. N. Thibieroz, "Order-independent transparency using per-pixel linked lists," GPU Pro 2, pp. 409-431, 2011.
28. F. Liu, M.-C. Huang, X.-H. Liu, and E.-H. Wu, "FreePipe: A programmable parallel rendering architecture for efficient multi-fragment effects," in Proc. Symp. Interactive 3D Graph. Games, 2010, pp. 75-82.
29. C. Crassin, "Fast and accurate single-pass A-buffer," 2010.
30. P. Knowles, G. Leach, and F. Zambetta, "Efficient layered fragment buffer techniques," in OpenGL Insights, P. Cozzi and C. Riccio, Eds. Boca Raton, FL, USA: CRC Press, 2012, pp. 279-292.
31. M. Maule, J. L. Comba, R. Torchelsen, and R. Bastos, "Memoryoptimized order-independent transparency with dynamic fragment buffer," Comput. Graph., vol. 38, pp. 1-9, 2014.
32. A. Patney, S. Tzeng, and J. D. Owens, "Fragment-parallel composite and filter," Comput. Graph. Forum, vol. 29, no. 4, pp. 1251-1258, 2010.
33. P. Knowles, G. Leach, and F. Zambetta, "Fast sorting for exact OIT of complex scenes," Vis. Comput., vol. 30, no. 6-8, pp. 603-613, 2014.
34. F. Liu, M.-C. Huang, X.-H. Liu, and E.-H. Wu, "Efficient depth peeling via bucket sort," in Proc. Conf. High Perform. Graph., 2009, pp. 51-57.
35. E. Sintorn and U. Assarsson, "Hair self shadowing and transparency depth ordering using occupancy maps," in Proc. Symp. Interactive 3D Graph. Games, 2009, pp. 67-74.
36. S. Lindholm, M. Falk, E. Sundn, A. Bock, A. Ynnerman, and T. Ropinski, "Hybrid data visualization based on depth complexity histogram analysis," Comput. Graph. Forum, vol. 34, pp. 74-85, 2014.
37. P. Knowles, G. Leach, and F. Zambetta, "Backwards memory allocation and improved OIT," in Proc. Pac. Graph. Short Papers, Oct. 2013, pp. 59-64.
38. C. Everitt, "Interactive order-independent transparency," Nvidia Corp., Santa Clara, CA, USA, Tech. Rep., 2001.
39. L. Bavoil and K. Myers, "Order independent transparency with dual depth peeling," Nvidia Corp., Santa Clara, CA, USA, Tech. Rep., 2008.
40. D. Wexler, L. Gritz, E. Enderton, and J. Rice, "GPU-accelerated high-quality hidden surface removal," in Proc. Conf. Graph. Hardware, 2005, pp. 7-14.
41. N. Carr, R.M-ech, and G. Miller, "Coherent layer peeling for transparent high-depth-complexity scenes," in Proc. Symp. Graph. Hardware, 2008, pp. 33-40.
42. S. P. Callahan, M. Ikits, J. L. D. Comba, and C. T. Silva, "Hardware-assisted visibility sorting for unstructured volume rendering," IEEE Trans. Vis. Comput. Graph., vol. 11, no. 3, pp. 285-295, May 2005.
43. N. Zhang, "Memory-hazard-aware k-buffer algorithm for orderindependent transparency rendering," IEEE Trans. Vis. Comput. Graph., vol. 20, no. 2, pp. 238-248, Feb. 2014.
44. W. Wang and G. Xie, "Memory-efficient single-pass GPU rendering of multifragment effects," IEEE Transact. Vis. Comput. Graph., vol. 19, no. 8, pp. 1307-1316, Aug. 2013.
45. C. Kubisch, "Order independent transparency in OpenGL 4.x," in Proc. GPU Technol. Conf., 2014.
46. P. Brown, Z. Bolz, C. Crassin, and C. Kubisch, "OpenGL extension: GL-nv-shader-atomic-int64," 2014.
47. M. Salvi, J. Montgomery, and A. Lefohn, "Adaptive transparency," in Proc. Symp. High Perform. Graph., 2011, pp. 119-126.
48. Z. Bolz and M. Heyer, "OpenGL extension: GL-NV-fragment-shader-interlock," 2014.
49. L. Hrabcak and A. Masserann, "Asynchronous buffer transfers," in OpenGL Insights, P. Cozzi and C. Riccio, Eds. Boca Raton, FL, USA: CRC Press, 2012, pp. 391-414.
50. D. Scherzer, L. Yang, O. Mattausch, D. Nehab, P. V. Sander, M. Wimmer, and E. Eisemann, "Temporal coherence methods in real-time rendering," Comput. Graph. Forum, vol. 31, no. 8, pp. 2378-2408, Dec. 2012.
51. S. Lee, G. J. Kim, and S. Choi, "Real-time tracking of visually attended objects in virtual environments and its application to LOD," IEEE Trans. Vis. Comput. Graph., vol. 15, no. 1, pp. 6-19, Jan. 2009.