Struct PathGrid 

pub struct PathGrid {
    pub width: usize,
    pub height: usize,
    pub cell_size: f32,
    pub walkable: Vec<bool>,
    pub weights: Vec<f32>,
    pub origin: Vec2,
}

A uniform grid used for all grid-based pathfinding algorithms.

Fields

width: usize

height: usize

cell_size: f32

walkable: Vec<bool>

weights: Vec<f32>

origin: Vec2

Implementations

impl PathGrid

pub fn new(width: usize, height: usize, cell_size: f32) -> Self

Create a new fully-walkable grid.

pub fn with_origin( width: usize, height: usize, cell_size: f32, origin: Vec2, ) -> Self

Create grid with a world-space origin offset.

pub fn set_walkable(&mut self, x: usize, y: usize, walkable: bool)

Mark a cell walkable or not.

pub fn set_weight(&mut self, x: usize, y: usize, weight: f32)

Set the traversal weight of a cell (higher = more expensive).

pub fn world_to_grid(&self, pos: Vec2) -> (usize, usize)

Convert a world position to grid coordinates. Clamps to valid range.

pub fn grid_to_world(&self, x: usize, y: usize) -> Vec2

Convert grid coordinates to the world-space centre of that cell.

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

Check whether a cell is walkable.

pub fn weight(&self, x: usize, y: usize) -> f32

Get the movement cost of a cell.

pub fn neighbors(&self, x: usize, y: usize) -> Vec<(usize, usize, f32)>

Returns walkable neighbours of (x, y) together with their movement cost. Includes diagonals; diagonal cost is sqrt(2) * avg_weight.

pub fn neighbors_cardinal(&self, x: usize, y: usize) -> Vec<(usize, usize, f32)>

Cardinal-only neighbours (no diagonals).

pub fn line_of_sight(&self, x0: usize, y0: usize, x1: usize, y1: usize) -> bool

Line-of-sight check between two grid cells (Bresenham).

pub fn len(&self) -> usize

Total number of cells.

Trait Implementations

impl Clone for PathGrid

fn clone(&self) -> PathGrid

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PathGrid

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

Formats the value using the given formatter.