Struct Sparse64Tree

pub struct Sparse64Tree {
    pub nodes: SlotMap<NodeKey, Node64>,
    pub root: NodeKey,
}

The sparse voxel tree using a slotmap to hold nodes.

Fields

nodes: SlotMap<NodeKey, Node64>

The nodes stored in a slotmap for stable keys.

root: NodeKey

The root node key.

Implementations

impl Sparse64Tree

pub fn new() -> Self

Creates a new tree with a default root node.

pub fn insert(&mut self, x: u32, y: u32, z: u32, depth: usize, color: [u8; 3])

Inserts a voxel at the given (x, y, z) and depth with the provided color.

pub fn flatten(&self) -> Vec<u8>

Flattens the slotmap-based tree into a contiguous byte vector for GPU upload. A breadth-first traversal assigns contiguous indices to nodes and computes each node’s child pointer (the index of its first child, if any).

pub fn generate_terrain_sdf_noise_simd( &mut self, aabb: AABB, max_depth: usize, noise: Perlin, )

Generates terrain using the SIMD-accelerated noise-based SDF. A noise cache is used to avoid duplicate noise evaluations.