altium-format 0.1.7

Core altium-cli library for reading and writing Altium Designer files.
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

// SPDX-License-Identifier: GPL-3.0-only
// SPDX-FileCopyrightText: 2026 Alexander Kiselev <alex@akiselev.com>
//
//! Spatial grouping transforms.

use crate::types::Coord;

/// Group items by proximity using squared distance for threshold comparison.
///
/// Avoids sqrt (expensive) by comparing squared distances.
/// Uses saturating arithmetic to prevent overflow with large coordinate values.
pub fn group_by_proximity<T>(
    items: &[T],
    get_location: impl Fn(&T) -> Option<(i32, i32)>,
    threshold: Coord,
) -> Vec<Vec<&T>> {
    let mut groups: Vec<Vec<&T>> = Vec::new();

    for item in items {
        let Some(loc) = get_location(item) else {
            continue;
        };

        let mut assigned = false;
        for group in &mut groups {
            if let Some(first) = group.first() {
                if let Some(first_loc) = get_location(first) {
                    let threshold_raw = threshold.to_raw();
                    let threshold_squared = threshold_raw.saturating_mul(threshold_raw);

                    let dx = loc.0 - first_loc.0;
                    let dy = loc.1 - first_loc.1;
                    let distance_squared =
                        dx.saturating_mul(dx).saturating_add(dy.saturating_mul(dy));

                    if distance_squared < threshold_squared {
                        group.push(item);
                        assigned = true;
                        break;
                    }
                }
            }
        }

        if !assigned {
            groups.push(vec![item]);
        }
    }

    groups
}