CGAL 5.1beta has support for kD tree creation in parallel. This should be added once CGAL5.1 is released
dD Spatial Searching
- The kd-tree can now be built in parallel: CGAL::Kd_tree::build() is
given an optional template parameter ConcurrencyTag (default value
remains CGAL::Sequential_tag for backward compatibility).
CGAL 5.1beta has support for kD tree creation in parallel. This should be added once CGAL5.1 is released