Trait kd_tree::KdPoint

pub trait KdPoint {
    type Scalar: NumAssign + Copy + PartialOrd;
    type Dim: Unsigned;
    pub fn at(&self, i: usize) -> Self::Scalar;

    pub 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);

Associated Types

type Scalar: NumAssign + Copy + PartialOrd

type Dim: Unsigned

Loading content...

Required methods

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

Loading content...

Provided methods

pub fn dim() -> usize

Loading content...

Implementations on Foreign Types

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

type Scalar = T

type Dim = U1

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

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

type Scalar = T

type Dim = U2

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

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

type Scalar = T

type Dim = U3

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

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

type Scalar = T

type Dim = U4

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

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

type Scalar = T

type Dim = U5

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

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

type Scalar = T

type Dim = U6

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

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

type Scalar = T

type Dim = U7

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

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

type Scalar = T

type Dim = U8

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

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

type Scalar = T

type Dim = U9

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

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

type Scalar = T

type Dim = U10

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

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

type Scalar = T

type Dim = U11

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

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

type Scalar = T

type Dim = U12

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

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

type Scalar = T

type Dim = U13

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

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

type Scalar = T

type Dim = U14

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

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

type Scalar = T

type Dim = U15

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

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

type Scalar = T

type Dim = U16

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

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

type Scalar = P::Scalar

type Dim = P::Dim

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

Loading content...

Implementors

Loading content...