All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Terrain visibility with multiple viewpoints

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F14%3A43925561" target="_blank" >RIV/49777513:23520/14:43925561 - isvavai.cz</a>

  • Result on the web

    <a href="http://www.worldscientific.com/doi/abs/10.1142/S0218195914600085" target="_blank" >http://www.worldscientific.com/doi/abs/10.1142/S0218195914600085</a>

  • DOI - Digital Object Identifier

    <a href="http://dx.doi.org/10.1142/S0218195914600085" target="_blank" >10.1142/S0218195914600085</a>

Alternative languages

  • Result language

    angličtina

  • Original language name

    Terrain visibility with multiple viewpoints

  • Original language description

    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 anunobstructed 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

  • Czech name

  • Czech description

Classification

  • Type

    J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

  • CEP classification

    BA - General mathematics

  • OECD FORD branch

Result continuities

  • Project

    <a href="/en/project/EE2.3.30.0038" target="_blank" >EE2.3.30.0038: New excellence in human resources</a><br>

  • Continuities

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Others

  • Publication year

    2014

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Data specific for result type

  • Name of the periodical

    INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY &amp; APPLICATIONS

  • ISSN

    0218-1959

  • e-ISSN

  • Volume of the periodical

    24

  • Issue of the periodical within the volume

    4

  • Country of publishing house

    SG - SINGAPORE

  • Number of pages

    32

  • Pages from-to

    275-306

  • UT code for WoS article

  • EID of the result in the Scopus database