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. (extended abstract).
[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.

Full Text

Your browser does not support viewing the PDF file inline. Please click the link below to download the file.