zvxryb-broadphase 0.1.2

A broadphase collision detection library
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
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124

extern crate zvxryb_broadphase as broadphase;
extern crate broadphase_data;

#[macro_use]
extern crate lazy_static;

use broadphase_data::Scene;

use std::path::{Path, PathBuf};

lazy_static! {
    static ref DATA_PATH: PathBuf = {
        let mut path = PathBuf::from(env!("CARGO_MANIFEST_DIR"));
        path.push("tests/data");
        path
    };
}

fn load_scene<P: AsRef<Path>>(rel_path: P) -> Scene {
    let mut path = DATA_PATH.clone();
    path.push(rel_path);
    Scene::load(path).expect("failed to load test scene")
}

#[test]
fn extend() {
    let mut input = load_scene("inputs/boxes-seed_0-d_1_1000-s_1_10-n_010000.br_scene");
    let validation = load_scene("validation/0_layer_unsorted.br_scene");

    input.layer.extend(
        input.system_bounds,
        input.object_bounds.iter().cloned());

    let actual   = input     .layer;
    let expected = validation.layer;

    if actual != expected {
        panic!("Layer::extend() produced unexpected results");
    }
}

fn is_sorted<Item: Ord, Iter: Iterator<Item = Item>>(mut iter: Iter, unique: bool) -> bool {
    iter.try_fold(None, |old, new| {
        if let Some(old) = old {
            if old > new || (unique && old == new) {
                None
            } else {
                Some(Some(new))
            }
        } else {
            Some(Some(new))
        }
    }).is_some()
}

#[test]
fn sort() {
    let input = load_scene("validation/0_layer_unsorted.br_scene");
    let validation = load_scene("validation/1_layer_sorted.br_scene");

    let mut actual = input.layer;
    actual.sort();
    if !is_sorted(actual.iter(), false) {
        panic!("Layer::sort() produced unsorted output");
    }

    let expected = validation.layer;

    if actual != expected {
        panic!("Layer::sort() produced unexpected results");
    }
}

#[test]
fn par_sort() {
    let input = load_scene("validation/0_layer_unsorted.br_scene");
    let validation = load_scene("validation/1_layer_sorted.br_scene");

    let mut actual = input.layer;
    actual.par_sort();
    if !is_sorted(actual.iter(), false) {
        panic!("Layer::par_sort() produced unsorted output");
    }

    let expected = validation.layer;

    if actual != expected {
        panic!("Layer::sort() produced unexpected results");
    }
}

#[test]
fn scan() {
    let mut input = load_scene("validation/1_layer_sorted.br_scene");
    let validation = load_scene("validation/2_layer_collisions.br_scene");

    let actual = input.layer.scan().clone();
    if !is_sorted(actual.iter(), true) {
        panic!("Layer::scan() produced unsorted output");
    }

    let expected = validation.collisions;

    if actual != expected {
        panic!("Layer::scan() produced unexpected results");
    }
}

#[test]
fn par_scan() {
    let mut input = load_scene("validation/1_layer_sorted.br_scene");
    let validation = load_scene("validation/2_layer_collisions.br_scene");

    let actual = input.layer.par_scan().clone();
    if !is_sorted(actual.iter(), true) {
        panic!("Layer::par_scan() produced unsorted output");
    }

    let expected = validation.collisions;

    if actual != expected {
        panic!("Layer::par_scan() produced unexpected results");
    }
}