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.1007/978-3-642-45030-3_30

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: Chapter in Book/Report/Conference proceeding › Conference contribution › 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
Title of host publication	Proc. 24th International Symposium on Algorithms and Computation
Pages	317-327
Number of pages	11
DOIs	https://doi.org/10.1007/978-3-642-45030-3_30
Publication status	Published - 2013

Publication series

Name	LNCS 8283

Keywords

CG, TIN

Access to Document

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

http://dx.doi.org/10.1007/978-3-642-45030-3_30

Cite this

@inproceedings{f8f34e1ae4864d68850bf881130fe341,

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

year = "2013",

doi = "10.1007/978-3-642-45030-3_30",

language = "English",

series = "LNCS 8283",

pages = "317--327",

booktitle = "Proc. 24th International Symposium on Algorithms and Computation",

}

TY - GEN

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

PY - 2013

Y1 - 2013

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

U2 - 10.1007/978-3-642-45030-3_30

DO - 10.1007/978-3-642-45030-3_30

M3 - Conference contribution

T3 - LNCS 8283

SP - 317

EP - 327

BT - Proc. 24th International Symposium on Algorithms and Computation

ER -

Terrain Visibility with Multiple Viewpoints

Abstract

Publication series

Keywords

Access to Document

Fingerprint

Cite this