Parallel Dense-Geometry-Format Topology Decompression
| dc.contributor.author | Meyer, Quirin | en_US |
| dc.contributor.author | Barczak, Joshua | en_US |
| dc.contributor.author | Reitter, Sander | en_US |
| dc.contributor.author | Benthin, Carsten | en_US |
| dc.contributor.editor | Ceylan, Duygu | en_US |
| dc.contributor.editor | Li, Tzu-Mao | en_US |
| dc.date.accessioned | 2025-05-09T09:36:33Z | |
| dc.date.available | 2025-05-09T09:36:33Z | |
| dc.date.issued | 2025 | |
| dc.description.abstract | Dense Geometry Format (DGF) [BBM24] is a hardware-friendly representation for compressed triangle meshes specifically designed to support GPU hardware ray tracing. It decomposes a mesh into meshlets, i.e., small meshes with up to 64 positions, triangles, primitive indices, and opacity values, in a 128-byte block. However, accessing a triangle requires a slow sequential decompression algorithm with O(T) steps, where T is the number of triangles in a DGF block. We propose a novel parallel algorithm with O(logT) steps for arbitrary T. For DGF, where T ≤ 64, we transform our algorithm to allow O(1) access. We believe that our algorithm is suitable for hardware implementations. With our algorithm, a custom intersection shader outperforms the existing serial decompression method. Further, our mesh shader implementation achieves competitive rasterization performance with the vertex pipeline. Finally, we show how our method may parallelize other topology decompression schemes. | en_US |
| dc.description.sectionheaders | Short Paper 5 | |
| dc.description.seriesinformation | Eurographics 2025 - Short Papers | |
| dc.identifier.doi | 10.2312/egs.20251050 | |
| dc.identifier.isbn | 978-3-03868-268-4 | |
| dc.identifier.issn | 1017-4656 | |
| dc.identifier.pages | 4 pages | |
| dc.identifier.uri | https://doi.org/10.2312/egs.20251050 | |
| dc.identifier.uri | https://diglib.eg.org/handle/10.2312/egs20251050 | |
| dc.publisher | The Eurographics Association | en_US |
| dc.rights | Attribution 4.0 International License | |
| dc.rights.uri | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | CCS Concepts: Computing methodologies → Computer graphics; Graphics processors; Mesh models | |
| dc.subject | Computing methodologies → Computer graphics | |
| dc.subject | Graphics processors | |
| dc.subject | Mesh models | |
| dc.title | Parallel Dense-Geometry-Format Topology Decompression | en_US |
Files
Original bundle
1 - 1 of 1