Struct Quadratic 

pub struct Quadratic<const MAX: usize = 8, const MIN: usize = 3>;

Quadratic split — Boost’s textbook default.

O(n²): pick the two children whose combined bounding box wastes the most area as the seeds of the two groups, then assign each remaining child to whichever group’s box it enlarges least. Mirrors index/detail/rtree/quadratic/redistribute_elements.hpp.

Trait Implementations

impl<const MAX: usize, const MIN: usize> Clone for Quadratic<MAX, MIN>

fn clone(&self) -> Quadratic<MAX, MIN>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<const MAX: usize, const MIN: usize> Copy for Quadratic<MAX, MIN>

impl<const MAX: usize, const MIN: usize> Debug for Quadratic<MAX, MIN>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const MAX: usize, const MIN: usize> Default for Quadratic<MAX, MIN>

fn default() -> Quadratic<MAX, MIN>

Returns the “default value” for a type.

impl<const MAX: usize, const MIN: usize> SplitParameters for Quadratic<MAX, MIN>

const MAX: usize = MAX

Maximum children per node before it must split.

const MIN: usize = MIN

Minimum children each node must keep after a split.

fn split(entries: &[Bounds]) -> (Vec<usize>, Vec<usize>)

Partition entries (a bounds-per-child list) into two groups of indices, each of size at least Self::MIN.