Terrain visibility with multiple viewpoints

Carregant...
Miniatura
El pots comprar en digital a:
El pots comprar en paper a:

Projectes de recerca

Unitats organitzatives

Número de la revista

Títol de la revista

ISSN de la revista

Títol del volum

Col·laborador

Editor

Tribunal avaluador

Realitzat a/amb

Tipus de document

Text en actes de congrés

Data publicació

Editor

Springer

Condicions d'accés

Accés obert

Llicència

Creative Commons
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya

Assignatures relacionades

Assignatures relacionades

Publicacions relacionades

Datasets relacionats

Datasets relacionats

Projecte CCD

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.

Descripció

Persones/entitats

Document relacionat

Versió de

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.

Ajut

Forma part

Dipòsit legal

ISBN

978-3-642-45029-7

ISSN

Altres identificadors

Referències