Erosion Based Visibility Preprocessing

Loading...
Thumbnail Image
Date
2003
Journal Title
Journal ISSN
Volume Title
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.
Description

        
@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
} }
Citation