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 1 year ago
anglekd-treenearest-neighbor-searchpython

Related projects:

Repository Description Stars
yahoojapan/ngt A library for efficient searching of high-dimensional data points using graph and tree-based methods 1,272
bast/polygons Fast point-in-polygon test and distance calculations for polygons in 2D space 15
lyst/rpforest An efficient algorithm for finding approximate nearest neighbors in high-dimensional spaces 225
kristofferc/nearestneighbors.jl A Julia package for efficient nearest neighbor searches in high-dimensional spaces 426
spotify/annoy A data structure and search algorithm for finding closest points in high-dimensional space 13,321
patvarilly/covertree A data structure library for finding nearest neighbors in a general metric space 31
mrhooray/kdtree-rs An efficient data structure library for fast geospatial indexing and nearest neighbor searches 236
ankane/ngt-ruby A high-performance approximate nearest neighbors search library for Ruby 52
michaeldorman/nngeo An R library providing spatial data join capabilities using the k-nearest neighbor algorithm 79
yoshoku/annoy-rb A Ruby wrapper around the Annoy C++ library for efficient nearest neighbor searches 34
tantaraio/voy A web assembly-based vector similarity search engine that uses k-d tree for fast search and indexing. 892
pka/rust-kdbush Provides a fast 2D spatial index solution for efficient point searches 11
georust/rstar An efficient spatial index implementation for nearest neighbor search in n-dimensional spaces 419
yoshoku/hnswlib.rb Provides Ruby bindings for a C++ library implementing approximate nearest neighbor search 15
asbaker/racket-knn An implementation of the K Nearest Neighbors algorithm using Scheme and Racket 16