• Citer

Terrain visibility with multiple viewpoints

par Hurtado, Ferran ;Löffler, Maarten;Matos, Inês;Sacristán, Vera;Saumell Mendiola, Maria ;Silveira, Rodrigo R.I.;Staals, Frank
Référence Lecture notes in computer science, 8283 LNCS, page (317-327)
Publication Publié, 2013

Article révisé par les pairs

• Détails
• Contenu

Résumé :

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. © 2013 Springer-Verlag.