simplify-polyline 0.5.0

Simplify polylines using Douglas-Peucker and radial distance algorithms. Port of the simplify-js 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

use criterion::{criterion_group, criterion_main, Criterion};

use simplify_polyline::{simplify, Point};

pub const BENCH_FIXTURE_1118: &str = include_str!("../fixtures/bench-1118.json");
pub const BENCH_FIXTURE_73752: &str = include_str!("../fixtures/bench-73752.json");

fn fixture_1118() -> Vec<Point<2, f64>> {
    serde_json::from_str::<Vec<Point<2, f64>>>(BENCH_FIXTURE_1118).unwrap()
}

fn fixture_73752() -> Vec<Point<2, f64>> {
    serde_json::from_str::<Vec<Point<2, f64>>>(BENCH_FIXTURE_73752).unwrap()
}

fn simplify_hq_1118_pts(c: &mut Criterion) {
    let points = fixture_1118();
    c.bench_function("simplify_hq_1118_pts", |b| {
        b.iter(|| simplify(&points, 1.0, true))
    });
}

fn simplify_lq_1118_pts(c: &mut Criterion) {
    let points = fixture_1118();
    c.bench_function("simplify_lq_1118_pts", |b| {
        b.iter(|| simplify(&points, 1.0, false))
    });
}

fn simplify_hq_1118_pts_tol5(c: &mut Criterion) {
    let points = fixture_1118();
    c.bench_function("simplify_hq_1118_pts_tol5", |b| {
        b.iter(|| simplify(&points, 5.0, true))
    });
}

fn simplify_lq_1118_pts_tol5(c: &mut Criterion) {
    let points = fixture_1118();
    c.bench_function("simplify_lq_1118_pts_tol5", |b| {
        b.iter(|| simplify(&points, 5.0, false))
    });
}

fn simplify_hq_73752_pts(c: &mut Criterion) {
    let points = fixture_73752();
    c.bench_function("simplify_hq_73752_pts", |b| {
        b.iter(|| simplify(&points, 1.0, true))
    });
}

fn simplify_lq_73752_pts(c: &mut Criterion) {
    let points = fixture_73752();
    c.bench_function("simplify_lq_73752_pts", |b| {
        b.iter(|| simplify(&points, 1.0, false))
    });
}

fn simplify_hq_73752_pts_tol5(c: &mut Criterion) {
    let points = fixture_73752();
    c.bench_function("simplify_hq_73752_pts_tol5", |b| {
        b.iter(|| simplify(&points, 5.0, true))
    });
}

fn simplify_lq_73752_pts_tol5(c: &mut Criterion) {
    let points = fixture_73752();
    c.bench_function("simplify_lq_73752_pts_tol5", |b| {
        b.iter(|| simplify(&points, 5.0, false))
    });
}

criterion_group!(
    simplify_1118,
    simplify_lq_1118_pts,
    simplify_lq_1118_pts_tol5,
    simplify_hq_1118_pts,
    simplify_hq_1118_pts_tol5
);
criterion_group!(
    simplify_73752,
    simplify_lq_73752_pts,
    simplify_lq_73752_pts_tol5,
    simplify_hq_73752_pts,
    simplify_hq_73752_pts_tol5
);

criterion_main!(simplify_1118, simplify_73752);