Enum Node

pub enum Node<O>
where
    O: Object,
{
    Branch {
        len: NonZeroUsize,
        aabb: (O::Point, O::Point),
    },
    Twig([usize; 4]),
    Leaf(O),
}

A node in the tree

The tree starts at a root node which is always a Branch stored at index zero. It ends with the Leaf nodes which contains the objects stored in the tree.

Variants

Branch

A branch in the tree

The indices of the nodes belonging to this branch are stored separately in Twig nodes immediately following this node. The first of these Twig nodes starts with padding if len is not a multiple of TWIG_LEN.

Fields

len: NonZeroUsize

The number of nodes belonging to this branch

aabb: (O::Point, O::Point)

The merged axis-aligned bounding box (AABB) of all the nodes belonging to this branch

Twig([usize; 4])

Contains the indices of nodes belonging to a branch

Leaf(O)

Contains an object stored in the tree

Trait Implementations

impl<O> Clone for Node<O>

where O: Object + Clone, O::Point: Clone,

fn clone(&self) -> Node<O>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<O> Debug for Node<O>

where O: Object + Debug, O::Point: Debug,

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

Formats the value using the given formatter.

impl<'de, O> Deserialize<'de> for Node<O>

where O: Object + Deserialize<'de>, O::Point: Serialize + DeserializeOwned,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<O> Serialize for Node<O>

where O: Object + Serialize, O::Point: Serialize + DeserializeOwned,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.