Trait KdPoint

pub trait KdPoint {
    type Scalar: NumAssign + Copy + PartialOrd;
    type Dim: Unsigned;

    // Required method
    fn at(&self, i: usize) -> Self::Scalar;

    // Provided method
    fn dim() -> usize { ... }
}

A trait to represent k-dimensional point.

Example

struct MyItem {
    point: [f64; 3],
    id: usize,
}
impl kd_tree::KdPoint for MyItem {
    type Scalar = f64;
    type Dim = typenum::U3;
    fn at(&self, k: usize) -> f64 { self.point[k] }
}
let kdtree: kd_tree::KdTree<MyItem> = kd_tree::KdTree::build_by_ordered_float(vec![
    MyItem { point: [1.0, 2.0, 3.0], id: 111 },
    MyItem { point: [3.0, 1.0, 2.0], id: 222 },
    MyItem { point: [2.0, 3.0, 1.0], id: 333 },
]);
assert_eq!(kdtree.nearest(&[3.1, 0.1, 2.2]).unwrap().item.id, 222);

Required Associated Types

type Scalar: NumAssign + Copy + PartialOrd

type Dim: Unsigned

Required Methods

fn at(&self, i: usize) -> Self::Scalar

Provided Methods

fn dim() -> usize

Dyn Compatibility

This trait is not dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety", so this trait is not object safe.

Implementations on Foreign Types

impl<P: KdPoint, T> KdPoint for (P, T)

type Scalar = <P as KdPoint>::Scalar

type Dim = <P as KdPoint>::Dim

fn at(&self, k: usize) -> Self::Scalar

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 1]

type Scalar = T

type Dim = UInt<UTerm, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 2]

type Scalar = T

type Dim = UInt<UInt<UTerm, B1>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 3]

type Scalar = T

type Dim = UInt<UInt<UTerm, B1>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 4]

type Scalar = T

type Dim = UInt<UInt<UInt<UTerm, B1>, B0>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 5]

type Scalar = T

type Dim = UInt<UInt<UInt<UTerm, B1>, B0>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 6]

type Scalar = T

type Dim = UInt<UInt<UInt<UTerm, B1>, B1>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 7]

type Scalar = T

type Dim = UInt<UInt<UInt<UTerm, B1>, B1>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 8]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 9]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 10]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B1>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 11]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B1>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 12]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B1>, B0>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 13]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B1>, B0>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 14]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B1>, B1>, B0>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 15]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UTerm, B1>, B1>, B1>, B1>

fn at(&self, i: usize) -> T

impl<T: NumAssign + Copy + PartialOrd> KdPoint for [T; 16]

type Scalar = T

type Dim = UInt<UInt<UInt<UInt<UInt<UTerm, B1>, B0>, B0>, B0>, B0>

fn at(&self, i: usize) -> T

Implementors