elias/voxel-simulation
1
0
Fork 0
mirror of https://github.com/eliasstepanik/voxel-simulation.git synced 2026-01-11 13:58:30 +00:00
Code Issues Packages Projects Releases Wiki Activity

Improve octree root expansion

Browse Source
This commit is contained in:
Elias Stepanik 2025-06-16 16:36:35 +02:00
parent bd266e533d
commit bca9ab261d
1 changed files with 25 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

37
client/src/plugins/environment/systems/voxels/octree.rs
View File

@ -273,33 +273,46 @@ impl SparseVoxelOctree {
false false
} }
/// Grow the octree so that the given world-space point fits within the root.
/// The previous root becomes a child of the new root without re-inserting every voxel.
fn expand_root(&mut self, x: f32, y: f32, z: f32) { fn expand_root(&mut self, x: f32, y: f32, z: f32) {
info!("Root expanding ..."); info!("Root expanding ...");
// Save the old root
let old_root = std::mem::replace(&mut self.root, OctreeNode::new()); let old_root = std::mem::replace(&mut self.root, OctreeNode::new());
let old_center = self.center;
let half = self.size * 0.5;
// Determine which child of the new root the previous root should occupy. // Determine the direction to shift the center. The old root occupies the opposite child.
// The root's center remains unchanged; only its size doubles so that all let mut child_index = 0usize;
// existing voxels stay in place. if x >= old_center.x {
let mut index = 0usize; self.center.x += half;
if x < self.center.x { } else {
index |= 1; self.center.x -= half;
child_index |= 1;
} }
if y < self.center.y { if y >= old_center.y {
index |= 2; self.center.y += half;
} else {
self.center.y -= half;
child_index |= 2;
} }
if z < self.center.z { if z >= old_center.z {
index |= 4; self.center.z += half;
} else {
self.center.z -= half;
child_index |= 4;
} }
self.size *= 2.0; self.size *= 2.0;
self.max_depth += 1; self.max_depth += 1;
let mut children = Box::new(core::array::from_fn(|_| OctreeNode::new())); let mut children = Box::new(core::array::from_fn(|_| OctreeNode::new()));
children[index] = old_root; children[child_index] = old_root;
self.root.children = Some(children); self.root.children = Some(children);
self.root.is_leaf = false; self.root.is_leaf = false;
// Rebuild caches so chunk bookkeeping stays consistent with the new center.
self.rebuild_cache();
} }
/// Helper: Collect all voxels from a given octree node recursively. /// Helper: Collect all voxels from a given octree node recursively.