rtriangulate 0.3.1

Delaunay triangulation on a set of points
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
125
126
127
128
129
130

#[macro_use]
extern crate bencher;
use bencher::Bencher;

extern crate rtriangulate;
use rtriangulate::{triangulate, TriangulationPoint};

#[cfg_attr(rustfmt, rustfmt_skip)]
const POINTS: [TriangulationPoint<f32>; 100] = [
    TriangulationPoint {x:   1.0, y: 117.0}, TriangulationPoint {x:   3.0, y: 438.0},
    TriangulationPoint {x:   3.0, y: 524.0}, TriangulationPoint {x:  10.0, y: 253.0},
    TriangulationPoint {x:  10.0, y: 515.0}, TriangulationPoint {x:  14.0, y: 479.0},
    TriangulationPoint {x:  27.0, y: 257.0}, TriangulationPoint {x:  28.0, y:  16.0},
    TriangulationPoint {x:  34.0, y: 452.0}, TriangulationPoint {x:  48.0, y: 201.0},
    TriangulationPoint {x:  55.0, y: 501.0}, TriangulationPoint {x:  71.0, y: 216.0},
    TriangulationPoint {x:  83.0, y: 304.0}, TriangulationPoint {x:  85.0, y: 657.0},
    TriangulationPoint {x:  93.0, y:  57.0}, TriangulationPoint {x: 104.0, y: 564.0},
    TriangulationPoint {x: 123.0, y: 163.0}, TriangulationPoint {x: 145.0, y: 460.0},
    TriangulationPoint {x: 147.0, y: 343.0}, TriangulationPoint {x: 149.0, y: 624.0},
    TriangulationPoint {x: 151.0, y: 550.0}, TriangulationPoint {x: 169.0, y: 480.0},
    TriangulationPoint {x: 177.0, y: 397.0}, TriangulationPoint {x: 188.0, y:  18.0},
    TriangulationPoint {x: 192.0, y: 358.0}, TriangulationPoint {x: 196.0, y: 270.0},
    TriangulationPoint {x: 208.0, y: 392.0}, TriangulationPoint {x: 216.0, y: 315.0},
    TriangulationPoint {x: 230.0, y: 616.0}, TriangulationPoint {x: 269.0, y:  76.0},
    TriangulationPoint {x: 273.0, y: 333.0}, TriangulationPoint {x: 278.0, y: 644.0},
    TriangulationPoint {x: 286.0, y: 420.0}, TriangulationPoint {x: 321.0, y: 161.0},
    TriangulationPoint {x: 349.0, y: 365.0}, TriangulationPoint {x: 354.0, y:  51.0},
    TriangulationPoint {x: 362.0, y: 123.0}, TriangulationPoint {x: 376.0, y: 660.0},
    TriangulationPoint {x: 385.0, y: 352.0}, TriangulationPoint {x: 391.0, y: 160.0},
    TriangulationPoint {x: 392.0, y: 413.0}, TriangulationPoint {x: 400.0, y: 611.0},
    TriangulationPoint {x: 409.0, y: 380.0}, TriangulationPoint {x: 420.0, y: 354.0},
    TriangulationPoint {x: 442.0, y: 545.0}, TriangulationPoint {x: 449.0, y: 209.0},
    TriangulationPoint {x: 459.0, y: 327.0}, TriangulationPoint {x: 463.0, y: 458.0},
    TriangulationPoint {x: 467.0, y: 593.0}, TriangulationPoint {x: 474.0, y: 254.0},
    TriangulationPoint {x: 478.0, y: 469.0}, TriangulationPoint {x: 478.0, y: 602.0},
    TriangulationPoint {x: 491.0, y: 221.0}, TriangulationPoint {x: 491.0, y: 493.0},
    TriangulationPoint {x: 503.0, y: 142.0}, TriangulationPoint {x: 503.0, y: 635.0},
    TriangulationPoint {x: 521.0, y: 488.0}, TriangulationPoint {x: 527.0, y: 335.0},
    TriangulationPoint {x: 534.0, y: 269.0}, TriangulationPoint {x: 535.0, y: 423.0},
    TriangulationPoint {x: 556.0, y: 570.0}, TriangulationPoint {x: 574.0, y: 410.0},
    TriangulationPoint {x: 579.0, y: 393.0}, TriangulationPoint {x: 591.0, y: 439.0},
    TriangulationPoint {x: 607.0, y: 266.0}, TriangulationPoint {x: 620.0, y:  18.0},
    TriangulationPoint {x: 631.0, y: 221.0}, TriangulationPoint {x: 635.0, y: 206.0},
    TriangulationPoint {x: 637.0, y: 598.0}, TriangulationPoint {x: 650.0, y: 243.0},
    TriangulationPoint {x: 662.0, y: 598.0}, TriangulationPoint {x: 662.0, y: 622.0},
    TriangulationPoint {x: 681.0, y: 230.0}, TriangulationPoint {x: 686.0, y: 241.0},
    TriangulationPoint {x: 699.0, y: 576.0}, TriangulationPoint {x: 702.0, y: 647.0},
    TriangulationPoint {x: 703.0, y:  14.0}, TriangulationPoint {x: 706.0, y: 383.0},
    TriangulationPoint {x: 712.0, y:  70.0}, TriangulationPoint {x: 717.0, y: 443.0},
    TriangulationPoint {x: 726.0, y: 349.0}, TriangulationPoint {x: 745.0, y: 616.0},
    TriangulationPoint {x: 749.0, y: 282.0}, TriangulationPoint {x: 756.0, y: 310.0},
    TriangulationPoint {x: 761.0, y:  88.0}, TriangulationPoint {x: 791.0, y:   4.0},
    TriangulationPoint {x: 800.0, y:  72.0}, TriangulationPoint {x: 813.0, y: 565.0},
    TriangulationPoint {x: 817.0, y: 100.0}, TriangulationPoint {x: 834.0, y: 196.0},
    TriangulationPoint {x: 844.0, y: 247.0}, TriangulationPoint {x: 847.0, y:   4.0},
    TriangulationPoint {x: 856.0, y: 299.0}, TriangulationPoint {x: 867.0, y:  94.0},
    TriangulationPoint {x: 871.0, y: 509.0}, TriangulationPoint {x: 873.0, y: 111.0},
    TriangulationPoint {x: 875.0, y: 468.0}, TriangulationPoint {x: 877.0, y:  86.0},
    TriangulationPoint {x: 878.0, y: 301.0}, TriangulationPoint {x: 891.0, y:  23.0},
];

fn bench_three_points(bench: &mut Bencher) {
    let points = &POINTS[..3];
    bench.iter(|| triangulate(points));
}

fn bench_ten_points(bench: &mut Bencher) {
    let points = &POINTS[..10];
    bench.iter(|| triangulate(points));
}

fn bench_twenty_points(bench: &mut Bencher) {
    let points = &POINTS[..20];
    bench.iter(|| triangulate(points));
}

fn bench_thirty_points(bench: &mut Bencher) {
    let points = &POINTS[..30];
    bench.iter(|| triangulate(points));
}

fn bench_forty_points(bench: &mut Bencher) {
    let points = &POINTS[..40];
    bench.iter(|| triangulate(points));
}

fn bench_fifty_points(bench: &mut Bencher) {
    let points = &POINTS[..50];
    bench.iter(|| triangulate(points));
}

fn bench_sixty_points(bench: &mut Bencher) {
    let points = &POINTS[..60];
    bench.iter(|| triangulate(points));
}
fn bench_seventy_points(bench: &mut Bencher) {
    let points = &POINTS[..70];
    bench.iter(|| triangulate(points));
}

fn bench_eighty_points(bench: &mut Bencher) {
    let points = &POINTS[..80];
    bench.iter(|| triangulate(points));
}

fn bench_ninety_points(bench: &mut Bencher) {
    let points = &POINTS[..90];
    bench.iter(|| triangulate(points));
}

fn bench_one_hundred_points(bench: &mut Bencher) {
    let points = &POINTS[..100];
    bench.iter(|| triangulate(points));
}

benchmark_group!(
    benches,
    bench_three_points,
    bench_ten_points,
    bench_twenty_points,
    bench_thirty_points,
    bench_forty_points,
    bench_fifty_points,
    bench_sixty_points,
    bench_seventy_points,
    bench_eighty_points,
    bench_ninety_points,
    bench_one_hundred_points
);
benchmark_main!(benches);