curvo 0.1.88

NURBS modeling 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

use nalgebra::Point2;
use num_traits::NumCast;
use robust::{orient2d, Coord};

use super::FloatingPoint;

#[derive(Debug, PartialEq, Eq, PartialOrd, Ord, Clone, Copy)]
pub enum Orientation {
    CounterClockwise,
    Clockwise,
    Collinear,
}

/// Robust orientation test for three points.
/// implementation from geo crate. (https://github.com/georust/geo)
pub fn orientation<T: FloatingPoint>(p: &Point2<T>, q: &Point2<T>, r: &Point2<T>) -> Orientation {
    let orientation = orient2d(
        Coord {
            x: <f64 as NumCast>::from(p.x).unwrap(),
            y: <f64 as NumCast>::from(p.y).unwrap(),
        },
        Coord {
            x: <f64 as NumCast>::from(q.x).unwrap(),
            y: <f64 as NumCast>::from(q.y).unwrap(),
        },
        Coord {
            x: <f64 as NumCast>::from(r.x).unwrap(),
            y: <f64 as NumCast>::from(r.y).unwrap(),
        },
    );

    if orientation < 0. {
        Orientation::Clockwise
    } else if orientation > 0. {
        Orientation::CounterClockwise
    } else {
        Orientation::Collinear
    }
}