Struct surf_n_term::image::KDTree[−][src]

pub struct KDTree { /* fields omitted */ }

3-dimentional KDTree which is used to quickly find nearest (euclidian distance) color from the palette.

Reference: k-d tree

Implementations

impl KDTree[src]

pub fn new(colors: &[RGBA]) -> Self[src]

Create k-d tree from the list of colors

pub fn find(&self, color: RGBA) -> (usize, RGBA)[src]

Find nearest neighbour color (euclidian distance) in the palette

pub fn to_digraph(&self, out: impl Write) -> Result<()>[src]

Render k-d tree as graphviz digraph (for debugging)

Auto Trait Implementations

impl RefUnwindSafe for KDTree

impl Send for KDTree

impl Sync for KDTree

impl Unpin for KDTree

impl UnwindSafe for KDTree

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized, [src]

pub fn type_id(&self) -> TypeId[src]

Gets the TypeId of self. Read more

impl<T> Borrow<T> for T where
    T: ?Sized, [src]

pub fn borrow(&self) -> &T[src]

Immutably borrows from an owned value. Read more

impl<T> BorrowMut<T> for T where
    T: ?Sized, [src]

pub fn borrow_mut(&mut self) -> &mut T[src]

Mutably borrows from an owned value. Read more

impl<T> From<T> for T[src]

pub fn from(t: T) -> T[src]

Performs the conversion.

impl<T, U> Into<U> for T where
    U: From<T>, [src]

pub fn into(self) -> U[src]

Performs the conversion.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, [src]

type Error = Infallible

The type returned in the event of a conversion error.

pub fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>[src]

Performs the conversion.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, [src]

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

pub fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>[src]

Performs the conversion.