Trait grid_tree::BranchShape

pub trait BranchShape<V> where
    V: VectorKey, {
    const SHAPE_SHIFTER: V;

    fn linearize_child(offset: V) -> ChildIndex;
    fn delinearize_child(i: ChildIndex) -> V;

    fn parent_key(key: V) -> V { ... }
    fn ancestor_key(key: V, levels_up: u32) -> V { ... }
    fn min_child_key(key: V) -> V { ... }
    fn min_descendant_key(key: V, levels_down: u32) -> V { ... }
}

The shape of a single node’s children. E.g. 2² for a quadtree and 2³ for an octree.

Associated Constants

const SHAPE_SHIFTER: V

The number of bits to shift each dimension in order to translate coordinates between adjacent Levels.

Required methods

fn linearize_child(offset: V) -> ChildIndex

fn delinearize_child(i: ChildIndex) -> V

Provided methods

fn parent_key(key: V) -> V

fn ancestor_key(key: V, levels_up: u32) -> V

fn min_child_key(key: V) -> V

fn min_descendant_key(key: V, levels_down: u32) -> V

Implementors

impl BranchShape<IVec2> for QuadtreeShapeI32

const SHAPE_SHIFTER: IVec2

impl BranchShape<UVec2> for QuadtreeShapeU32

const SHAPE_SHIFTER: UVec2

impl BranchShape<IVec3> for OctreeShapeI32

const SHAPE_SHIFTER: IVec3

impl BranchShape<UVec3> for OctreeShapeU32

const SHAPE_SHIFTER: UVec3