Finding Convex Hulls Using Quickhull on the GPU

Stanley Tzeng, John D. Owens

We present a convex hull algorithm that is accelerated on commodity graphics hardware. We analyze and identify the hurdles of writing a recursive divide and conquer algorithm on th…