mourner / kdbush
A fast static index for 2D points
☆655Updated 7 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☆219Updated 7 months ago
- The fastest spatial index for geographic locations in JavaScript☆362Updated 9 months ago
- A very fast static spatial index for 2D points and rectangles in JavaScript 🌱☆1,470Updated 2 months ago
- RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆2,563Updated 7 months ago
- A very fast 2D concave hull algorithm in JavaScript☆666Updated 2 years ago
- JavaScript Topology Suite☆1,522Updated 4 months ago
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…☆725Updated 9 months ago
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.☆582Updated last year
- Parses vector tiles with JavaScript☆365Updated 9 months ago
- The smallest and simplest priority queue in JavaScript.☆447Updated 10 months ago
- Compute contour polygons using marching squares.☆508Updated 5 months ago
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆240Updated 2 years ago
- A compact binary encoding for geographic data.☆993Updated 3 years ago
- Slice GeoJSON into vector tiles on the fly in the browser☆1,962Updated 10 months ago
- NOTE: The viewport-mercator-project repo is archived and code has moved to☆140Updated 5 years ago
- This repository is deprecated and no longer maintained.☆590Updated 3 months ago
- Fonts ⇢ protobuf-encoded SDF glyphs☆228Updated 9 months ago
- A 3D/WebGL math library☆414Updated last year
- Spherical Mercator math in Javascript☆277Updated 6 months ago
- A low-level, lightweight protocol buffers implementation in JavaScript.☆826Updated 8 months ago
- A pluggable Node.js map tile server.☆427Updated 3 years ago
- Javascript library for 2d geometry☆589Updated 7 months ago
- A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)☆1,466Updated 5 months ago
- A WKT/WKB/EWKT/EWKB/TWKB/GeoJSON parser and serializer.☆324Updated 2 years ago
- Serialize Mapbox Vector Tiles to binary protobufs in javascript.☆196Updated 10 months ago
- Fast approximations for common geodesic measurements 🌐☆422Updated 10 months ago
- High-performance JavaScript polyline simplification library☆2,331Updated 2 years ago
- Boolean operations on polygons (union, intersection, difference, xor)☆618Updated last year
- Loaders for big data visualization. Website:☆748Updated last month
- A cross-platform streaming parser for the ESRI Shapefile spatial data format.☆796Updated last year