Struct surf_n_term::image::OcTree

pub struct OcTree { /* fields omitted */ }

Oc(tet)Tree used for color quantization

References:

• OcTree color quantization
• Color quantization

Implementations

impl OcTree

pub fn new() -> Self

Create empty OcTree

pub fn find(&self, color: RGBA) -> Option<(usize, RGBA)>

Find nearest color inside the octree

NOTE:

• to get correct palette index call build_palette first.
• prefer ColorPalette::find as it produces better result, and can not return None.

pub fn build_palette(&mut self) -> Vec<RGBA>

Exteract all colors present in the octree and update leaf color indices

pub fn insert(&mut self, color: RGBA)

Insert color into the octree

pub fn prune_until(&mut self, color_count: usize)

Prune until desired number of colors is left

pub fn prune(&mut self)

Remove the node with minimal number of colors in the it

pub fn to_digraph<W: Write>(&self, out: W) -> Result<()>

Render octree as graphviz digraph (for debugging)

Trait Implementations

impl Clone for OcTree

fn clone(&self) -> OcTree

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for OcTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for OcTree

fn default() -> Self

Returns the “default value” for a type.

impl Extend<RGBA> for OcTree

fn extend<T: IntoIterator<Item = RGBA>>(&mut self, colors: T)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬 This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬 This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl FromIterator<RGBA> for OcTree

fn from_iter<T: IntoIterator<Item = RGBA>>(iter: T) -> Self

Creates a value from an iterator.