Function build_bvh

tools/bloom-reference/src/main.rs:851–881

(triangles: &[Triangle])

}

fn build_bvh(triangles: &[Triangle]) -> Bvh {
    let items: Vec<BvhItem> = triangles
        .iter()
        .enumerate()
        .map(|(i, t)| {
            let bmin = t.v0.min(t.v1).min(t.v2);
            let bmax = t.v0.max(t.v1).max(t.v2);
            BvhItem {
                bounds_min: bmin,
                bounds_max: bmax,
                centroid: (bmin + bmax) * 0.5,
                triangle_index: i as u32,
            }
        })
        .collect();

    let mut items_mut = items;
    let mut nodes: Vec<BvhNode> = Vec::new();
    let mut order: Vec<u32> = Vec::with_capacity(triangles.len());
    nodes.push(BvhNode {
        bounds_min: Vec3::ZERO,
        bounds_max: Vec3::ZERO,
        first_triangle: 0,
        tri_count: 0,
    });
    build_bvh_recursive(&mut items_mut, 0, &mut nodes, &mut order, 0);
    Bvh {
        nodes,
        triangle_indices: order,
    }
}

fn intersect_bvh(ray: &Ray, scene: &Scene, bvh: &Bvh) -> Option<Hit> {
    let mut closest: Option<Hit> = None;