topola 0.1.0

Work-in-progress free and open-source topological (rubberband) router and autorouter for printed circuit boards (PCBs)
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

// SPDX-FileCopyrightText: 2026 Topola contributors
//
// SPDX-License-Identifier: MIT OR Apache-2.0

use crate::{
    Rect2,
    layout::{Layout, compounds::ComponentId},
};

impl Layout {
    pub fn component_bbox2(&self, component_id: ComponentId) -> Option<Rect2<i64>> {
        let component = self.component(component_id);
        let mut maybe_accum_bbox2 = None::<Rect2<i64>>;

        for &joint_id in &component.joints {
            unionize(&mut maybe_accum_bbox2, self.joint(joint_id).bbox().xy());
        }

        for &seg_id in &component.segs {
            unionize(&mut maybe_accum_bbox2, self.seg(seg_id).bbox().xy());
        }

        for &via_id in &component.vias {
            unionize(&mut maybe_accum_bbox2, self.via(via_id).bbox().xy());
        }

        for &poly_id in &component.polys {
            unionize(&mut maybe_accum_bbox2, self.poly(poly_id).bbox().xy());
        }

        maybe_accum_bbox2
    }

    pub fn components_bbox2(
        &self,
        component_ids: impl IntoIterator<Item = ComponentId>,
    ) -> Option<Rect2<i64>> {
        let mut maybe_accum_bbox2 = None::<Rect2<i64>>;

        for component_id in component_ids {
            if let Some(component_bbox2) = self.component_bbox2(component_id) {
                unionize(&mut maybe_accum_bbox2, component_bbox2);
            }
        }

        maybe_accum_bbox2
    }
}

fn unionize(maybe_accum_bbox2: &mut Option<Rect2<i64>>, bbox2_to_add: Rect2<i64>) {
    *maybe_accum_bbox2 = Some(match maybe_accum_bbox2 {
        None => bbox2_to_add,
        Some(accum) => accum.union(bbox2_to_add),
    })
}