Struct BspNode

pub struct BspNode<T> { /* private fields */ }

A node in the BspTree, which can be considered a tree itself.

Implementations

impl<T> BspNode<T>

pub fn new() -> Self

Create a new node.

pub fn is_leaf(&self) -> bool

Check if this node is a leaf of the tree.

pub fn get_depth(&self) -> usize

Get the tree depth starting with this node.

impl<T: Plane> BspNode<T>

pub fn insert(&mut self, value: T)

Insert a value into the sub-tree starting with this node. This operation may spawn additional leafs/branches of the tree.

pub fn order(&self, base: &T, out: &mut Vec<T>)

Build the draw order of this sub-tree into an out vector, so that the contained planes are sorted back to front according to the view vector defines as the base plane front direction.

Trait Implementations

impl<T: Clone> Clone for BspNode<T>

fn clone(&self) -> BspNode<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug> Debug for BspNode<T>

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

Formats the value using the given formatter.