efd 7.2.0

1D/2D/3D Elliptical Fourier Descriptor (EFD) implementation in Rust.
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
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111

use alloc::vec::Vec;

/// Coordinate type of the dimension `D`.
pub type Coord<const D: usize> = [f64; D];

pub(crate) type MatrixRxX<const D: usize> = na::OMatrix<f64, na::Const<D>, na::Dyn>;

pub(crate) fn to_mat<C, const D: usize>(curve: C) -> MatrixRxX<D>
where
    C: Curve<D>,
{
    MatrixRxX::from_iterator(curve.len(), curve.as_curve().iter().flatten().copied())
}

/// Copy-on-write curve type.
///
/// Instead of using [`Cow<Coord<D>>`](std::borrow::Cow), this is a trait, which
/// does not require any conversion.
pub trait Curve<const D: usize>: Sized {
    /// Move or copy curve type into the owned type [`Vec`].
    #[must_use]
    fn to_curve(self) -> Vec<Coord<D>>;

    /// Elements view.
    #[must_use]
    fn as_curve(&self) -> &[Coord<D>];

    /// Length of the curve.
    fn len(&self) -> usize {
        self.as_curve().len()
    }

    /// Check if the curve is empty.
    fn is_empty(&self) -> bool {
        self.as_curve().is_empty()
    }

    /// Close the curve by the first element.
    ///
    /// # Panics
    ///
    /// Panics if the curve is empty.
    #[must_use]
    fn closed_lin(self) -> Vec<Coord<D>> {
        let mut c = self.to_curve();
        c.push(c[0]);
        c
    }

    /// Remove the last element.
    #[must_use]
    fn popped_last(self) -> Vec<Coord<D>> {
        let mut curve = self.to_curve();
        curve.pop();
        curve
    }

    /// Check if a curve's first and end points are the same.
    #[must_use]
    fn is_closed(&self) -> bool {
        let curve = self.as_curve();
        match (curve.first(), curve.last()) {
            (Some(a), Some(b)) => a == b,
            _ => false,
        }
    }
}

impl<const D: usize> Curve<D> for Vec<Coord<D>> {
    fn to_curve(self) -> Vec<Coord<D>> {
        self
    }

    fn as_curve(&self) -> &[Coord<D>] {
        self
    }
}

macro_rules! impl_slice {
    () => {
        fn to_curve(self) -> Vec<Coord<D>> {
            self.to_vec()
        }

        fn as_curve(&self) -> &[Coord<D>] {
            self
        }
    };
}

impl<const D: usize, const N: usize> Curve<D> for [Coord<D>; N] {
    impl_slice!();
}

impl<const D: usize> Curve<D> for &[Coord<D>] {
    impl_slice!();
}

impl<const D: usize> Curve<D> for alloc::borrow::Cow<'_, [Coord<D>]> {
    impl_slice!();
}

impl<const D: usize, T: Curve<D> + Clone> Curve<D> for &T {
    fn to_curve(self) -> Vec<Coord<D>> {
        self.clone().to_curve()
    }

    fn as_curve(&self) -> &[Coord<D>] {
        (*self).as_curve()
    }
}