Computer Graphics and Visualization • Publications

Computer Graphics Forum

Merged Multiresolution Hierarchies for Shadow Map Compression

Leonardo Scandolo, Pablo Bauszat, and Elmar Eisemann

Multiresolution Hierarchies (MH) and Directed Acyclic Graphs (DAG) are two recent approaches or the compression of highresolution shadow information. In this paper, we introduce Merged Multiresolution Hierarchies (MMH), a novel data structure that unifies both concepts. An MMH leverages both hierarchical homogeneity exploited in MHs, as well as topological similarities exploited in DAG representations. We propose an efficient hash-based technique to quickly identify and remove redundant subtree instances in a modified relative MH representation. Our solution remains lossless and significantly improves the compression rate compared to both preceding shadow map compression algorithms, while retaining the full run-time performance of traditional MH representations.

More Information

Publisher Paper preprint

Citation

Leonardo Scandolo, Pablo Bauszat, and Elmar Eisemann, Merged Multiresolution Hierarchies for Shadow Map Compression, Computer Graphics Forum, 35, pp. 383–390, 2016.

BibTex

@article{bib:scandolo:2016,
    author       = { Scandolo, Leonardo and Bauszat, Pablo and Eisemann, Elmar },    
    title        = { Merged Multiresolution Hierarchies for Shadow Map Compression },
    journal      = { Computer Graphics Forum },
    volume       = { 35 },
    year         = { 2016 },
    pages        = { 383--390 },
    doi          = { 10.1111/cgf.13035 },
    dblp         = { journals/cgf/ScandoloBE16a },
    url          = { https://publications.graphics.tudelft.nl/papers/291 },
}