Terrain visibility with multiple viewpoints

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10190932" target="_blank" >RIV/00216208:11320/13:10190932 - isvavai.cz</a>
Výsledek na webu
<a href="http://link.springer.com/chapter/10.1007%2F978-3-642-45030-3_30" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-642-45030-3_30</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-642-45030-3_30" target="_blank" >10.1007/978-3-642-45030-3_30</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Terrain visibility with multiple viewpoints
Popis výsledku v původním jazyce
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 complexityof 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.
Název v anglickém jazyce
Terrain visibility with multiple viewpoints
Popis výsledku anglicky
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 complexityof 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.

Projekt
<a href="/cs/project/GEGIG%2F11%2FE023" target="_blank" >GEGIG/11/E023: Kreslení grafů a jejich geometrické reprezentace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2013
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Algorithms and Computation; 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings
ISBN
978-3-642-45029-7
ISSN
—
e-ISSN
—
Počet stran výsledku
11
Strana od-do
317-327
Název nakladatele
Springer New York LLC
Místo vydání
New York
Místo konání akce
Hong Kong
Datum konání akce
16. 12. 2013
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)