Struct Octree

pub struct Octree<L: LocCode, D: Send + Sync> {
    pub content: HashMap<L, OctreeNode<D>>,
    /* private fields */
}

Fields

content: HashMap<L, OctreeNode<D>>

Implementations

impl<'a, L, D> Octree<L, D>

where L: LocCode, D: Send + Sync,

pub fn size(&self) -> usize

Get the size of an octree

impl<'a, T, D> Octree<T, D>

where T: LocCode, D: Copy + PartialEq + Send + Sync,

pub fn new(max_depth: u32) -> Self

Create a new Octree

pub fn with_capacity(max_depth: u32, size: usize) -> Self

Create an Octree with given pre-allocated space.

pub fn depth(&self) -> u32

pub fn lookup(&self, loc_code: T) -> Option<&OctreeNode<D>>

Return a tree node a node.

pub fn insert(&mut self, location: T, node: OctreeNode<D>) -> T

Insert a tree node.

pub fn remove_node(&mut self, loc_code: T)

pub fn merge(&mut self, aabb: AABB, data: D)

Merge an AABB into the tree

pub fn transform<U: From<D> + Send + Sync>(self) -> Octree<T, U>

Transform an Octree of data D into an Octree of data U, provided that U implement From

pub fn transform_fn<U: Send + Sync, F: Fn(D) -> U + Sync>( self, function: F, ) -> Octree<T, U>

tree.transform_fn(Rgb::from_hex);

pub fn transform_nodes_fn<U: Send + Sync, F: Fn(T, OctreeNode<D>) -> OctreeNode<U> + Sync>( self, function: F, ) -> Octree<T, U>

tree.transform_fn(Rgb::from_hex);

Trait Implementations

impl<L: Debug + LocCode, D: Debug + Send + Sync> Debug for Octree<L, D>

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

Formats the value using the given formatter.