Divide-and-Conquer 3D Convex Hulls on the GPU
Abstract
We describe a pure divide-and-conquer parallel algorithm for computing 3D convex hulls. We implement that algorithm on GPU hardware, and find a significant speedup over comparable CPU implementations.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2012
- DOI:
- 10.48550/arXiv.1205.1171
- arXiv:
- arXiv:1205.1171
- Bibcode:
- 2012arXiv1205.1171W
- Keywords:
-
- Computer Science - Distributed;
- Parallel;
- and Cluster Computing;
- Computer Science - Computational Geometry;
- I.3.5;
- D.1.3
- E-Print:
- 11 pages, 9 figures