package bst

  1. Overview
  2. Docs
Bisector tree implementation in OCaml

Install

Dune Dependency

Authors

Maintainers

Sources

v6.1.0.tar.gz
sha256=7c66e5d023f3dac0f46789262ffb25ceb9805a1f2b160ef0b9006726833af140
md5=b630b52af052d34fdb9ed9de544fcd48

Description

A bisector tree allows to do fast but exact nearest neighbor searches in any space provided that you can measure the distance between any two points in that space. A bisector tree also allows fast neighbor searches (range queries/ finding all points within a given tolerance from your query point). Cf. this article for details: 'A Data Structure and an Algorithm for the Nearest Point Problem'; Iraj Kalaranti and Gerard McDonald. ieeexplore.ieee.org/iel5/32/35936/01703102.pdf

Published: 18 Feb 2019

README

bisec-tree

Bisector tree implementation in OCaml.

A bisector tree allows to do fast and exact nearest neighbor searches in any space provided that you have a metric (function) to measure the distance between any two points in that space.

Cf. this article for details: "A Data Structure and an Algorithm for the Nearest Point Problem"; Iraj Kalaranti and Gerard McDonald. ieeexplore.ieee.org/iel5/32/35936/01703102.pdf

Figure: the Stanford bunny, consisting of 35947 3D points, guillotined by the first layer of a bisector tree.

Dependencies (3)

  1. dune < "3.0"
  2. batteries
  3. ocaml

Dev Dependencies (3)

  1. minicli with-test
  2. dolog < "4.0.0" & with-test
  3. base-unix with-test

Used by (5)

  1. acp4
  2. hts_shrink
  3. linwrap >= "9.0.3"
  4. molenc >= "2.0.0"
  5. rankers

Conflicts

None

OCaml

Innovation. Community. Security.