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

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

use crate::{
    layout::{
        Layout,
        compounds::{ComponentId, PinId},
        primitives::PrimitiveId,
    },
    vector::Vector2,
};

impl Layout {
    pub fn component_retentions(
        &self,
        violator: ComponentId,
    ) -> impl Iterator<Item = Vector2<i64>> + '_ {
        self.component(violator)
            .pins
            .iter()
            .copied()
            .flat_map(move |pin_id| self.pin_retentions(pin_id))
    }

    pub fn pin_retentions(&self, violator: PinId) -> impl Iterator<Item = Vector2<i64>> + '_ {
        self.pin(violator)
            .primitives()
            .flat_map(move |primitive| self.primitive_retentions(primitive))
    }

    pub fn primitive_retentions(
        &self,
        violator: PrimitiveId,
    ) -> impl Iterator<Item = Vector2<i64>> + '_ {
        let boundary = self.place_boundary();
        std::array::IntoIter::new(self.primitive_bbox2(violator).corners())
            .map(move |corner| Self::point_retention(corner, boundary))
    }

    fn point_retention(violator: Vector2<i64>, boundary: &[Vector2<i64>]) -> Vector2<i64> {
        if boundary.len() < 3 || violator.inside_polygon(boundary) {
            return Vector2::new(0, 0);
        }

        violator.closest_point_on_poly_boundary(boundary) - violator
    }
}