Continuous maximum visibility query for a moving target

Abstract

Opportunities to answer many real life queries such as “which surveillance camera has the best view of a moving car in the presence of obstacles?” have become a reality due to the development of location based services and recent advances in 3D modeling of urban environments. In this paper, we investigate the problem of continuously finding the best viewpoint from a set of candidate viewpoints that provides the best view of a moving target in presence of visual obstacles in 2D or 3D space. We propose a query type called k Continuous Maximum Visibility (kCMV) query that ranks k query viewpoints (or locations) from a set of candidate viewpoints in the increasing order of the visibility measure..