Název: | An overview of visibility problem algorithms in 1,5D |
Autoři: | Kaučič, B. Žalik, B. |
Citace zdrojového dokumentu: | Journal of WSCG. 2002, vol. 10, no. 1-2, p. 241-248. |
Nakladatel: | UNION Agency |
Typ dokumentu: | článek article |
URI: | http://wscg.zcu.cz/wscg2002/Papers_2002/E81.zip http://hdl.handle.net/11025/5984 |
ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
Klíčová slova: | viditelnost;digitální terénní model;geografické informační systémy |
Klíčová slova v dalším jazyce: | visibility;digital terrain model;geographical information systems |
Abstrakt: | The paper gives an overview of algorithms for the terrain visibility problem. First, a comprehensive background of the problem is given. It is explained how the 2,5D problem is transformed to a 1,5D problem. Next, six algorithms (a naive approach, an approach with the height of line-of-sight (LOS), an approach with the biggest slope of LOS, an approach with the cross product, an incremental approach, and an improved incremental approach) are briefly explained and their theoretical time complexities are given. After that, run-times of the algorithms are measured for different terrain configurations and different viewpoint heights. The best algorithm is selected at the end. |
Práva: | © UNION Agency |
Vyskytuje se v kolekcích: | Volume 10, number 1-2 (2002) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
e81.pdf | Plný text | 944,31 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/5984
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.