Skip to main content

NavigationGrid

Struct NavigationGrid 

pub struct NavigationGrid<const W: usize, const H: usize> {
    pub cells: [u8; 16384],
    pub width: usize,
    pub height: usize,
}
Expand description

Bounded deterministic 2D navigation grid.

Fields§

§cells: [u8; 16384]

Passability mask: 0 = walkable, 1 = static obstacle, 2 = dynamic obstacle / closed gate.

§width: usize§height: usize

Implementations§

§

impl<const W: usize, const H: usize> NavigationGrid<W, H>

pub fn new() -> NavigationGrid<W, H>

Creates a new NavigationGrid with all cells initialized to walkable (0).

pub fn index_of(&self, x: i32, y: i32) -> Option<usize>

Computes the linear array index for grid coordinates (x, y).

pub fn is_walkable(&self, x: i32, y: i32) -> bool

Returns true if (x, y) is within bounds and walkable (passability mask == 0).

pub fn set_obstacle(&mut self, x: i32, y: i32, obstacle_code: u8) -> bool

Sets an obstacle code at (x, y). Returns true if coordinate was valid.

pub fn clear_obstacle(&mut self, x: i32, y: i32) -> bool

Clears an obstacle at (x, y) back to walkable.

pub fn find_path( &self, start: (i32, i32), target: (i32, i32), out_path: &mut [(i32, i32)], ) -> usize

Deterministic Breadth-First-Search pathfinder with bounded stack scratch.

Writes coordinates (x, y) into out_path from start to target. Returns the number of waypoints written.

pub fn find_path_astar( &self, start: (i32, i32), target: (i32, i32), out_path: &mut [(i32, i32)], ) -> PathResult

Deterministic A* pathfinder with Octile distance heuristic and bounded stack scratch.

Writes coordinates (x, y) into out_path from start to target. Returns a typed PathResult.

pub fn compute_group_formation_destinations( &self, target_x: i32, target_y: i32, agent_count: usize, out_destinations: &mut [(i32, i32)], ) -> usize

Compute deterministic grid offsets for a group of agent_count agents ordered to move towards (target_x, target_y).

Writes offsets into out_destinations around (target_x, target_y) such that agents form a compact grid formation without overlap.

Trait Implementations§

§

impl<const W: usize, const H: usize> Clone for NavigationGrid<W, H>

§

fn clone(&self) -> NavigationGrid<W, H>

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
§

impl<const W: usize, const H: usize> Default for NavigationGrid<W, H>

§

fn default() -> NavigationGrid<W, H>

Returns the “default value” for a type. Read more

Auto Trait Implementations§

§

impl<const W: usize, const H: usize> Freeze for NavigationGrid<W, H>

§

impl<const W: usize, const H: usize> RefUnwindSafe for NavigationGrid<W, H>

§

impl<const W: usize, const H: usize> Send for NavigationGrid<W, H>

§

impl<const W: usize, const H: usize> Sync for NavigationGrid<W, H>

§

impl<const W: usize, const H: usize> Unpin for NavigationGrid<W, H>

§

impl<const W: usize, const H: usize> UnsafeUnpin for NavigationGrid<W, H>

§

impl<const W: usize, const H: usize> UnwindSafe for NavigationGrid<W, H>

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
§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
§

impl<T> Downcast<T> for T

§

fn downcast(&self) -> &T

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = !

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, !>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<T> Upcast<T> for T

§

fn upcast(&self) -> Option<&T>

§

impl<T> WasmNotSend for T
where T: Send,

§

impl<T> WasmNotSendSync for T
where T: WasmNotSend + WasmNotSync,

§

impl<T> WasmNotSync for T
where T: Sync,