CGAL users discussion list

Hello,

I was wondering if there are any examples or if anyone has implemented 
parallel calculation of the convex hull or alpha hull in CGAL?  We have code 
that randomly distributes particles to a square grid of processors as part of 
a calculation using MPI. During the course of the calculation, we would like 
to compute the convex hull of the entire set of points. 

Ideally, we would like to compute the alpha hull of the set of points which I 
assume would require a parallel computation of the delaunay triangulation. 
Since the points move during a calculation, we would eventually like to use 
Kinetic::Delaunay_triangulation_3 class to speed up computation of the 
triangulation.
So I guess what I'm asking is if there is a way to do a parallel 
Kinetic::Delaunay_triangulation_3 and failing that if there was a parallel 
convex hull implemented using CGAL.

Any suggestions would be greatly appreciated.

 Thanks,
--Chuck

Charles F. Vardeman II
Department of Chemistry and Biochemistry
University of Notre Dame
Notre Dame, IN 46614