CGAL 5.5.4 - Quadtrees, Octrees, and Orthtrees
CGAL::Orthtrees::Maximum_depth_and_maximum_number_of_inliers Class Reference

#include <CGAL/Orthtree/Split_predicates.h>

Definition

A class used to choose when a node should be split depending on the depth and the number of inliers.

This predicate makes a note split if it contains more than a certain number of items and if its depth is lower than a certain limit.

The refinement is stopped as soon as one of the conditions is violated: if a node has more inliers than bucket_size but is already at max_depth, it is not split. Similarly, a node that is at a depth smaller than max_depth but already has fewer inliers than bucket_size, it is not split.

Examples:
Orthtree/octree_build_from_point_set.cpp.

Public Member Functions

 Maximum_depth_and_maximum_number_of_inliers (std::size_t max_depth, std::size_t bucket_size)
 creates a predicate using maximum depth or bucket size.
 
template<typename Node >
bool operator() (const Node &n) const
 returns true if n should be split, false otherwise.