
The Library
A novel rapid method for viewshed computation on DEM through max-pooling and min-expected height
Tools
Pan, Zhibin, Tang, Jin, Tjahjadi, Tardi, Wu, Zhihu and Xiao, Xiaoming (2020) A novel rapid method for viewshed computation on DEM through max-pooling and min-expected height. ISPRS International Journal of Geo-Information, 9 (11). 633. doi:10.3390/ijgi9110633 ISSN 2220-9964.
|
PDF
WRAP-viewshed-computation-digital-elevation-model-(DEM)-plays-important-role-geographic-information-system-Tjahjadi-2020.pdf - Published Version - Requires a PDF viewer. Available under License Creative Commons Attribution 4.0. Download (4Mb) | Preview |
Official URL: http://dx.doi.org/10.3390/ijgi9110633
Abstract
Viewshed computation of a digital elevation model (DEM) plays an important role in a geographic information system, but the required high computational time is a serious problem for a practical application. Hitherto, the mainstream methods of viewshed computing include line-of-sight method, reference planes method, etc. Based on these classical algorithms, a new algorithm for viewshed computation is proposed in this paper: the Matryoshka doll algorithm. Through a pooling operation, the minimum expected height of the DEM is introduced as max-pooling with minimum expected height in the viewshed computing optimization. This is to increase the efficiency and adaptability of the computation of the visibility range. The experimental results demonstrate that the algorithm has obvious advantages in computing speed, but with the accuracy only slightly reduced.
Item Type: | Journal Article | ||||||
---|---|---|---|---|---|---|---|
Subjects: | G Geography. Anthropology. Recreation > G Geography (General) G Geography. Anthropology. Recreation > GA Mathematical geography. Cartography Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||
Divisions: | Faculty of Science, Engineering and Medicine > Engineering > WMG (Formerly the Warwick Manufacturing Group) | ||||||
Library of Congress Subject Headings (LCSH): | Digital elevation models, Digital elevation models -- Computer simulation , Geographic information systems, Algorithms , Digital elevation models -- Mathematical models | ||||||
Journal or Publication Title: | ISPRS International Journal of Geo-Information | ||||||
Publisher: | M D P I AG | ||||||
ISSN: | 2220-9964 | ||||||
Official Date: | 26 October 2020 | ||||||
Dates: |
|
||||||
Volume: | 9 | ||||||
Number: | 11 | ||||||
Article Number: | 633 | ||||||
DOI: | 10.3390/ijgi9110633 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||
Date of first compliant deposit: | 5 November 2020 | ||||||
Date of first compliant Open Access: | 6 November 2020 |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year