HA-Buffer: Coherent Hashing for single-pass A-buffer

Sylvain Lefebvre 1 Samuel Hornus 1 Anass Lasram 1
1 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Identifying all the surfaces projecting into a pixel has several important applications in Computer Graphics, such as transparency and CSG. These applications further require ordering, in each pixel, the surfaces by their distance to the viewer. In real-time rendering engines, this is often achieved by recording sorted lists of the fragments produced by the rasterization pipeline. The major challenge is that the number of fragments is not known in advance. This results in computational and memory overheads due to the necessary dynamic nature of the data-structure. Similarly, many fragments which are not useful for the final image--due to opacity accumulation for instance--have to be stored and sorted nonetheless, negatively impacting performance. This paper proposes a novel approach which records and simultaneously sorts all fragments in a single geometry pass. The storage overhead per fragment is typically lower than 8 bits per record, and no pointers are involved. Since fragments are progressively sorted in memory, it is possible to assess during rendering whether a new fragment is useful. Our approach combines advantages of previous approaches at similar levels of performance, and is implemented in a single fragment shader of 24 lines of GLSL.
Document type :
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

Contributor : Samuel Hornus <>
Submitted on : Wednesday, April 10, 2013 - 4:44:34 PM
Last modification on : Tuesday, December 18, 2018 - 4:18:25 PM
Long-term archiving on : Monday, April 3, 2017 - 3:35:02 AM


Files produced by the author(s)


  • HAL Id : hal-00811585, version 1


Sylvain Lefebvre, Samuel Hornus, Anass Lasram. HA-Buffer: Coherent Hashing for single-pass A-buffer. [Research Report] RR-8282, INRIA. 2013, pp.27. ⟨hal-00811585⟩



Record views


Files downloads