5 Struct ASTAR_BOX
gullradriel edited this page 2026-10-09 00:55:18 +02:00

ASTAR_BOX

Search window: the bounding box of (start, goal) expanded by ASTAR_SEARCH_MARGIN and clamped to the grid. More...

Public Attributes

Name
int minz
window origin (absolute grid coords)
int miny
int minx
int bw
int bh
int bd
window dimensions in cells

Detailed Description

struct ASTAR_BOX;

Search window: the bounding box of (start, goal) expanded by ASTAR_SEARCH_MARGIN and clamped to the grid.

The per-call ASTAR_CELL working set is allocated for this window only, NOT the whole grid, so a short path on a huge map costs a few KB instead of widthheightdepth cells. The grid's own walkable[] / cost[] planes stay full-size and are still indexed by the absolute grid_index().

Public Attributes Documentation

variable minz

int minz;

window origin (absolute grid coords)

variable miny

int miny;

variable minx

int minx;

variable bw

int bw;

variable bh

int bh;

variable bd

int bd;

window dimensions in cells