Terrain Visibility with Multiple Viewpoints

Ferran Hurtado; Maarten Löffler; Inês Matos; Vera Sacristán; Maria Saumell; Rodrigo I. Silveira; Frank Staals

doi:10.​1142/​S0218195914600085

Terrain Visibility with Multiple Viewpoints

Ferran Hurtado
, Maarten Löffler
, Inês Matos
, Vera Sacristán
, Maria Saumell
, Rodrigo I. Silveira
, Frank Staals

Research output: Contribution to journal › Article › Academic › peer-review

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.

Original language	English
Pages (from-to)	275-306
Journal	International Journal on Computational Geometry and Applications
Volume	24
Issue number	4
DOIs	https://doi.org/10.1142/S0218195914600085
Publication status	Published - 2014

Bibliographical note

(to appear)

Keywords

CG, TIN

Access to Document

10.1142/S0218195914600085

Cite this

@article{46c402f8b4ac41c79b93b20e9e272d3a,

title = "Terrain Visibility with Multiple Viewpoints",

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.",

keywords = "CG, TIN",

author = "Ferran Hurtado and Maarten L{\"o}ffler and In{\^e}s Matos and Vera Sacrist{\'a}n and Maria Saumell and Silveira, \{Rodrigo I.\} and Frank Staals",

note = "(to appear)",

year = "2014",

doi = "10.1142/S0218195914600085",

language = "English",

volume = "24",

pages = "275--306",

journal = "International Journal on Computational Geometry and Applications",

issn = "0218-1959",

publisher = "World Scienctific",

number = "4",

}

TY - JOUR

T1 - Terrain Visibility with Multiple Viewpoints

AU - Hurtado, Ferran

AU - Löffler, Maarten

AU - Matos, Inês

AU - Sacristán, Vera

AU - Saumell, Maria

AU - Silveira, Rodrigo I.

AU - Staals, Frank

N1 - (to appear)

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

KW - CG, TIN

UR - http://dx.doi.org/10.1142/S0218195914600085

U2 - 10.1142/S0218195914600085

DO - 10.1142/S0218195914600085

M3 - Article

SN - 0218-1959

VL - 24

SP - 275

EP - 306

JO - International Journal on Computational Geometry and Applications

JF - International Journal on Computational Geometry and Applications

IS - 4

ER -

Terrain Visibility with Multiple Viewpoints

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this