CGAL 6.0  STL Extensions for CGAL

#include <CGAL/Spatial_lock_grid_3.h>
The class Spatial_lock_grid_3
allows to lock points with coordinates (x, y, z) in a 3D grid.
The point type is called P3
here. P3
must provide x(), y(), and z() functions, returning the respective point coordinates as numbers whose type is a model of the concept of RealEmbeddable
.
It is a model of SurjectiveLockDataStructure
, with T
being P3
and S
being the function that maps a point to the cell of the 3D grid containing this point.
For example, it can be used by concurrent algorithms to lock simplices.
Grid_lock_tag  allows to choose the locking strategy used by the structure. The following tags are available:

SurjectiveLockDataStructure
Creation  
Spatial_lock_grid_3 (const Bbox_3 &bbox, int num_grid_cells_per_axis)  
Constructs the lock grid of size bbox , with num_grid_cells_per_axis cells per axis.  
Operations  
void  set_bbox (const CGAL::Bbox_3 &bbox) 
Sets the bounding box of the domain.  