Terrain visibility with multiple viewpoints

Hurtado Díaz, Fernando Alfredo; Löffler, Maarten; Matos, Inés P.; Sacristán Adinolfi, Vera; Saumell, Maria; Silveira, Rodrigo Ignacio; Staals, Frank

doi:10.1007/978-3-642-45030-3_30

View/Open

TerrainVis-isaac-preprint.pdf (284,2Kb)

View UPCommons Usage Statistics

LA Referencia / Recolecta stats

Cita com:

Show full item record

Hurtado Díaz, Fernando Alfredo

Löffler, Maarten

Matos, Inés P.

Sacristán Adinolfi, Vera

Saumell, Maria

Silveira, Rodrigo Ignacio

Staals, Frank

Document typeConference report

Defense date2013

PublisherSpringer

Rights accessOpen Access

Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain

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.

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.

URIhttp://hdl.handle.net/2117/25140

DOI10.1007/978-3-642-45030-3_30

ISBN978-3-642-45029-7

Publisher versionhttp://link.springer.com/chapter/10.1007/978-3-642-45030-3_30

Collections

View UPCommons Usage Statistics

Show full item record

Files	Description	Size	Format	View
TerrainVis-isaac-preprint.pdf		284,2Kb	PDF	View/Open

UPCommons. Global access to UPC knowledge

Terrain visibility with multiple viewpoints

View/Open

Browse