Options
All
  • Public
  • Public/Protected
  • All
Menu

External module "kdtree"

Index

Type aliases

MaybeKdNode

MaybeKdNode<K, V>: KdNode<K, V> | null

Type parameters

  • K: ReadonlyVec

  • V

Variables

Const TMP

TMP: Vec = []

Functions

Const CMP

  • CMP(a: [number, any], b: [number, any]): number
  • Parameters

    • a: [number, any]
    • b: [number, any]

    Returns number

Const bestChild

  • bestChild<K, V>(node: KdNode<K, V>, q: K): null | KdNode<K, V>

Const collect

  • collect<K, V>(acc: Heap<[number, MaybeKdNode<K, V>]>, node: KdNode<K, V>, maxNum: number, ndist: number): false | [number, null | KdNode<K, V>] | Heap<[number, null | KdNode<K, V>]>
  • Type parameters

    • K: ReadonlyVec

    • V

    Parameters

    • acc: Heap<[number, MaybeKdNode<K, V>]>
    • node: KdNode<K, V>
    • maxNum: number
    • ndist: number

    Returns false | [number, null | KdNode<K, V>] | Heap<[number, null | KdNode<K, V>]>

Const collect1

Const find

  • Returns node for point or undefined if none found.

    Type parameters

    • K: ReadonlyVec

    • V

    Parameters

    • p: K
    • node: MaybeKdNode<K, V>
    • epsSq: number

      squared epsilon / tolerance

    Returns KdNode<K, V> | undefined

Const findMin

Const nearest

  • nearest<K, V>(q: K, acc: Heap<[number, MaybeKdNode<K, V>]>, dims: number, maxNum: number, node: KdNode<K, V>): void
  • Type parameters

    • K: ReadonlyVec

    • V

    Parameters

    • q: K
    • acc: Heap<[number, MaybeKdNode<K, V>]>
    • dims: number
    • maxNum: number
    • node: KdNode<K, V>

    Returns void

Const nearest1

  • Optimized version of nearest() for single closest point search.

    Type parameters

    • K: ReadonlyVec

    • V

    Parameters

    Returns [number, MaybeKdNode<K, V>]

Const nodeDist

  • nodeDist<K, V>(node: KdNode<K, V>, dims: number, q: K, p: K): number
  • Type parameters

    • K: ReadonlyVec

    • V

    Parameters

    • node: KdNode<K, V>
    • dims: number
    • q: K
    • p: K

    Returns number

Const remove

  • remove<K, V>(node: KdNode<K, V>): undefined | true
  • Returns true if root is to be deleted.

    Type parameters

    • K: ReadonlyVec

    • V

    Parameters

    Returns undefined | true

Generated using TypeDoc