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

Fix root expansion shifting

Browse Source
This commit is contained in:
Elias Stepanik 2025-06-15 15:11:33 +02:00
parent c0e7dc34df
commit bd266e533d
1 changed files with 9 additions and 30 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -278,45 +278,24 @@ impl SparseVoxelOctree {
// Save the old root
let old_root = std::mem::replace(&mut self.root, OctreeNode::new());
let old_center = self.center;
let old_size = self.size;
let half = old_size * 0.5;
// Determine in which direction to expand along each axis
let mut shift = Vec3::ZERO;
if x >= old_center.x {
shift.x = half;
} else {
shift.x = -half;
}
if y >= old_center.y {
shift.y = half;
} else {
shift.y = -half;
}
if z >= old_center.z {
shift.z = half;
} else {
shift.z = -half;
}
// New center after expansion
self.center += shift;
self.size *= 2.0;
self.max_depth += 1;
// Determine which child the old root should occupy
// Determine which child of the new root the previous root should occupy.
// The root's center remains unchanged; only its size doubles so that all
// existing voxels stay in place.
let mut index = 0usize;
if shift.x < 0.0 {
if x < self.center.x {
index |= 1;
}
if shift.y < 0.0 {
if y < self.center.y {
index |= 2;
}
if shift.z < 0.0 {
if z < self.center.z {
index |= 4;
}
self.size *= 2.0;
self.max_depth += 1;
let mut children = Box::new(core::array::from_fn(|_| OctreeNode::new()));
children[index] = old_root;
self.root.children = Some(children);