Title: | An overview of visibility problem algorithms in 1,5D |
Authors: | Kaučič, B. Žalik, B. |
Citation: | Journal of WSCG. 2002, vol. 10, no. 1-2, p. 241-248. |
Publisher: | UNION Agency |
Document type: | č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) |
Keywords: | viditelnost;digitální terénní model;geografické informační systémy |
Keywords in different language: | visibility;digital terrain model;geographical information systems |
Abstract: | 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. |
Rights: | © UNION Agency |
Appears in Collections: | Volume 10, number 1-2 (2002) |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/5984
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.