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,258
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 223
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,267
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 230
ankane/ngt-ruby A high-performance approximate nearest neighbors search library for Ruby 50
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. 880
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 414
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