CGAL 5.6.3 - Quadtrees, Octrees, and Orthtrees

Loading...
Searching...
No Matches
List of all members | Public Member Functions
CGAL::Orthtrees::Maximum_depth_and_maximum_number_of_inliers Class Reference
Quadtree\, Octree and Orthtree Reference » Classes » Split Predicates

`#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.