moxcms/matan/
discontinuity.rs

1/*
2 * // Copyright (c) Radzivon Bartoshyk 6/2025. All rights reserved.
3 * //
4 * // Redistribution and use in source and binary forms, with or without modification,
5 * // are permitted provided that the following conditions are met:
6 * //
7 * // 1.  Redistributions of source code must retain the above copyright notice, this
8 * // list of conditions and the following disclaimer.
9 * //
10 * // 2.  Redistributions in binary form must reproduce the above copyright notice,
11 * // this list of conditions and the following disclaimer in the documentation
12 * // and/or other materials provided with the distribution.
13 * //
14 * // 3.  Neither the name of the copyright holder nor the names of its
15 * // contributors may be used to endorse or promote products derived from
16 * // this software without specific prior written permission.
17 * //
18 * // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
19 * // AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
20 * // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
21 * // DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
22 * // FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
23 * // DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
24 * // SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
25 * // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
26 * // OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27 * // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29use num_traits::AsPrimitive;
30
31pub(crate) trait DiscontinuitySpike {
32    const SPIKE: f64;
33}
34
35impl DiscontinuitySpike for u8 {
36    const SPIKE: f64 = 16.0;
37}
38
39impl DiscontinuitySpike for u16 {
40    const SPIKE: f64 = 2100.;
41}
42
43impl DiscontinuitySpike for f32 {
44    const SPIKE: f64 = 0.07;
45}
46
47/// Searches LUT curve for discontinuity
48pub(crate) fn does_curve_have_discontinuity<
49    T: Copy + PartialEq + DiscontinuitySpike + AsPrimitive<f64> + 'static,
50>(
51    curve: &[T],
52) -> bool {
53    if curve.len() < 2 {
54        return false;
55    }
56    let threshold: f64 = T::SPIKE;
57    let mut discontinuities = 0u64;
58    let mut previous_element: f64 = curve[0].as_();
59    let diff: f64 = (curve[1].as_() - previous_element).abs();
60    if diff > threshold {
61        discontinuities += 1;
62    }
63    for element in curve.iter().skip(1) {
64        let new_diff: f64 = (element.as_() - previous_element).abs();
65        if new_diff > threshold {
66            discontinuities += 1;
67            if discontinuities > 3 {
68                break;
69            }
70        }
71        previous_element = element.as_();
72    }
73    discontinuities > 3
74}