A GPU Algorithm for Convex Hull

Abstract

We present a novel algorithm to compute the convex hull of a point set in R using the graphics processing unit (GPU). By exploiting the relationship between the Voronoi diagram and the convex hull, we derive the answer from the former. Our algorithm only requires a few simple atomic operations and does not need explicit locking or any other concurrency… (More)

Topics

11 Figures and Tables

Cite this paper

@inproceedings{Gao2012AGA, title={A GPU Algorithm for Convex Hull}, author={Mingcen Gao and Thanh-Tung Cao and Ashwin Nanjappa and T Gie Tan and Zhiyong Huang}, year={2012} }