k-nearest neighbors search (KNN) for RBush
☆227Nov 15, 2025Updated 3 months ago
Alternatives and similar repositories for rbush-knn
Users that are interested in rbush-knn are comparing it to the libraries listed below
Sorting:
- RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆2,715Feb 28, 2026Updated last week
- A fast static index for 2D points☆690Updated this week
- The fastest spatial index for geographic locations in JavaScript☆383Feb 28, 2026Updated last week
- The smallest and simplest priority queue in JavaScript.☆463Feb 28, 2026Updated last week
- Greiner-Hormann polygon clipping, with degeneracy handling☆25Dec 17, 2015Updated 10 years ago
- GeoJSON implementation of RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆75Feb 28, 2023Updated 3 years ago
- A very fast 2D concave hull algorithm in JavaScript☆720Jul 16, 2025Updated 7 months ago
- Geographical extension for rbush☆15Nov 23, 2018Updated 7 years ago
- A fast selection algorithm in JavaScript.☆96Feb 28, 2026Updated last week
- Geographic kNN extension for Flatbush☆49Jan 8, 2026Updated last month
- A very fast static spatial index for 2D points and rectangles in JavaScript 🌱☆1,556Feb 23, 2026Updated last week
- Streaming SVG/XML parser with zero dependencies☆24Jan 17, 2025Updated last year
- Generate the minimum number of tiles to cover a geojson geometry☆195Sep 11, 2020Updated 5 years ago
- Martinez polygon boolean operations (a work in progress)☆15May 6, 2015Updated 10 years ago
- A very fast JavaScript polyline and polygon clipping library☆183Jul 16, 2025Updated 7 months ago
- A very fast density based clustering library for geographic points☆86Jul 1, 2024Updated last year
- A list of awesome open source projects Volodymyr Agafonkin is involved in.☆467May 26, 2023Updated 2 years ago
- Modify vector tiles in JavaScript and reencode back☆36Dec 11, 2019Updated 6 years ago
- RBush-3D — a high-performance JavaScript R-tree-based 3D spatial index for points and cuboids☆94Sep 12, 2024Updated last year
- A very fast and simple JavaScript priority queue☆143Updated this week
- Implementation of the skip quadtree and compressed quadtree data structures.☆28Apr 28, 2013Updated 12 years ago
- TypeScript implementation of a Hilbert Packed R-Tree without external dependencies☆32Updated this week
- Self-balancing Binary Search Trees in JavaScript☆49Nov 3, 2017Updated 8 years ago
- GLSL shaders shared between mapbox-gl-js and mapbox-gl-native☆18Dec 15, 2016Updated 9 years ago
- Because what if you could just... write graphics sketches? On the web? Like, directly?☆19Aug 5, 2025Updated 7 months ago
- An Implementation of Jaro Distance Algorithm by Matthew A. Jaro☆13Aug 11, 2021Updated 4 years ago
- Decision Tree to predict the value of a continuous target variable☆16Feb 27, 2023Updated 3 years ago
- Fast approximations for common geodesic measurements 🌐☆424Jun 26, 2024Updated last year
- R-Tree Library for Javascript, optimized for maps.☆232Jan 29, 2018Updated 8 years ago
- Generates a ray for Shadertoy-style raycasting in GLSL☆23Mar 27, 2015Updated 10 years ago
- A simple cumulative timer for benchmarking JavaScript applications.☆33Mar 24, 2023Updated 2 years ago
- Serialize Mapbox Vector Tiles to binary protobufs in javascript.☆203Jul 8, 2024Updated last year
- Robust and fast 2D convex hull☆52Apr 17, 2022Updated 3 years ago
- Slice GeoJSON into vector tiles on the fly in the browser☆2,017Jun 26, 2024Updated last year
- The fastest and smallest JavaScript polygon triangulation library for your WebGL apps☆2,418Sep 18, 2025Updated 5 months ago
- A compact binary encoding for geographic data.☆1,017Jan 17, 2022Updated 4 years ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆94Jan 16, 2026Updated last month
- A super-fast algorithm for comparing road networks.☆85Jul 16, 2025Updated 7 months ago
- Implements Student's T-Distribution to identify minimum sample sizes☆14Mar 24, 2023Updated 2 years ago