broccoli 6.3.0

broadphase collision detection algorithms
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

//! misc tools

use super::*;

#[test]
fn test_section() {
    use axgeom::rect;
    let mut aabbs = [
        rect(1, 4, 0, 0),
        rect(3, 6, 0, 0),
        rect(5, 20, 0, 0),
        rect(6, 50, 0, 0),
        rect(11, 15, 0, 0),
    ];

    let k = get_section_mut(
        axgeom::XAXIS,
        AabbPin::new(&mut aabbs),
        &axgeom::Range::new(5, 10),
    );
    let k: &[axgeom::Rect<isize>] = &k;
    assert_eq!(k.len(), 3);
}

//this can have some false positives.
//but it will still prune a lot of bots.
#[inline(always)]
pub fn get_section_mut<'a, I: Aabb, A: Axis>(
    axis: A,
    arr: AabbPin<&'a mut [I]>,
    range: &Range<I::Num>,
) -> AabbPin<&'a mut [I]> {
    let mut ii = arr.iter().enumerate();

    let ii = &mut ii;

    let start = {
        let mut ii = ii.skip_while(|(_, i)| {
            let rr = i.range(axis);
            rr.end < range.start
        });

        if let Some(start) = ii.next() {
            start.0
        } else {
            return AabbPin::new(&mut []);
        }
    };

    let end = {
        let mut ii = ii.skip_while(|(_, i)| {
            let rr = i.range(axis);
            rr.start <= range.end
        });

        if let Some((end, _)) = ii.next() {
            end
        } else {
            return arr.truncate_from(start..);
        }
    };

    arr.truncate(start..end)
}