Options
All
  • Public
  • Public/Protected
  • All
Menu

Class SpatialGrid2<K, V>

Type parameters

  • K: ReadonlyVec

  • V

Hierarchy

  • ASpatialGrid<K, V>
    • SpatialGrid2

Index

Constructors

constructor

  • new SpatialGrid2<K, V>(min: ReadonlyVec, size: ReadonlyVec, res: number | ReadonlyVec): SpatialGrid2<K, V>
  • Type parameters

    • K: ArrayLike<number, K> & Iterable<number, K>

    • V

    Parameters

    • min: ReadonlyVec
    • size: ReadonlyVec
    • res: number | ReadonlyVec

    Returns SpatialGrid2<K, V>

Properties

Protected _cells

_cells: Nullable<Pair<K, V>[]>[]

Protected _invSize

_invSize: ReadonlyVec

Protected _min

_min: ReadonlyVec

Protected _num

_num: number

Protected _res

_res: ReadonlyVec

Protected _res1

_res1: ReadonlyVec

Protected _size

_size: ReadonlyVec

Accessors

size

  • get size(): number

Methods

[Symbol.iterator]

  • [Symbol.iterator](): IterableIterator<Pair<K, V>>

clear

  • clear(): void

copy

Protected doQuery

  • doQuery<T>(fn: Fn<Pair<K, V>, T>, k: K, r: number, limit?: number, acc?: T[]): T[]
  • Type parameters

    • T

    Parameters

    • fn: Fn<Pair<K, V>, T>
    • k: K
    • r: number
    • limit: number = ...
    • acc: T[] = ...

    Returns T[]

empty

Protected find

  • find(k: K, eps: number): undefined | Pair<K, V>

Protected findIndex

  • findIndex(k: ReadonlyVec): number

get

  • get(k: K, eps?: number): undefined | V

has

  • has(k: K, eps?: number): boolean

into

  • into(pairs: Iterable<Pair<K, V>>, eps?: number): boolean
  • Parameters

    • pairs: Iterable<Pair<K, V>>
    • eps: number = ...

    Returns boolean

keys

  • keys(): IterableIterator<K>

query

  • query(q: K, radius: number, limit?: number, acc?: Pair<K, V>[]): Pair<K, V>[]
  • Parameters

    • q: K
    • radius: number
    • Optional limit: number
    • Optional acc: Pair<K, V>[]

    Returns Pair<K, V>[]

Protected queryCell

  • queryCell(dist: VecOpRoVV<number>, heap: Heap<[number, Nullable<Pair<K, V>>?]>, c: Pair<K, V>[], k: K, limit: number): void
  • Parameters

    • dist: VecOpRoVV<number>
    • heap: Heap<[number, Nullable<Pair<K, V>>?]>
    • c: Pair<K, V>[]
    • k: K
    • limit: number

    Returns void

queryKeys

  • queryKeys(q: K, radius: number, limit?: number, acc?: K[]): K[]
  • Parameters

    • q: K
    • radius: number
    • Optional limit: number
    • Optional acc: K[]

    Returns K[]

queryValues

  • queryValues(q: K, radius: number, limit?: number, acc?: V[]): V[]
  • Parameters

    • q: K
    • radius: number
    • Optional limit: number
    • Optional acc: V[]

    Returns V[]

remove

  • remove(k: K): boolean

set

  • set(k: K, v: V, eps?: number): boolean

values

  • values(): IterableIterator<V>

Generated using TypeDoc