Struct HierarchicalPathfinder 

pub struct HierarchicalPathfinder {
    pub chunk_size: usize,
    /* private fields */
}

Two-level hierarchical pathfinder. Performs a coarse A* over chunks, then refines within each chunk.

Fields

chunk_size: usize

Implementations

impl HierarchicalPathfinder

pub fn new(chunk_size: usize) -> Self

pub fn build_chunks(&self, grid: &PathGrid) -> Vec<HierarchyChunk>

Build the chunk abstraction for the given grid.

pub fn find_path( &self, grid: &PathGrid, start: Vec2, end: Vec2, ) -> Option<Vec<Vec2>>

Find a path using hierarchical search.

Trait Implementations

impl Clone for HierarchicalPathfinder

fn clone(&self) -> HierarchicalPathfinder

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for HierarchicalPathfinder

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

Formats the value using the given formatter.