CGAL users discussion list

[Clément Jamin <>]

On Fri, Jul 18, 2014 at 5:34 AM, colonel_panic <> wrote:

I searched this board and there has been no mention of thread safety for some
time.  Can someone give me a summary of the thread safety of the 3d
triangulations packages?
in particular, is the 3D delaunay triangulation thread safe?  Im assuming
no.

Hi,

In CGAL 4.4, there is no guaranty that you can call member functions on the same instance of a triangulation in parallel. Even "read-only" functions such as incident_cells or locate are not thread-safe, since they may modify internal variables inside the triangulation (markers, caches...). Of course, concurrent insertions and/or removals are not possible.

The upcoming CGAL 4.5 will provide parallel insertion/removal of point batches in 3D Delaunay and Regular triangulations. And there will be advanced functions to perform safe single locate/insertion/removal in parallel, if you respect a few requirements. The functions will be more like try_insert, try_remove, etc.

Regards,

Clément Jamin.