Parallelization for Convex Hull algorithm

Yurou Yang, Zhenli Zhang

Project URL: https://roseyyr.github.io/parallel-project/

Project Proposal: https://drive.google.com/file/d/1MqLmokI0mNQ9ajoj8k1L8UwUuEFbcb14/view?usp=sharing

So far we have achieved

1. Implement the serial version of 2D convex hull algorithm

2. Implement the parallel merge sort / quick sort / sample sort algorithm

3. Implement the divide-and-conquer algorithm for convex hull algorithm

4. Implement the serial version of 3D convex hull algorithm

5. Parallelize the DFS, point gathering / scattering steps for 3D convex hull algorithm

Checkpoint: https://drive.google.com/file/d/14mQv8S5z2_CneYrvhoekQx3IxJVuGi0U/view?usp=sharing

Final report: https://drive.google.com/file/d/1CXDxf2r9zQPveooEtYPOaaRGrc57ND6W/view?usp=sharing