An IO-efficient parallel implementation of an R2 viewshed algorithm for large terrain maps on a CUDA GPU

A Osterman, L Benedičič, P Ritoša - International Journal of …, 2014 - Taylor & Francis
A rapid and flexible parallel approach for viewshed computation on large digital elevation
models is presented. Our work is focused on the implementation of a derivate of the R2 …

Planning wireless backhaul links by testing line of sight and Fresnel zone clearance

PE Brown, K Czapiga, A Jotshi, Y Kanza… - ACM Transactions on …, 2023 - dl.acm.org
Microwave backhaul links are often used as wireless connections between
telecommunication towers, in places where deploying optical fibers is impossible or too …

HiXDraw: An improved XDraw algorithm free of chunk distortion

G Zhu, J Li, J Wu, M Ma, L Wang, N **g - ISPRS International Journal of …, 2019 - mdpi.com
Viewshed analysis is of great interest to location optimization, environmental planning,
ecology and tourism. There have been plenty of viewshed analysis methods which are …

A fast exact viewshed algorithm on gpu

FF Qarah, YC Tu - 2019 IEEE International Conference on Big …, 2019 - ieeexplore.ieee.org
We present a parallel GPU algorithm for computing viewshed using the radial-sweep
approach, and we are considering the case of in-memory execution. We compared our …

An efficient external memory algorithm for terrain viewshed computation

CR Ferreira, MVA Andrade, SVG Magalhaes… - ACM Transactions on …, 2016 - dl.acm.org
This article presents TiledVS, a fast external algorithm and implementation for computing
viewsheds. TiledVS is intended for terrains that are too large for internal memory, even more …

A line-of-sight zoning method for intervisibility computation by considering terrain relief

Z Wang, X Niu, Z Liu, W Luo, Z Yu… - International Journal of …, 2023 - Taylor & Francis
Existing intervisibility analysis methods suffer from computational inefficiency due to
redundant sampling points. To address this issue, we propose a new approximate method …

An efficient algorithm for the 1d total visibility-index problem

P Afshani, M De Berg, H Casanova, B Karsin… - 2017 Proceedings of the …, 2017 - SIAM
Let T be a terrain, and let P be a set of points (locations) on its surface. An important problem
in Geographic Information Science (GIS) is computing the visibility index of a point p on P …

On IO-efficient viewshed algorithms and their accuracy

H Haverkort, L Toma, BPF Wei - Proceedings of the 21st ACM …, 2013 - dl.acm.org
Given a terrain T and a point v, the viewshed or visibility map of v is the set of points in T that
are visible from v. To decide whether a point p is visible one needs to interpolate the …

[BOK][B] Efficient viewshed computation algorithms on GPUs and CPUs

FF Qarah - 2020 - search.proquest.com
Efficient Viewshed Computation Algorithms On GPUs and CPUs by Faisal F. Qarah A
dissertation submitted in partial fulfillment of Page 1 Efficient Viewshed Computation …

A Comparison of I/O-efficient algorithms for visibility computation on massive grid terrains

H Haverkort, L Toma - arxiv preprint arxiv:1810.01946, 2018 - arxiv.org
Given a grid terrain T and a viewpoint v, the viewshed of v is the set of grid points of T that
are visible from v. To decide whether a point p is visible one needs to interpolate the …