flanders

Nearest neighbor search algorithm

Fast 2D nearest neighbor search with an angle

Fast 2D nearest neighbor search with an angle.

GitHub

7 stars
5 watching
1 forks
Language: Rust
last commit: over 3 years ago
anglekd-treenearest-neighbor-searchpython

Related projects:

RepositoryDescriptionStars
yahoojapan/ngtA library for efficient searching of high-dimensional data points using graph and tree-based methods1,272
bast/polygonsFast point-in-polygon test and distance calculations for polygons in 2D space15
lyst/rpforestAn efficient algorithm for finding approximate nearest neighbors in high-dimensional spaces225
kristofferc/nearestneighbors.jlA Julia package for efficient nearest neighbor searches in high-dimensional spaces426
spotify/annoyA data structure and search algorithm for finding closest points in high-dimensional space13,321
patvarilly/covertreeA data structure library for finding nearest neighbors in a general metric space31
mrhooray/kdtree-rsAn efficient data structure library for fast geospatial indexing and nearest neighbor searches236
ankane/ngt-rubyA high-performance approximate nearest neighbors search library for Ruby52
michaeldorman/nngeoAn R library providing spatial data join capabilities using the k-nearest neighbor algorithm79
yoshoku/annoy-rbA Ruby wrapper around the Annoy C++ library for efficient nearest neighbor searches34
tantaraio/voyA web assembly-based vector similarity search engine that uses k-d tree for fast search and indexing.892
pka/rust-kdbushProvides a fast 2D spatial index solution for efficient point searches11
georust/rstarAn efficient spatial index implementation for nearest neighbor search in n-dimensional spaces419
yoshoku/hnswlib.rbProvides Ruby bindings for a C++ library implementing approximate nearest neighbor search15
asbaker/racket-knnAn implementation of the K Nearest Neighbors algorithm using Scheme and Racket16