From 39c0348c9f98b4dd29bd112a0a2a42faa67c92d4 Mon Sep 17 00:00:00 2001
From: Tavian Barnes <tavianator@tavianator.com>
Date: Wed, 24 Jun 2020 15:20:02 -0400
Subject: Use the acap nearest neighbors implementation

---
 src/frontier.rs | 104 +++++++++++++++++++++++++++++++++++++++-----------------
 1 file changed, 73 insertions(+), 31 deletions(-)

(limited to 'src/frontier.rs')

diff --git a/src/frontier.rs b/src/frontier.rs
index c7b7ca5..74c7398 100644
--- a/src/frontier.rs
+++ b/src/frontier.rs
@@ -5,11 +5,13 @@ pub mod mean;
 pub mod min;
 
 use crate::color::{ColorSpace, Rgb8};
-use crate::metric::kd::Cartesian;
-use crate::metric::soft::SoftDelete;
-use crate::metric::Metric;
+use crate::soft::SoftDelete;
+
+use acap::coords::{Coordinates, CoordinateMetric, CoordinateProximity};
+use acap::distance::{Proximity, Metric};
 
 use std::cell::Cell;
+use std::ops::Deref;
 use std::rc::Rc;
 
 /// A frontier of pixels.
@@ -52,23 +54,39 @@ impl<C: ColorSpace> Pixel<C> {
     }
 }
 
-impl<C: Metric> Metric<Pixel<C>> for C {
-    type Distance = C::Distance;
+/// A reference-counted pixel, to work around the coherence rules.
+#[derive(Clone, Debug)]
+struct RcPixel<C>(Rc<Pixel<C>>);
 
-    fn distance(&self, other: &Pixel<C>) -> Self::Distance {
-        self.distance(&other.color)
+impl<C: ColorSpace> RcPixel<C> {
+    fn new(x: u32, y: u32, color: C) -> Self {
+        Self(Rc::new(Pixel::new(x, y, color)))
+    }
+}
+
+impl<C> Deref for RcPixel<C> {
+    type Target = Pixel<C>;
+
+    fn deref(&self) -> &Self::Target {
+        self.0.deref()
     }
 }
 
-impl<C: Metric<[f64]>> Metric<[f64]> for Pixel<C> {
+/// A search target, to work around the coherence rules.
+#[derive(Debug)]
+struct Target<C>(C);
+
+impl<C: Proximity> Proximity<Pixel<C>> for Target<C> {
     type Distance = C::Distance;
 
-    fn distance(&self, other: &[f64]) -> Self::Distance {
-        self.color.distance(other)
+    fn distance(&self, other: &Pixel<C>) -> Self::Distance {
+        self.0.distance(&other.color)
     }
 }
 
-impl<C: Metric> Metric for Pixel<C> {
+impl<C: Metric> Metric<Pixel<C>> for Target<C> {}
+
+impl<C: Proximity> Proximity for Pixel<C> {
     type Distance = C::Distance;
 
     fn distance(&self, other: &Pixel<C>) -> Self::Distance {
@@ -76,13 +94,17 @@ impl<C: Metric> Metric for Pixel<C> {
     }
 }
 
-impl<C: Cartesian> Cartesian for Pixel<C> {
-    fn dimensions(&self) -> usize {
-        self.color.dimensions()
+impl<C: Metric> Metric for Pixel<C> {}
+
+impl<C: Coordinates> Coordinates for Pixel<C> {
+    type Value = C::Value;
+
+    fn dims(&self) -> usize {
+        self.color.dims()
     }
 
-    fn coordinate(&self, i: usize) -> f64 {
-        self.color.coordinate(i)
+    fn coord(&self, i: usize) -> Self::Value {
+        self.color.coord(i)
     }
 }
 
@@ -92,43 +114,63 @@ impl<C> SoftDelete for Pixel<C> {
     }
 }
 
-impl<C: Metric<[f64]>> Metric<[f64]> for Rc<Pixel<C>> {
+impl<C: Proximity> Proximity<RcPixel<C>> for Target<C> {
     type Distance = C::Distance;
 
-    fn distance(&self, other: &[f64]) -> Self::Distance {
-        (**self).distance(other)
+    fn distance(&self, other: &RcPixel<C>) -> Self::Distance {
+        self.0.distance(&other.0.color)
+    }
+}
+
+impl<C: Metric> Metric<RcPixel<C>> for Target<C> {}
+
+impl<C: Coordinates> Coordinates for Target<C> {
+    type Value = C::Value;
+
+    fn dims(&self) -> usize {
+        self.0.dims()
+    }
+
+    fn coord(&self, i: usize) -> Self::Value {
+        self.0.coord(i)
     }
 }
 
-impl<C: Metric> Metric<Rc<Pixel<C>>> for C {
+impl<T, C: CoordinateProximity<T>> CoordinateProximity<T> for Target<C> {
     type Distance = C::Distance;
 
-    fn distance(&self, other: &Rc<Pixel<C>>) -> Self::Distance {
-        self.distance(&other.color)
+    fn distance_to_coords(&self, coords: &[T]) -> Self::Distance {
+        self.0.distance_to_coords(coords)
     }
 }
 
-impl<C: Metric> Metric for Rc<Pixel<C>> {
+impl<T, C: CoordinateMetric<T>> CoordinateMetric<T> for Target<C> {}
+
+impl<C: Proximity> Proximity for RcPixel<C> {
     type Distance = C::Distance;
 
     fn distance(&self, other: &Self) -> Self::Distance {
-        (**self).distance(&**other)
+        (*self.0).distance(&*other.0)
     }
 }
 
-impl<C: Cartesian> Cartesian for Rc<Pixel<C>> {
-    fn dimensions(&self) -> usize {
-        (**self).dimensions()
+impl<C: Metric> Metric for RcPixel<C> {}
+
+impl<C: Coordinates> Coordinates for RcPixel<C> {
+    type Value = C::Value;
+
+    fn dims(&self) -> usize {
+        (*self.0).dims()
     }
 
-    fn coordinate(&self, i: usize) -> f64 {
-        (**self).coordinate(i)
+    fn coord(&self, i: usize) -> Self::Value {
+        (*self.0).coord(i)
     }
 }
 
-impl<C> SoftDelete for Rc<Pixel<C>> {
+impl<C> SoftDelete for RcPixel<C> {
     fn is_deleted(&self) -> bool {
-        (**self).is_deleted()
+        (*self.0).is_deleted()
     }
 }
 
-- 
cgit v1.2.3