Skip to content

API > @blocksuite/blocks > AStarRunner

Class: AStarRunner ​

Constructors ​

constructor ​

new AStarRunner( points, _sp, _ep, _originalSp, _originalEp, blocks = [], expandBlocks = []): AStarRunner

Parameters ​

ParameterTypeDefault value
pointsIVec[]undefined
_spIVecundefined
_epIVecundefined
_originalSpIVecundefined
_originalEpIVecundefined
blocksBound[][]
expandBlocksBound[][]

Returns ​

AStarRunner

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:51

Properties ​

_cameFrom ​

private _cameFrom: Map< IVec, {from: IVec[]; indexs: number[];} >

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:38


_complete ​

private _complete: boolean = false

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:49


_costSoFar ​

private _costSoFar: Map< IVec, number[] >

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:45


_current ​

private _current: null | IVec = null

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:48


_diagonalCount ​

private _diagonalCount: Map< IVec, number[] >

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:46


_ep ​

private _ep: IVec

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:54


_frontier ​

private _frontier: PriorityQueue< IVec, [number, number, number] >

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:39


_graph ​

private _graph: Graph

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:44


_originalEp ​

private _originalEp: IVec

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:56


_originalSp ​

private _originalSp: IVec

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:55


_pointPriority ​

private _pointPriority: Map< IVec, number[] >

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:47


_sp ​

private _sp: IVec

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:53

Accessors ​

path ​

get path(): IVec[]

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:227

Methods ​

_init ​

private _init(): void

Returns ​

void

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:66


_neighbors ​

private _neighbors(cur): IVec[]

Parameters ​

ParameterType
curIVec

Returns ​

IVec[]

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:80


reset ​

reset(): void

Returns ​

void

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:212


run ​

run(): void

Returns ​

void

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:221


step ​

step(): void

Returns ​

void

Defined In ​

packages/blocks/src/surface-block/utils/a-star.ts:95