Erosion Based Visibility Preprocessing

Décoret, Xavier; Debunne, Gilles; Sillion, François

Erosion Based Visibility Preprocessing

Files

281-288.pdf (248.18 KB)

Date

2003

Authors

Décoret, Xavier
Debunne, Gilles
Sillion, François

Publisher

The Eurographics Association

Abstract

This paper presents a novel method for computing visibility in 2.5D environments based on a novel theoretical result: the visibility from a region can be conservatively estimated by computing the visibility from a point using appropriately "shrunk" occluders and occludees. We show how approximate, yet conservative, shrunk objects can be efficiently computed in an urban environment. The technique provides a tighter potentially visible set (PVS) compared to the original method in which only occluders are shrunk. Finally, theoretical implications of the shrinking theorem are discussed, opening new research directions.

        @inproceedings{:10.2312/EGWR/EGWR03/281-288
,
booktitle = {Eurographics Workshop on Rendering
},
editor = {Philip Dutre and Frank Suykens and Per H. Christensen and Daniel Cohen-Or
},
title = {{Erosion Based Visibility Preprocessing
}},
author = {Décoret, Xavier and 
Debunne, Gilles and 
Sillion, François
},
year = {2003
},
publisher = {The Eurographics Association
},
ISSN = {1727-3463
},
ISBN = {3-905673-03-7
},
DOI = {/10.2312/EGWR/EGWR03/281-288
}
}