Struct NavigationSystem 

pub struct NavigationSystem { /* private fields */ }

Навигация ботов: сетка проходимости + граф с A* (порт src/server/modules/bots/NavigationSystem.js).

Implementations

impl NavigationSystem

pub fn generate(grid: &[Vec<i32>], physics_static: &[i32], step: f32) -> Self

Строит сетку проходимости и навигационный граф из данных карты (сетка тайлов + масштабированный step + список статичных тайлов).

pub fn generate_layered(levels: &MapLevels, step: f32) -> Self

Граф со слоями: узлы каждого уровня + рёбра переходов (рампы — двусторонние, обрывы — только сверху вниз).

pub fn has_nodes(&self) -> bool

pub fn node_count(&self) -> usize

pub fn edge_count(&self) -> usize

pub fn grid_step(&self) -> f32

pub fn random_node(&self, rng: &mut Rng) -> Option<[f32; 2]>

Случайный узел графа (цель патрулирования).

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

Проходима ли точка в мировых координатах (уровень 0).

pub fn is_walkable_on(&self, level: u8, x: f32, y: f32) -> bool

Проходима ли точка на конкретном уровне.

pub fn has_obstacle_between(&self, start: [f32; 2], end: [f32; 2]) -> bool

Быстрая линия видимости по сетке (алгоритм Брезенхэма): true — на пути есть препятствие.

pub fn has_obstacle_between_on( &self, level: u8, start: [f32; 2], end: [f32; 2], ) -> bool

Линия видимости по сетке конкретного уровня.

pub fn find_path(&self, start: [f32; 2], end: [f32; 2]) -> Option<Vec<[f32; 2]>>

Путь из точки в точку (мировые координаты) или None.

pub fn find_path_on( &self, start: PathPoint, end: PathPoint, ) -> Option<Vec<PathPoint>>

Путь между точками с уровнями (мировые координаты) или None.

pub fn random_point(&self, rng: &mut Rng) -> Option<PathPoint>

Случайный узел графа вместе с его уровнем (цель патрулирования).

pub fn node_level(&self, index: usize) -> u8

Уровень узла: у одноуровневого графа node_levels пуст — все узлы на земле.

pub fn level_count(&self) -> usize

Число уровней графа, включая землю.

pub fn nodes_by_level(&self) -> Vec<usize>

Число узлов по уровням (отладочный дамп).

pub fn ramp_edge_count(&self) -> usize

pub fn ledge_edge_count(&self) -> usize

Trait Implementations

impl Clone for NavigationSystem

fn clone(&self) -> NavigationSystem

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for NavigationSystem

fn default() -> NavigationSystem

Returns the “default value” for a type.

impl<'de> Deserialize<'de> for NavigationSystem

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Serialize for NavigationSystem

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.