Merged Multiresolution Hierarchies for Shadow Map Compression

Research output: Contribution to journalArticleScientificpeer-review

4 Citations (Scopus)

Abstract

Multiresolution Hierarchies (MH) and Directed Acyclic Graphs (DAG) are two recent approaches for the compression of high-resolution 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.
Original languageEnglish
Pages (from-to)383-390
Number of pages8
JournalComputer Graphics Forum (online)
Volume35
Issue number7
DOIs
Publication statusPublished - 2016
EventPacific Graphics 2016: 24th Pacific Conference on Computer Graphics and Applications - Okinawa, Japan
Duration: 11 Oct 201614 Oct 2016

Fingerprint

Dive into the research topics of 'Merged Multiresolution Hierarchies for Shadow Map Compression'. Together they form a unique fingerprint.

Cite this