A very fast 2D concave hull algorithm in JavaScript
☆720Jul 16, 2025Updated 7 months ago
Alternatives and similar repositories for concaveman
Users that are interested in concaveman are comparing it to the libraries listed below
Sorting:
- Robust and fast 2D convex hull☆52Apr 17, 2022Updated 3 years ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆174Feb 24, 2023Updated 3 years ago
- RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆2,711Updated this week
- A fast static index for 2D points☆690Nov 17, 2025Updated 3 months ago
- k-nearest neighbors search (KNN) for RBush☆227Nov 15, 2025Updated 3 months ago
- Lightweight Node.js isochrone map server☆277Sep 16, 2021Updated 4 years ago
- mapreduce vector tile processing☆185Apr 23, 2021Updated 4 years ago
- This repository is deprecated and no longer maintained.☆589Feb 8, 2025Updated last year
- A very fast density based clustering library for geographic points☆86Jul 1, 2024Updated last year
- A very fast static spatial index for 2D points and rectangles in JavaScript 🌱☆1,553Updated this week
- The fastest and smallest JavaScript polygon triangulation library for your WebGL apps☆2,416Sep 18, 2025Updated 5 months ago
- A super-fast algorithm for comparing road networks.☆85Jul 16, 2025Updated 7 months ago
- The fastest spatial index for geographic locations in JavaScript☆383Jan 12, 2026Updated last month
- Index for matching points against a set of GeoJSON polygons☆133Feb 16, 2023Updated 3 years ago
- Fast approximations for common geodesic measurements 🌐☆424Jun 26, 2024Updated last year
- A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)☆1,526Nov 18, 2024Updated last year
- A JavaScript library for real-time RTIN terrain mesh generation☆644Jul 15, 2025Updated 7 months ago
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.☆617Apr 19, 2024Updated last year
- Generate the minimum number of tiles to cover a geojson geometry☆195Sep 11, 2020Updated 5 years ago
- Fast JavaScript icosphere mesh generation library for WebGL visualizations☆68Sep 27, 2019Updated 6 years ago
- An incredibly fast JavaScript library for Delaunay triangulation of 2D points☆2,566Nov 28, 2025Updated 2 months ago
- Modify vector tiles in JavaScript and reencode back☆36Dec 11, 2019Updated 6 years ago
- Small lib for polygon offsetting(margin/padding)☆268Feb 28, 2023Updated 2 years ago
- simple tile utilities☆287Dec 5, 2025Updated 2 months ago
- A compact binary encoding for geographic data.☆1,017Jan 17, 2022Updated 4 years ago
- Load vector tiles from a tilelive source and decorate them with properties from redis.☆10Feb 5, 2024Updated 2 years ago
- A fast JavaScript terrain mesh generation tool based on Delaunay triangulation☆303Jul 15, 2025Updated 7 months ago
- A very fast JavaScript polyline and polygon clipping library☆183Jul 16, 2025Updated 7 months ago
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uni…☆758Jan 21, 2026Updated last month
- High-performance JavaScript polyline simplification library☆2,377Nov 14, 2022Updated 3 years ago
- The smallest and simplest priority queue in JavaScript.☆463Nov 17, 2025Updated 3 months ago
- Fast robust predicates for computational geometry in JavaScript☆329Oct 17, 2025Updated 4 months ago
- A point in polygon library based on the paper "Optimal Reliable Point-in-Polygon Test and Differential Coding Boolean Operations on Polyg…☆147Aug 8, 2025Updated 6 months ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆94Jan 16, 2026Updated last month
- Slice GeoJSON into vector tiles on the fly in the browser☆2,016Jun 26, 2024Updated last year
- A pluggable Node.js map tile server.☆427Jul 21, 2021Updated 4 years ago
- Simple expression language for mapbox-gl-js expressions☆17Apr 15, 2018Updated 7 years ago
- Serialize Mapbox Vector Tiles to binary protobufs in javascript.☆203Jul 8, 2024Updated last year
- browser-based spatial operations☆255Jan 6, 2023Updated 3 years ago