Struct dinotree::DinoTreeBuilder

pub struct DinoTreeBuilder<'a, A: AxisTrait, T, Num: NumTrait, F: FnMut(&T) -> Rect<Num>> { /* fields omitted */ }

Builder for a DinoTree

Examples

use axgeom;
use dinotree_sample::SampleBuilder;
use dinotree::DinoTreeBuilder;

let builder = SampleBuilder::new();
let mut bots:Vec<_>= builder.build().take(1000).collect();
let mut tree=DinoTreeBuilder::new(axgeom::XAXISS,&mut bots,|a|builder.create_aabb(a)).build_seq();

Methods

impl<'a, A: AxisTrait, T: Copy, Num: NumTrait, F: FnMut(&T) -> Rect<Num>> DinoTreeBuilder<'a, A, T, Num, F>

pub fn new(axis: A, bots: &[T], aabb_create: F) -> DinoTreeBuilder<A, T, Num, F>

Create a dinotree builder. The user picks the axis along which the first divider will partition. If for example the user picks the x axis, then the first divider will be a line from top to bottom. The user also passes a function to create the bounding box of each bot in the slice passed.

Important traits for &'_ mut I

impl<'_, I> Iterator for &'_ mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn with_bin_strat(&mut self, strat: BinStrat) -> &mut Self

Choose a custom bin stratagy.

Important traits for &'_ mut I

impl<'_, I> Iterator for &'_ mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn with_height(&mut self, height: usize) -> &mut Self

Choose a custom height for the tree.

Important traits for &'_ mut I

impl<'_, I> Iterator for &'_ mut I where
    I: Iterator + ?Sized,  type Item = <I as Iterator>::Item;

pub fn with_height_switch_seq(&mut self, height: usize) -> &mut Self

Choose the height at which to switch from parallel to sequential. If you end up building sequentially, this argument is ignored.

pub fn build_with_splitter_seq<S: Splitter>(     &mut self,     splitter: &mut S ) -> DinoTree<A, BBox<Num, T>>

Build with a Splitter.

pub fn build_not_sorted_with_splitter_seq<S: Splitter>(     &mut self,     splitter: &mut S ) -> NotSorted<A, BBox<Num, T>>

Build a not sorted dinotree with a splitter.

pub fn build_seq(&mut self) -> DinoTree<A, BBox<Num, T>>

Build sequentially.

pub fn build_par(&mut self) -> DinoTree<A, BBox<Num, T>>

Build in parallel

pub fn build_not_sorted_seq(&mut self) -> NotSorted<A, BBox<Num, T>>

Build not sorted sequentially

pub fn build_not_sorted_par(&mut self) -> NotSorted<A, BBox<Num, T>>

Build not sorted in parallel