Terrain visibility with multiple viewpoints
Document typeConference report
Rights accessOpen Access
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.
CitationHurtado, F. [et al.]. Terrain visibility with multiple viewpoints. A: International Symposium on Algorithms and Computation. "Algorithms and Computation. Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013), LNCS 8283". Hong Kong: Springer, 2013, p. 317-327.