Struct BoxOctree 

pub struct BoxOctree {
    boundary: BoundingBox,
    boundary_quarters: DeflatedQuarters,
    size: IVec3,
    depth: u32,
    inner_boxes: Vec<StoredBox>,
    children: Vec<BoxOctree>,
}

Octree of axis-aligned boxes for fast intersection queries during jigsaw assembly.

Fields

boundary: BoundingBox

boundary_quarters: DeflatedQuarters

size: IVec3

depth: u32

inner_boxes: Vec<StoredBox>

children: Vec<BoxOctree>

Implementations

impl BoxOctree

pub fn new(boundary: BoundingBox) -> Self

fn with_depth( boundary: BoundingBox, boundary_quarters: DeflatedQuarters, parent_depth: u32, ) -> Self

pub fn add_box(&mut self, bbox: BoundingBox)

pub fn within_bounds_but_not_intersecting_children( &self, candidate: BoundingBox, ) -> bool

Vanilla jigsaw placement uses AABB.of(bb).deflate(0.25) before collision checks.

fn intersects_deflated( &self, deflated: DeflatedQuarters, candidate: BoundingBox, ) -> bool

fn boundary_intersects(&self, candidate: BoundingBox) -> bool

fn subdivide(&mut self)

Trait Implementations

impl Clone for BoxOctree

fn clone(&self) -> BoxOctree

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for BoxOctree

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

Formats the value using the given formatter.