Struct spade::LastUsedVertexHintGenerator

pub struct LastUsedVertexHintGenerator { /* private fields */ }

A hint generator that returns the last used vertex as hint.

This is useful if multiple insertion or locate queries are spatially close instead of randomly distributed. The run time of insertion and locate queries will be bounded by a constant in this case.

This heuristic requires only a constant additional amount of memory.

Example

use spade::{DelaunayTriangulation, LastUsedVertexHintGenerator, Point2, Triangulation};

type LastUsedVertexTriangulation =
    DelaunayTriangulation<Point2<f64>, (), (), (), LastUsedVertexHintGenerator>;

let mut triangulation = LastUsedVertexTriangulation::new();
// Start using the triangulation, e.g. by inserting vertices
triangulation.insert(Point2::new(0.0, 0.0));

Trait Implementations

impl Clone for LastUsedVertexHintGenerator

fn clone(&self) -> Self

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for LastUsedVertexHintGenerator

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

Formats the value using the given formatter.

impl Default for LastUsedVertexHintGenerator

fn default() -> LastUsedVertexHintGenerator

Returns the “default value” for a type.

impl<S: SpadeNum> HintGenerator<S> for LastUsedVertexHintGenerator

fn get_hint(&self, _: Point2<S>) -> FixedVertexHandle

Returns a vertex handle that should be close to a given position.

fn notify_vertex_lookup(&self, vertex: FixedVertexHandle)

Notifies the hint generator that an element was looked up

fn notify_vertex_inserted(&mut self, vertex: FixedVertexHandle, _: Point2<S>)

Notifies the hint generator that a new vertex is inserted

fn notify_vertex_removed( &mut self, _swapped_in_point: Option<Point2<S>>, vertex: FixedVertexHandle, _vertex_position: Point2<S> )

Notifies the hint generator that a vertex was removed

fn initialize_from_triangulation<TR, V>(_: &TR) -> Self

where TR: Triangulation, V: HasPosition<Scalar = S>,

Creates a new hint generator initialized to give hints for a specific triangulation