Efficient Implementation of a Fast Viewshed Algorithm on SIMD Architectures

Jesus Carabano Bravo, Tapani Sarjakoski, Jan Westerholm
2015 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing  
Viewshed refers to the land area that is visible to an observer placed in a point of a terrain. Due to the advances in remote sensing technologies the volume of data is today beyond the capability of traditional GIS tools and therefore new and fast algorithms become essential. In this paper we present an efficient implementation of the XDRAW algorithm [5] to quickly compute viewsheds on very large digital elevation models. We redesign the algorithm to make it IO-efficient and compatible with
more » ... compatible with modern SIMD architectures. Our implementation is able to compute viewsheds on digital elevation models at the rate of 10 9 points per second on an Intel quad-core CPU with AVX2 technology, which makes the algorithm suitable for real-time applications.
doi:10.1109/pdp.2015.62 dblp:conf/pdp/BravoSW15 fatcat:kztdmedm5fhsfjhoyxrkthseea