Computing the convex hull for a set of spheres on a GPU
Byung-Joo Kim, Ku‐Jin Kim · 2012
The convex hull is useful for detecting collisions between several objects in Virtual Reality system. It also is essential to define the boundary of an object that consists of several geometric primitives. There have been many researches on computing the convex hull of a set of points, but only a few researches consider the case when a set of spheres is given. Bradford et al. [Bradford et al. 1996] proposed quickhull algorithm, where it computes the convex hull of a point cloud by incrementally finding the extreme points and removing the inner points inside the region defined by the extreme points.