edges 0.8.1

a library for getting the edges of objects in images with transparency
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

use crate::{utils::bounding_box, UVec2};

pub fn in_polygon(x: u32, y: u32, polygon: &[UVec2]) -> bool {
    if let Some((min, max)) = bounding_box(polygon.iter().copied()) {
        // Check if the is within the bounding box
        if x < min.x || x > max.x || y < min.y || y > max.y {
            return false; // Early exit if outside the bounding box
        }
    }

    let mut is_inside = false;

    for (p1, p2) in polygon.windows(2).map(|win| (win[0], win[1])) {
        let (min, max) = (p1.min(p2), p1.max(p2));
        let (dy, dx) = (max.y - min.y, max.x - min.x);

        if min.y <= y && y < max.y && x <= min.x + dx * (y - min.y) / dy {
            if min.x <= x && x < max.x {
                return true;
            }
            is_inside = !is_inside;
        }
    }
    is_inside
}