mourner / rbush
RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles
☆2,433Updated 3 weeks ago
Related projects: ⓘ
- A very fast static spatial index for 2D points and rectangles in JavaScript 🌱☆1,411Updated 3 weeks ago
- A fast static index for 2D points☆627Updated last week
- The fastest and smallest JavaScript polygon triangulation library for your WebGL apps☆2,177Updated 2 months ago
- High-performance JavaScript polyline simplification library☆2,282Updated last year
- JavaScript Topology Suite☆1,473Updated 4 months ago
- High-performance Toolkit for WebGL-based Data Visualization☆2,300Updated this week
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…☆689Updated last month
- k-nearest neighbors search (KNN) for RBush☆209Updated 2 months ago
- Slice GeoJSON into vector tiles on the fly in the browser☆1,877Updated 2 months ago
- A very fast 2D concave hull algorithm in JavaScript☆642Updated 2 years ago
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.☆543Updated 5 months ago
- A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)☆1,428Updated last month
- An incredibly fast JavaScript library for Delaunay triangulation of 2D points☆2,291Updated 3 weeks ago
- A very fast geospatial point clustering library for browsers and Node.☆2,076Updated last month
- A 3D/WebGL math library☆411Updated 4 months ago
- A modular geospatial engine written in JavaScript and TypeScript☆9,208Updated 3 weeks ago
- A low-level, lightweight protocol buffers implementation in JavaScript.☆796Updated 3 weeks ago
- JavaScript library that builds concave hull by a set of points. Note: this library is not actively maintained since 2015.☆581Updated 3 months ago
- 🎃 Windowless WebGL for node.js☆1,752Updated last month
- Path finding in a graph☆3,025Updated last week
- Compute contour polygons using marching squares.☆494Updated 5 months ago
- JavaScript k-d Tree Implementation☆637Updated 9 months ago
- 👑 Functional WebGL☆5,218Updated last month
- A nodejs and client-side library for (cubic) Bezier curve work☆1,727Updated last month
- The fastest spatial index for geographic locations in JavaScript☆338Updated last month
- A lightweight quadtree implementation for javascript☆599Updated 10 months ago
- A compact binary encoding for geographic data.☆967Updated 2 years ago
- Compute the Voronoi diagram of a set of two-dimensional points.☆608Updated 2 months ago
- A suite of 3D-enabled data editing overlays, suitable for deck.gl☆688Updated 3 months ago
- A cross-platform streaming parser for the ESRI Shapefile spatial data format.☆789Updated last year