earcut 0.4.5

A Rust port of the Earcut polygon triangulation 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

use earcut::{deviation, Earcut};

use std::fs;

fn load_fixture(name: &str, num_triangles: usize, expected_deviation: f64) {
    // load JSON
    type Coords = Vec<Vec<[f64; 2]>>;
    let s = fs::read_to_string("./tests/fixtures/".to_string() + name + ".json").unwrap();
    let expected = serde_json::from_str::<Coords>(&s).unwrap();

    // prepare input
    let num_holes = expected.len();
    let vertices = expected.clone().into_iter().flatten().collect::<Vec<_>>();
    let hole_indices: Vec<_> = expected
        .into_iter()
        .map(|x| x.len() as u32)
        .scan(0, |sum, e| {
            *sum += e;
            Some(*sum)
        })
        .take(num_holes - 1)
        .collect();

    // earcut
    let mut triangles = vec![];
    let mut earcut = Earcut::new();
    earcut.earcut(vertices.iter().copied(), &hole_indices, &mut triangles);

    // check
    assert!(triangles.len() == num_triangles * 3);
    if !triangles.is_empty() {
        assert!(
            deviation(vertices.iter().copied(), &hole_indices, &triangles) <= expected_deviation
        );
    }
}

fn main() {
    load_fixture("water", 2482, 0.0008);
}