Struct HierarchicalPathfinder

Source

pub struct HierarchicalPathfinder {
    pub clusters: Vec<Cluster>,
    pub cluster_map: Vec<Option<ClusterId>>,
    pub grid_width: usize,
    pub grid_height: usize,
    pub cluster_size: usize,
}

Expand description

Hierarchical pathfinder: builds abstract cluster graph then refines.

Fields§

§clusters: Vec<Cluster>§cluster_map: Vec<Option<ClusterId>>§grid_width: usize§grid_height: usize§cluster_size: usize

Implementations§

Source §

impl HierarchicalPathfinder

Source

pub fn build(grid: &GridMap, cluster_size: usize) -> Self

Build cluster graph from a GridMap with given cluster size.

Source

pub fn cluster_for_cell(&self, x: usize, y: usize) -> Option<ClusterId>

Source

pub fn abstract_path( &self, start_cell: (usize, usize), goal_cell: (usize, usize), ) -> Vec<ClusterId>

High-level path: returns sequence of ClusterIds.

Auto Trait Implementations§

§

impl UnwindSafe for HierarchicalPathfinder

Blanket Implementations§

Source §

impl<T> Any for T
where T: 'static + ?Sized,

Source §

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more

Source §

impl<T> Borrow<T> for T
where T: ?Sized,

Source §

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more

Source §

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source §

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more

Source §

impl<T> Downcast for T
where T: Any,

Source §

fn into_any(self: Box<T>) -> Box<dyn Any>

Convert Box<dyn Trait> (where Trait: Downcast) to Box<dyn Any>. Box<dyn Any> can then be further downcast into Box<ConcreteType> where ConcreteType implements Trait.

Source §

fn into_any_rc(self: Rc<T>) -> Rc<dyn Any>

Convert Rc<Trait> (where Trait: Downcast) to Rc<Any>. Rc<Any> can then be further downcast into Rc<ConcreteType> where ConcreteType implements Trait.

Source §

fn as_any(&self) -> &(dyn Any + 'static)

Convert &Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &Any’s vtable from &Trait’s.

Source §

fn as_any_mut(&mut self) -> &mut (dyn Any + 'static)

Convert &mut Trait (where Trait: Downcast) to &Any. This is needed since Rust cannot generate &mut Any’s vtable from &mut Trait’s.

Source §

impl<T> DowncastSync for T
where T: Any + Send + Sync,

Source §

fn into_any_arc(self: Arc<T>) -> Arc<dyn Any + Sync + Send>

Convert Arc<Trait> (where Trait: Downcast) to Arc<Any>. Arc<Any> can then be further downcast into Arc<ConcreteType> where ConcreteType implements Trait.

Source §