Skip to Content.
Sympa Menu

cgal-discuss - Parallel Convex Hull or Alpha Shape

Subject: CGAL users discussion list

List archive

Parallel Convex Hull or Alpha Shape


Chronological Thread 
  • From:
  • To:
  • Subject: Parallel Convex Hull or Alpha Shape
  • Date: Thu, 17 Jan 2008 00:17:07 +0100

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


  • Parallel Convex Hull or Alpha Shape, cvardema, 01/17/2008

Archive powered by MHonArc 2.6.16.

Top of Page