Sciweavers

Share
DASFAA
2010
IEEE

Efficient Approximate Visibility Query in Large Dynamic Environments

10 years 8 days ago
Efficient Approximate Visibility Query in Large Dynamic Environments
Abstract. Visibility query is fundamental to many analysis and decisionmaking tasks in virtual environments. Visibility computation is time complex and the complexity escalates in large and dynamic environments, where the visibility set (i.e., the set of visible objects) of any viewpoint is probe to change at any time. However, exact visibility query is rarely necessary. Besides, it is inefficient, if not infeasible, to obtain the exact result in a dynamic environment. In this paper, we formally define an Approximate Visibility Query (AVQ) as follows: given a viewpoint v, a distance and a probability p, the answer to an AVQ for the viewpoint v is an approximate visibility set such that its difference with the exact visibility set is guaranteed to be less than with confidence p. We propose an approach to correctly and efficiently answer AVQ in large and dynamic environments. Our extensive experiments verified the efficiency of our approach.
Leyla Kazemi, Farnoush Banaei Kashani, Cyrus Shaha
Added 02 Aug 2010
Updated 02 Aug 2010
Type Conference
Year 2010
Where DASFAA
Authors Leyla Kazemi, Farnoush Banaei Kashani, Cyrus Shahabi, Ramesh Jain
Comments (0)
books