Terrain Visibility with Multiple Viewpoints

0478243 - ÚI 2018 DE eng C - Conference Paper (international conference)
Hurtado, F. - Löffler, M. - Matos, I. - Sacristan, V. - Saumell, Maria - Silveira, R.I. - Staals, F.
Terrain Visibility with Multiple Viewpoints.
Algorithms and Computation. Berlin: Springer, 2013 - (Cai, L.; Cheng, S.; Lam, T.), s. 317-327. Lecture Notes in Computer Science, 8283. ISBN 978-3-642-45029-7. ISSN 0302-9743.
[ISAAC 2013. International Symposium on Algorithms and Computation /24./. Hong Kong (HK), 16.12.2013-18.12.2013]

We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider three fundamental visibility structures: the visibility map, the colored visibility map, and the Voronoi visibility map. We study the complexity of each structure for both 1.5D and 2.5D terrains, and provide efficient algorithms to construct them. Our algorithm for the visibility map in 2.5D terrains improves on the only existing algorithm in this setting.
Permanent Link: http://hdl.handle.net/11104/0274938