A new package which provides an octree data structure.
CGAL’s Shape-detection package depends on an octree for nearest-neighbor calculations. The octree used internally will be replaced by a new package, which will also be available to users. The new package will have a flexible API as well as thorough testing and benchmarking. It will become a wrapper for a third party implementation if experimentation determines it can be more performant.