Directed Acyclic Graph Encoding for Compressed Shadow Maps

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

110 Downloads (Pure)


Detailed shadows in large-scale environments are challenging. Our approach enables efficient detailed shadow computations for static environments at a low memory cost. It builds upon compressed precomputed multiresolution hierarchies but uses a directed acyclic graph to encode its tree structure. Further, depth values are compressed and stored separately and we use a bit-plane encoding for the lower tree levels entries in order to further reduce memory requirements and increase locality. We achieve between 20% to 50% improved compression rates, while retaining high performance.
Original languageEnglish
Title of host publicationProceedings High-Performance Graphics (2021)
EditorsN. Binder, T. Ritschel
Number of pages7
Publication statusPublished - 2021
EventHigh-Performance Graphics 2021 - online event
Duration: 6 Jul 20219 Jul 2021


ConferenceHigh-Performance Graphics 2021


  • Computer Graphics
  • Three-Dimensional Graphics and Realism—Color
  • shading,
  • shadowing, and texture


Dive into the research topics of 'Directed Acyclic Graph Encoding for Compressed Shadow Maps'. Together they form a unique fingerprint.

Cite this