Struct SparseVoxelOctree 

pub struct SparseVoxelOctree {
    pub root: OctreeNode,
    pub depth: usize,
    pub origin: Vec3,
    pub size: f32,
}

Fields

root: OctreeNode

depth: usize

origin: Vec3

size: f32

Implementations

impl SparseVoxelOctree

pub fn new(origin: Vec3, size: f32, depth: usize) -> Self

pub fn leaf_size(&self) -> f32

Voxel size at the leaf level.

pub fn world_to_leaf(&self, pos: Vec3) -> Option<(i32, i32, i32)>

Convert a world position to leaf coordinates [0, 2^depth).

pub fn leaf_to_world(&self, lx: i32, ly: i32, lz: i32) -> Vec3

pub fn insert(&mut self, pos: Vec3, voxel: Voxel)

Insert a voxel at world position.

pub fn query(&self, pos: Vec3) -> Voxel

Query a voxel at world position.

pub fn delete(&mut self, pos: Vec3)

Delete (set to empty) a voxel at world position.

pub fn aabb_query(&self, min: Vec3, max: Vec3, out: &mut Vec<(Vec3, Voxel)>)

AABB intersection: returns positions of all leaves within the AABB.

pub fn ray_intersect( &self, ray_origin: Vec3, ray_dir: Vec3, ) -> Option<(Vec3, Voxel, f32)>

Ray traversal using DDA on octree.

pub fn optimize(&mut self)

Collapse uniform children (if all 8 children are same leaf voxel).

pub fn voxel_count(&self) -> usize

Count all non-empty leaves.

Trait Implementations

impl Clone for SparseVoxelOctree

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseVoxelOctree

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

Formats the value using the given formatter.