Saturday, April 30, 2011

Parallel Convex Hull CUDA

1) gHull -
- They haven't released the source code till now.

- They specifically focus on CUDA.

3) Graham Scan algorithm for convex hull also seemed quite popular for parallelizing
- Chris Harrison's page on the same algorithm is helpful; also has a sequential-version source-code.

4) Mathematica's page on CUDA convex hulls

5) Optimal Multi-Core Convex Hull

6) Doing QuickHull on GPU - NVIDIA research summit poster here
- That's a research paper.
- Source Code: No idea

Among most of the above algorithms I think that QuickHull is the most amenable for parallelization.

1 comment:

  1. Why didn't you mentioned the CUDA HULL algrithm. It achieves up to 40 times acceleration to QuickHull?