Struct signed_distance_field::distance_field::SignedDistanceField

pub struct SignedDistanceField<D: DistanceStorage> {
    pub width: u16,
    pub height: u16,
    pub distances: D,
    pub distance_targets: Vec<(u16, u16)>,
}

Contains the distance field and the vector field produced by SignedDistanceField::compute. Can be normalized in order to convert to an image with limited range. The type parameter D can be used to customize the memory layout of the distance field. The default storages are Vec<f23> and Vec<f16>.

Fields

width: u16

height: u16

distances: D

A row-major image vector with for each pixel of the original image containing the distance from that pixel to the nearest edge

distance_targets: Vec<(u16, u16)>

A row-major image vector with for each pixel of the original image containing the absolute position of the nearest edge from that pixel

Methods

impl<D> SignedDistanceField<D> where
    D: DistanceStorage, 

pub fn compute(
    binary_image: &impl BinaryImage
) -> Self

Approximates the signed distance field of the specified image. The algorithm used is based on the paper The "dead reckoning" signed distance transform by George J. Grevara, 2004.

pub fn get_distance(&self, x: u16, y: u16) -> f32

Returns the distance of the specified pixel to the nearest edge in the original image.

pub fn get_distance_target(&self, x: u16, y: u16) -> (u16, u16)

Returns the absolute index of the nearest edge to the specified pixel in the original image.

pub fn flatten_index(&self, x: u16, y: u16) -> usize

Convert x and y pixel coordinates to the corresponding one-dimensional index in a row-major image vector.

pub fn normalize_distances(self) -> NormalizedDistanceField<D>

Scales all distances such that the smallest distance is zero and the largest is one. Also computes the former minimum and maximum distance, as well as the new edge-value.

Trait Implementations

impl<D: Clone + DistanceStorage> Clone for SignedDistanceField<D>

fn clone(&self) -> SignedDistanceField<D>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<D: PartialEq + DistanceStorage> PartialEq<SignedDistanceField<D>> for SignedDistanceField<D>

fn eq(&self, other: &SignedDistanceField<D>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &SignedDistanceField<D>) -> bool

This method tests for !=.

impl<D: Debug + DistanceStorage> Debug for SignedDistanceField<D>

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

Formats the value using the given formatter.