mourner / kdbush
A fast static index for 2D points
β647Updated 4 months ago
Alternatives and similar repositories for kdbush:
Users that are interested in kdbush are comparing it to the libraries listed below
- k-nearest neighbors search (KNN) for RBushβ215Updated 4 months ago
- The fastest spatial index for geographic locations in JavaScriptβ351Updated 6 months ago
- A very fast static spatial index for 2D points and rectangles in JavaScript π±β1,453Updated 2 weeks ago
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.β565Updated 9 months ago
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uniβ¦β715Updated 6 months ago
- RBush β a high-performance JavaScript R-tree-based 2D spatial index for points and rectanglesβ2,527Updated 4 months ago
- A very fast 2D concave hull algorithm in JavaScriptβ662Updated 2 years ago
- Parses vector tiles with JavaScriptβ361Updated 7 months ago
- JavaScript Topology Suiteβ1,502Updated last month
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.β292Updated 9 years ago
- A three.js plugin for Mapbox GL JS, with support for basic animation and advanced 3D rendering.β529Updated 3 years ago
- Slice GeoJSON into vector tiles on the fly in the browserβ1,938Updated 7 months ago
- A 3D/WebGL math libraryβ414Updated 9 months ago
- Compute contour polygons using marching squares.β500Updated 2 months ago
- Fonts β’ protobuf-encoded SDF glyphsβ225Updated 6 months ago
- Spherical Mercator math in Javascriptβ276Updated 3 months ago
- The smallest and simplest priority queue in JavaScript.β440Updated 7 months ago
- Small lib for polygon offsetting(margin/padding)β252Updated last year
- Javascript library for 2d geometryβ576Updated 4 months ago
- geotiff.js is a small library to parse TIFF files for visualization or analysis. It is written in pure JavaScript, and is usable in both β¦β909Updated last week
- A very fast JavaScript polyline and polygon clipping libraryβ173Updated 2 years ago
- Fast approximations for common geodesic measurements πβ417Updated 7 months ago
- A fast JavaScript terrain mesh generation tool based on Delaunay triangulationβ281Updated last year
- The fastest and smallest JavaScript polygon triangulation library for your WebGL appsβ2,251Updated 2 months ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippiβ¦β240Updated last year
- Loaders for big data visualization. Website:β731Updated this week
- Fast robust predicates for computational geometry in JavaScriptβ305Updated 7 months ago
- High-performance JavaScript polyline simplification libraryβ2,308Updated 2 years ago
- A low-level, lightweight protocol buffers implementation in JavaScript.β814Updated 5 months ago
- Serialize Mapbox Vector Tiles to binary protobufs in javascript.β194Updated 7 months ago