GPU-based parallel algorithm for computing point visibility inside simple polygons ?
We present a new GPU-based parallel algorithm for the visibility problem. The algorithm proposed can solve the point visibility inside simple polygons. This is the first work aiming this problem on parallel manycore architectures. Experimental evaluations indicate performance advantages of the algorithm.
visibility polygon visibility chain parallel processing gpu processing cuda