Geospatial overlay computation on the GPU
Mark M. McKenney, Gabriel De Luna, Schiller Hill, Logan Lowell · 2011
General purpose computing on graphics processing units provides a relatively low cost mechanism to achieve high computational throughput on desktop computers. However, the architecture of GPUs is fundamentally different than CPUs; thus, traditional algorithms cannot simply be run on a GPU. In this paper, we develop algorithms for the line segment intersection problem and the arrangement problem for GPU architectures.