mourner / kdbushLinks
A fast static index for 2D points
β666Updated 10 months ago
Alternatives and similar repositories for kdbush
Users that are interested in kdbush are comparing it to the libraries listed below
Sorting:
- k-nearest neighbors search (KNN) for RBushβ223Updated 10 months ago
- A very fast static spatial index for 2D points and rectangles in JavaScript π±β1,489Updated 2 weeks ago
- The fastest spatial index for geographic locations in JavaScriptβ369Updated last year
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uniβ¦β738Updated 2 weeks ago
- A very fast 2D concave hull algorithm in JavaScriptβ695Updated 2 weeks ago
- RBush β a high-performance JavaScript R-tree-based 2D spatial index for points and rectanglesβ2,605Updated 10 months ago
- A low-level, lightweight protocol buffers implementation in JavaScript.β839Updated 11 months ago
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.β587Updated last year
- A 3D/WebGL math libraryβ416Updated last year
- JavaScript Topology Suiteβ1,534Updated 7 months ago
- The smallest and simplest priority queue in JavaScript.β451Updated last year
- Compute contour polygons using marching squares.β512Updated 8 months ago
- Parses vector tiles with JavaScriptβ373Updated last month
- Small lib for polygon offsetting(margin/padding)β260Updated 2 years ago
- This repository is deprecated and no longer maintained.β591Updated 5 months ago
- Spherical Mercator math in Javascriptβ279Updated 8 months ago
- A very fast JavaScript polyline and polygon clipping libraryβ178Updated 2 weeks ago
- A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)β1,478Updated 8 months ago
- Compute the Voronoi diagram of a set of two-dimensional points.β643Updated last year
- Fonts β’ protobuf-encoded SDF glyphsβ235Updated last month
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippiβ¦β242Updated 2 years ago
- Javascript library for 2d geometryβ598Updated 10 months ago
- Fast approximations for common geodesic measurements πβ422Updated last year
- The fastest and smallest JavaScript polygon triangulation library for your WebGL appsβ2,331Updated 2 weeks ago
- High-performance JavaScript polyline simplification libraryβ2,352Updated 2 years ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.β302Updated 9 years ago
- NOTE: The viewport-mercator-project repo is archived and code has moved toβ140Updated 5 years ago
- simple tile utilitiesβ278Updated 8 months ago
- A JavaScript implementation of the Marching Squares algorithm featuring IsoContour and IsoBand computationβ172Updated 4 years ago
- A fast JavaScript terrain mesh generation tool based on Delaunay triangulationβ292Updated 2 weeks ago