rene 0.2.0

Computational geometry.
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

use crate::constants::MIN_CONTOUR_VERTICES_COUNT;
use crate::operations::Orient;
use crate::oriented::Orientation;

pub(crate) fn are_contour_vertices_non_degenerate<'a, Point>(
    vertices: &[&'a Point],
) -> bool
where
    &'a Point: Orient,
{
    vertices.len() >= MIN_CONTOUR_VERTICES_COUNT && {
        let mut first_vertex = &vertices[vertices.len() - 2];
        let mut second_vertex = &vertices[vertices.len() - 1];
        for third_vertex in vertices {
            if first_vertex.orient(second_vertex, third_vertex)
                == Orientation::Collinear
            {
                return false;
            }
            (first_vertex, second_vertex) = (second_vertex, third_vertex);
        }
        true
    }
}