B. Ben-Moshe

B. Möller

F. Aurenhammer

J. King

J. Yick

M. Gibson

M.J. Katz

N. Coll

P. Bose

P. Lv

R. Cole

arXiv

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. © 2013 Springer-Verlag.SCOPUS: cp.kinfo:eu-repo/semantics/publishe

Hurtado, Ferran

Löffler, Maarten

Matos, Inês

Sacristán, Vera

Saumell Mendiola, Maria

Silveira, Rodrigo R.I.

Staals, Frank

DI-fusion

Terrain visibility with multiple viewpoints

 We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider a triangulated terrain with m &gt; 1 viewpoints (or guards) located on the terrain surface. A point on the terrain is considered visible if it has an unobstructed line of sight to at least one viewpoint. We study several natural and fundamental visibility structures: (1) the visibility map, which is a partition of the terrain into visible and invisible regions; (2) the colored visibility map, which is a partition of the terrain into regions whose points have exactly the same visible viewpoints; and (3) the Voronoi visibility map, which is a partition of the terrain into regions whose points have the same closest visible viewpoint. 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. To the best of our knowledge, the other structures have not been studied before. </jats:p

FERRAN HURTADO

MAARTEN LÖFFLER

INÊS MATOS

VERA SACRISTÁN

MARIA SAUMELL

RODRIGO I. SILVEIRA

FRANK STAALS

Crossref

International Journal of Computational Geometry & Applications

TERRAIN VISIBILITY WITH MULTIPLE VIEWPOINTS

Silva, Diana Alejandra

Elsevier - Publisher Connector 

Memorias del presente: vida, muerte y resistencia en Ciudad Juárez SalvadorCruz SierraVida, muerte y resistencia en Ciudad Juárez. Una aproximación desde la violencia, el género y la cultura2013El Colegio de la Frontera Norte / Juan Pablos EditorTijuana 

Ferran Hurtado

Maarten Löffler

Inês Matos

Vera Sacristán

Maria Saumell

Rodrigo I. Silveira

Frank Staals

Terrain Visibility with Multiple Viewpoints

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.Peer ReviewedPostprint (author’s final draft

Hurtado Díaz, Fernando Alfredo

Matos, Inés P.

Sacristán Adinolfi, Vera

Saumell, Maria

Silveira, Rodrigo Ignacio

UPCommons (Universitat Politècnica de Catalunya)

UPCommons. Portal del coneixement obert de la UPC

English

Diana Alejandra Silva

Revista Mexicana de Ciencias Políticas y Sociales

Memorias del presente: vida, muerte y resistencia en Ciudad Juárez

Directory of Open Access Journals

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.Peer Reviewe

UPCommons

file:///data/core-remote/dit/data/elsevier/pdf/1a8/aHR0cDovL2FwaS5lbHNldmllci5jb20vY29udGVudC9hcnRpY2xlL3BpaS9zMDE4NTE5MTgxNDcwODI4MQ==.pdf

Memorias del presente: vida, muerte y resistencia en Ciudad Juárez

Abstract

Similar works

Full text

Available Versions

DI-fusion

Crossref

Elsevier - Publisher Connector

Crossref

UPCommons (Universitat Politècnica de Catalunya)

UPCommons. Portal del coneixement obert de la UPC

Crossref

Directory of Open Access Journals

UPCommons