Erosion Based Visibility Preprocessing

View/ Open
Date
2003Author
Décoret, Xavier
Debunne, Gilles
Sillion, François
Metadata
Show full item recordAbstract
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.
BibTeX
@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}
}
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}
}