Wenli Li, W. Randolph Franklin, and Salles V. G. de Magalhães.
Computing approximate horizons on a GPU.
In 26th Fall Workshop on Computational Geometry. CUNY Graduate Center, New York, USA, 27-28 Oct 2016.
[full text] [slides] [BibTeX▼]
We use an O(n log(n)) quadtree-forest algorithm to compute approximate horizons at all points of a DEM, and achieve more than 30 times speedup on a GPU. The result of the algorithm is very close to that of the brute-force algorithm.