Počet záznamů: 1  

Terrain visibility with multiple viewpoints

  1. 1.
    0478918 - ÚI 2018 SG eng J - Článek v odborném periodiku
    Hurtado, F. - Löffler, M. - Matos, I. - Sacristan, V. - Saumell, Maria - Silveira, R.I. - Staals, F.
    Terrain visibility with multiple viewpoints.
    International Journal of Computational Geometry & Applications. Roč. 24, č. 4 (2014), s. 275-306. ISSN 0218-1959
    Klíčová slova: multiple viewpoints * terrains * Visibility
    Impakt faktor: 0.082, rok: 2013

    We study the problem of visibility in polyhedral terrains in the presence of multiple viewpoints. We consider a triangulated terrain with m > 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.
    Trvalý link: http://hdl.handle.net/11104/0274964

     
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.