use crate::voxel::Anisotropy;
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub enum Connectivity {
Six,
Eighteen,
TwentySix,
}
impl Connectivity {
pub fn count(self) -> usize {
match self {
Connectivity::Six => 6,
Connectivity::Eighteen => 18,
Connectivity::TwentySix => 26,
}
}
pub fn from_int(value: u32) -> Option<Self> {
match value {
4 | 6 => Some(Connectivity::Six),
8 | 18 => Some(Connectivity::Eighteen),
26 => Some(Connectivity::TwentySix),
_ => None,
}
}
}
pub const DIRECTIONS_26: [(i32, i32, i32); 26] = [
(1, 0, 0), (-1, 0, 0), (0, 1, 0), (0, -1, 0), (0, 0, 1), (0, 0, -1), (1, 1, 0), (1, -1, 0), (-1, 1, 0), (-1, -1, 0), (1, 0, 1), (1, 0, -1), (-1, 0, 1), (-1, 0, -1), (0, 1, 1), (0, 1, -1), (0, -1, 1), (0, -1, -1), (1, 1, 1), (1, 1, -1), (1, -1, 1), (1, -1, -1), (-1, 1, 1), (-1, 1, -1), (-1, -1, 1), (-1, -1, -1), ];
pub fn neighborhood_offsets(sx: i64, sxy: i64) -> [i64; 26] {
let mut out = [0i64; 26];
let mut i = 0;
while i < 26 {
let (dx, dy, dz) = DIRECTIONS_26[i];
out[i] = dx as i64 + (dy as i64) * sx + (dz as i64) * sxy;
i += 1;
}
out
}
pub fn neighborhood_masks() -> [u32; 26] {
let mut out = [0u32; 26];
let mut i = 0u32;
while i < 26 {
out[i as usize] = 1u32 << i;
i += 1;
}
out
}
pub fn neighborhood_weights(anisotropy: Anisotropy) -> [f32; 26] {
let wx = anisotropy.wx;
let wy = anisotropy.wy;
let wz = anisotropy.wz;
let mut out = [0f32; 26];
let mut i = 0;
while i < 26 {
let (dx, dy, dz) = DIRECTIONS_26[i];
let ex = dx as f32 * wx;
let ey = dy as f32 * wy;
let ez = dz as f32 * wz;
out[i] = (ex * ex + ey * ey + ez * ez).sqrt();
i += 1;
}
out
}
#[cfg(test)]
mod tests {
use super::*;
#[test]
fn directions_offsets_agree() {
let offsets = neighborhood_offsets(3, 9);
for i in 0..26 {
let (dx, dy, dz) = DIRECTIONS_26[i];
let expected = dx as i64 + (dy as i64) * 3 + (dz as i64) * 9;
assert_eq!(offsets[i], expected, "offset mismatch at index {i}");
}
}
#[test]
fn test_neighborhood_offsets_basic() {
let offsets = neighborhood_offsets(3, 9);
assert_eq!(offsets[0], 1);
assert_eq!(offsets[1], -1);
assert_eq!(offsets[2], 3);
assert_eq!(offsets[3], -3);
assert_eq!(offsets[4], 9);
assert_eq!(offsets[5], -9);
assert_eq!(offsets[6], 4); assert_eq!(offsets[10], 10); assert_eq!(offsets[18], 13); assert_eq!(offsets[25], -13);
}
#[test]
fn test_neighborhood_masks_unique_powers_of_two() {
let masks = neighborhood_masks();
for i in 0..26 {
assert_eq!(masks[i], 1u32 << i);
for j in (i + 1)..26 {
assert_eq!(masks[i] & masks[j], 0);
}
}
}
#[test]
fn test_neighborhood_weights_isotropic() {
let w = neighborhood_weights(Anisotropy::new(1.0, 1.0, 1.0));
for i in 0..6 {
assert!((w[i] - 1.0).abs() < 1e-6, "face {i}: {} != 1.0", w[i]);
}
let sqrt2 = 2.0_f32.sqrt();
for i in 6..18 {
assert!((w[i] - sqrt2).abs() < 1e-6, "edge {i}: {} != ā2", w[i]);
}
let sqrt3 = 3.0_f32.sqrt();
for i in 18..26 {
assert!((w[i] - sqrt3).abs() < 1e-6, "corner {i}: {} != ā3", w[i]);
}
}
#[test]
fn test_neighborhood_weights_anisotropic_em() {
let w = neighborhood_weights(Anisotropy::new(4.0, 4.0, 40.0));
assert!((w[0] - 4.0).abs() < 1e-4); assert!((w[2] - 4.0).abs() < 1e-4); assert!((w[4] - 40.0).abs() < 1e-4);
let xy = (16.0_f32 + 16.0).sqrt();
assert!((w[6] - xy).abs() < 1e-4);
let xz = (16.0_f32 + 1600.0).sqrt();
assert!((w[10] - xz).abs() < 1e-4);
let yz = (16.0_f32 + 1600.0).sqrt();
assert!((w[14] - yz).abs() < 1e-4);
let cnr = (16.0_f32 + 16.0 + 1600.0).sqrt();
assert!((w[18] - cnr).abs() < 1e-4);
}
#[test]
fn test_connectivity_count_and_from_int() {
assert_eq!(Connectivity::Six.count(), 6);
assert_eq!(Connectivity::Eighteen.count(), 18);
assert_eq!(Connectivity::TwentySix.count(), 26);
assert_eq!(Connectivity::from_int(4), Some(Connectivity::Six));
assert_eq!(Connectivity::from_int(6), Some(Connectivity::Six));
assert_eq!(Connectivity::from_int(8), Some(Connectivity::Eighteen));
assert_eq!(Connectivity::from_int(18), Some(Connectivity::Eighteen));
assert_eq!(Connectivity::from_int(26), Some(Connectivity::TwentySix));
assert_eq!(Connectivity::from_int(99), None);
}
}