Terrain visibility with multiple viewpoints
Visualitza/Obre
10.1007/978-3-642-45030-3_30
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/25140
Tipus de documentText en actes de congrés
Data publicació2013
EditorSpringer
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
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.
CitacióHurtado, 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.
ISBN978-3-642-45029-7
Versió de l'editorhttp://link.springer.com/chapter/10.1007/978-3-642-45030-3_30
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TerrainVis-isaac-preprint.pdf | 284,2Kb | Visualitza/Obre |