rcgal 0.2.2

Rust Computational Geometry Algorithms Library.
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

use crate::{
    algorithm::location::point_2_line_segment_2::locate_point_2_line_segment_2,
    kernel::{number_type::NumberType, point_2::Point2, triangle_2::Triangle2},
};

use super::location_enum::{Point2Segment2Location, Point2Triangle2Location};

pub fn locate_point_2_triangle_2<T: NumberType>(
    point: &Point2<T>,
    triangle: &Triangle2<T>,
) -> Point2Triangle2Location {
    let edges = triangle.edges();
    let mut location = None;
    for edge in &edges {
        let edge_location = locate_point_2_line_segment_2(point, edge);
        match edge_location {
            Point2Segment2Location::On => return Point2Triangle2Location::On,
            Point2Segment2Location::Left => match location {
                Some(Point2Segment2Location::Right) => {
                    return Point2Triangle2Location::Outside;
                }
                None => {
                    location = Some(Point2Segment2Location::Left);
                }
                _ => {}
            },
            Point2Segment2Location::Right => match location {
                Some(Point2Segment2Location::Left) => {
                    return Point2Triangle2Location::Outside;
                }
                None => {
                    location = Some(Point2Segment2Location::Right);
                }
                _ => {}
            },
            _ => {
                return Point2Triangle2Location::Outside;
            }
        }
    }
    return Point2Triangle2Location::Inside;
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn test_locate_point_2_triangle_2() {
        let point = Point2::new(1.0, 1.0);
        let triangle = Triangle2::new(
            Point2::new(0.0, 0.0),
            Point2::new(2.0, 0.0),
            Point2::new(0.0, 2.0),
        );
        assert_eq!(
            locate_point_2_triangle_2(&point, &triangle),
            Point2Triangle2Location::On
        );

        let point = Point2::new(3.0, 3.0);
        assert_eq!(
            locate_point_2_triangle_2(&point, &triangle),
            Point2Triangle2Location::Outside
        );

        let point = Point2::new(1.0, 0.5);
        assert_eq!(
            locate_point_2_triangle_2(&point, &triangle),
            Point2Triangle2Location::Inside
        );
    }
}