Skip to content

spatial-monorepo


spatial-monorepo / wayfinding/src / hasLineOfSight

Function: hasLineOfSight()

hasLineOfSight(grid, a, b): boolean

Defined in: packages/wayfinding/src/string-pull.ts:14

Raster hit-check: true when every cell the straight line between a and b passes through (via the same supercover walk used to stroke walls) is walkable.

This is the technique named grid_line_raster_hit_check in the Wayfinding v2 plan's HEB crib sheet (§7) — an independent implementation written from that description, not ported code.

Parameters

grid

OccupancyGrid

a

GridCell

b

GridCell

Returns

boolean

Released under commercial licensing.