Effective Compression Techniques for Precomputed Visibility

Panne, Michiel van de; Stewart, A. James

Effective Compression Techniques for Precomputed Visibility

Files

305-316.pdf (334.12 KB)

Date

1999

Authors

Panne, Michiel van de
Stewart, A. James

Publisher

The Eurographics Association

Abstract

In rendering large models, it is important to identify the small subset of primitives that is visible from a given viewpoint. One approach is to partition the viewpoint space into viewpoint cells, and then precompute a visibility table which explicitly records for each viewpoint cell whether or not each primitive is potentially visible. We propose two algorithms for compressing such visibility tables in order to produce compact and natural descriptions of potentially-visible sets. Alternatively, the algorithms can be thought of as techniques for clustering cells and clustering primitives according to visibility criteria. The algorithms are tested on three types of scenes which have very different structures: a terrain model, a building model, and a world consisting of curved tunnels. The results show that the natural structure of each type of scene can automatically be exploited to achieve a compact representation of potentially visible sets.

        @inproceedings{:10.2312/EGWR/EGWR99/305-316
,
booktitle = {Eurographics Workshop on Rendering
},
editor = {Dani Lischinski and Greg Ward Larson
},
title = {{Effective Compression Techniques for Precomputed Visibility
}},
author = {Panne, Michiel van de and 
Stewart, A. James
},
year = {1999
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {3-211-83382-X
},
DOI = {/10.2312/EGWR/EGWR99/305-316
}
}