CGAL has a very robust and performant 3D Quickhull implementation. Recently I wrote my own Quickhull implementation, and tried some optimization ideas that bring 5x - 10x speedup over the CGAL implementation when tested on point sets with size ranging from a few thousand to a few million. Before diving into the details …