Struct hierarchical_pathfinding::neighbors::ManhattanNeighborhood

pub struct ManhattanNeighborhood { /* fields omitted */ }

A Neighborhood for Agents moving along the 4 cardinal directions.

Also known as Von Neumann Neighborhood, Manhattan Metric or Taxicab Geometry.

A: Agent, o: reachable in one step
  o
  |
o-A-o
  |
  o

Implementations

impl ManhattanNeighborhood

pub fn new(width: usize, height: usize) -> ManhattanNeighborhood

Creates a new ManhattanNeighborhood.

width and height are the size of the Grid to move on.

Trait Implementations

impl Clone for ManhattanNeighborhood

fn clone(&self) -> ManhattanNeighborhood

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for ManhattanNeighborhood

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

Formats the value using the given formatter.

impl Neighborhood for ManhattanNeighborhood

fn get_all_neighbors(
    &self,
    point: (usize, usize),
    target: &mut Vec<(usize, usize)>
)

Provides all the Neighbors of a Point.

fn heuristic(&self, point: (usize, usize), goal: (usize, usize)) -> usize

Gives a Heuristic for how long it takes to reach goal from point.

impl Copy for ManhattanNeighborhood