Accelerating the Convex Hull Computation with a Parallel GPU Algorithm

Alan Keith, Héctor Ferrada, Cristóbal A. Navarro

The convex hull is a fundamental geometrical structure for many applications where groups of points must be enclosed or represented by a convex polygon. Although efficient sequenti…