Enum BspNode 

pub enum BspNode<Id: Copy + Eq + Ord> {
    Leaf(Id),
    Split {
        orientation: Orientation,
        left: Box<BspNode<Id>>,
        right: Box<BspNode<Id>>,
        ratio: Ratio,
    },
}

A strict binary (BSP) split tree.

Each Split node divides its area into two children using an integer ratio. Remainder isolation guarantees no dead zones: sum(child widths) == parent width.

Variants

Leaf(Id)

Split

Fields

orientation: Orientation

left: Box<BspNode<Id>>

right: Box<BspNode<Id>>

ratio: Ratio

Implementations

impl<Id: Copy + Eq + Ord> BspNode<Id>

pub fn leaf(id: Id) -> Self

pub fn is_leaf(&self) -> bool

pub fn unwrap_leaf(&self) -> Option<Id>

pub fn subtree_any(&self, predicate: &mut impl FnMut(Id) -> bool) -> bool

pub fn all_leaf_ids(&self) -> Vec<Id>

pub fn layout(&self, area: LayoutRect) -> Vec<(Id, LayoutRect)>

pub fn insert_leaf( &mut self, target: Id, insert: Id, position: InsertPosition, area: LayoutRect, constraints: &SizeConstraints, ) -> Result<(), LayoutError>

pub fn apply_drag( &mut self, area: LayoutRect, path: &[bool], orientation: Orientation, delta: i16, constraints: &SizeConstraints, ) -> bool

pub fn remove_leaf(&mut self, id: Id) -> Result<(), LayoutError>

pub fn find_path(&self, target: Id) -> Option<Vec<bool>>

Trait Implementations

impl<Id: Clone + Copy + Eq + Ord> Clone for BspNode<Id>

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<Id: Debug + Copy + Eq + Ord> Debug for BspNode<Id>

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

Formats the value using the given formatter.

impl<Id: Copy + Eq + Ord> From<BspNode<Id>> for LayoutNode<Id>

fn from(bsp: BspNode<Id>) -> Self

Converts to this type from the input type.

impl<Id: Copy + Eq + Ord> LayoutEngine<Id> for BspNode<Id>

fn layout(&self, area: LayoutRect) -> Vec<(Id, LayoutRect)>

fn insert_leaf( &mut self, target: Id, insert: Id, position: InsertPosition, area: LayoutRect, constraints: &SizeConstraints, ) -> Result<(), LayoutError>

fn remove_leaf(&mut self, id: Id) -> Result<(), LayoutError>

fn all_leaf_ids(&self) -> Vec<Id>

fn subtree_any(&self, predicate: &mut impl FnMut(Id) -> bool) -> bool

fn apply_drag( &mut self, area: LayoutRect, path: &[usize], _index: usize, orientation: Orientation, delta: i16, constraints: &SizeConstraints, ) -> bool