use std::collections::HashMap;
use crate::model::{P3, cross, dot, sub};
pub fn closed_oriented(tris: &[[u32; 3]]) -> bool {
let mut directed: HashMap<(u32, u32), u32> = HashMap::with_capacity(tris.len() * 3);
for t in tris {
for k in 0..3 {
let n = directed.entry((t[k], t[(k + 1) % 3])).or_default();
*n += 1;
if *n > 1 {
return false;
}
}
}
!tris.is_empty()
&& directed
.keys()
.all(|&(a, b)| directed.contains_key(&(b, a)))
}
pub fn signed_volume(positions: &[P3], tris: &[[u32; 3]]) -> f64 {
let Some(first) = tris.first() else {
return 0.0;
};
let origin = positions[first[0] as usize];
tris.iter()
.map(|t| {
let [a, b, c] = t.map(|i| sub(positions[i as usize], origin));
dot(a, cross(b, c))
})
.sum::<f64>()
/ 6.0
}