41 lignes
2.1 KiB
Rust
41 lignes
2.1 KiB
Rust
//! Validation sur tuile d'altitude : trace une riviere fictive par plus forte descente depuis le sommet.
|
|
//! cargo run --release --example altitude -- <mnt.npy f32 1000x1000>
|
|
use eau::*;
|
|
fn main() {
|
|
let a: Vec<String> = std::env::args().collect();
|
|
let b = std::fs::read(&a[1]).unwrap();
|
|
let hl = u16::from_le_bytes([b[8], b[9]]) as usize;
|
|
let z: Vec<f32> = b[10 + hl..].chunks_exact(4).map(|c| f32::from_le_bytes(c.try_into().unwrap())).collect();
|
|
let n = 1000usize;
|
|
let mut e = vec![0u8; n * n];
|
|
let (mut p, mut v) = (0usize, f32::MIN);
|
|
for (i, &h) in z.iter().enumerate() { if h > v { v = h; p = i; } }
|
|
let (mut r, mut c) = (p / n, p % n);
|
|
let mut len = 0;
|
|
loop {
|
|
for dr in 0..3usize { for dc in 0..3usize { if r + dr < n && c + dc < n { e[(r + dr) * n + c + dc] = 1; } } }
|
|
len += 1;
|
|
let mut best = (z[r * n + c], r, c);
|
|
for dr in -4i32..=4 { for dc in -4i32..=4 { if dr.abs() < 3 && dc.abs() < 3 { continue; }
|
|
let (rr, cc) = (r as i32 + dr, c as i32 + dc);
|
|
if rr < 0 || cc < 0 || rr >= n as i32 - 3 || cc >= n as i32 - 3 { continue; }
|
|
let h = z[rr as usize * n + cc as usize];
|
|
if h < best.0 { best = (h, rr as usize, cc as usize); }
|
|
} }
|
|
if best.1 == r && best.2 == c || len > 5000 { break; }
|
|
r = best.1; c = best.2;
|
|
}
|
|
let t = std::time::Instant::now();
|
|
let m = construire(&z, &e, n, n, &Params { alt_base: 1000.0, rayon_berge: 3, pas_max: 1 });
|
|
let mut viol = 0; let mut max_niv = i16::MIN; let mut min_niv = i16::MAX; let mut sous_sol = 0;
|
|
for i in 0..n * n {
|
|
if m.niveau[i] != AUCUN {
|
|
max_niv = max_niv.max(m.niveau[i]); min_niv = min_niv.min(m.niveau[i]);
|
|
if m.fond[i] > m.niveau[i] { sous_sol += 1; }
|
|
let pa = m.parent[i];
|
|
if pa != u32::MAX && m.niveau[pa as usize] > m.niveau[i] { viol += 1; }
|
|
}
|
|
}
|
|
println!("trace {len} px, {} ms, stats {:?}, niveau {min_niv}..{max_niv}, remontees aval {viol}, fond>niveau {sous_sol}", t.elapsed().as_millis(), m.stats);
|
|
}
|