Class KDTree

constructor

• new KDTree(
      fingerprints: Fingerprint[],
      distanceFn: (pointA: number[], pointB: number[]) => number,
      depth?: number,
  ): KDTree

  Parameters

  • fingerprints: Fingerprint[]
  • distanceFn: (pointA: number[], pointB: number[]) => number
  • depth: number = 0

  Returns KDTree

axis

fingerprint

left

right

balanceFactor

• get balanceFactor(): number

  Returns number

nearest

• nearest(
      point: number[],
      count?: number,
      maxDistance?: number,
  ): [AbsolutePosition, number][]

  Parameters

  • point: number[]
  • count: number = 1
  • OptionalmaxDistance: number

  Returns [AbsolutePosition, number][]