offroad 0.5.7

2D offsetting for arc polylines/polygons.
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

use offroad::prelude::*;
use std::time::Instant;
use togo::{poly::arcline200, prelude::*};

fn main() {
    println!("Multi-Offset Benchmark (~200 arcs in double spiral)");
    println!("======================================================");

    let mut cfg = OffsetCfg::default();
    cfg.svg_orig = false;
    let arc_orig = arcline200();

    let start = Instant::now();

    for _ in 0..10 {
        // Forward direction
        for i in 1..100 {
            offset_arcline_to_arcline(&arc_orig, (i as f64) / 4.0, &mut cfg);
        }

        // Reverse direction
        let arcs_reversed = arcline_reverse(&arc_orig);
        for i in 1..100 {
            offset_arcline_to_arcline(&arcs_reversed, (i as f64) / 4.0, &mut cfg);
        }
    }

    let total_time = start.elapsed();
    let operations = 10 * 99 * 2; // 99 offsets in each direction
    let avg_per_operation = total_time / operations;

    println!(
        "Total time for {} offset operations: {:?}",
        operations, total_time
    );
    println!("Average time per operation: {:?}", avg_per_operation);
    println!(
        "Operations per second: {:.1}",
        1.0 / avg_per_operation.as_secs_f64()
    );
}

/*
> 
cargo bench --bench bench_offset_multiple200

BRUTE-FORCE (USE_BRUTE_FORCE = true):
Total time for 198 offset operations: 3.431741022s
Average time per operation: 17.332025ms
Operations per second: 57.7

SPATIAL INDEX (USE_BRUTE_FORCE = false) - polyarcs only:
Total time for 198 offset operations: 1.236930339s
Average time per operation: 6.247122ms
Operations per second: 160.1

AABB v0.3:
Total time for 198 offset operations: 1.233011065s
Average time per operation: 6.227328ms
Operations per second: 160.6

AABB v0.5:
Total time for 198 offset operations: 1.207932511s
Average time per operation: 6.100669ms
Operations per second: 163.9

The calculation is now repeated 10 times.

AABB v0.6:
Total time for 1980 offset operations: 12.071528916s
Average time per operation: 6.096731ms
Operations per second: 164.0
__________________________________________________________
Opt 10: use aabb check before each split function (29%)
Total time for 1980 offset operations: 8.593364565s
Average time per operation: 4.340083ms
Operations per second: 230.4
__________________________________________________________
Opt 11 - find_endpoint_groups with spatial index (29%)
Total time for 1980 offset operations: 6.082281414s
Average time per operation: 3.071859ms
Operations per second: 325.5
__________________________________________________________
Opt 12 - build_graph() with spatial index  (34%)
Total time for 1980 offset operations: 4.004032514s
Average time per operation: 2.022238ms
Operations per second: 494.5
__________________________________________________________

*/