mapbox / polylabel
A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
β1,437Updated this week
Related projects β
Alternatives and complementary repositories for polylabel
- A very fast static spatial index for 2D points and rectangles in JavaScript π±β1,423Updated last month
- A very fast 2D concave hull algorithm in JavaScriptβ654Updated 2 years ago
- Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, uniβ¦β701Updated 3 months ago
- A fast static index for 2D pointsβ637Updated last month
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.β553Updated 7 months ago
- The fastest and smallest JavaScript polygon triangulation library for your WebGL appsβ2,212Updated 4 months ago
- A compact binary encoding for geographic data.β980Updated 2 years ago
- Wind power visualization with WebGL particlesβ963Updated 2 years ago
- Fast robust predicates for computational geometry in JavaScriptβ303Updated 4 months ago
- convert osm to geojsonβ698Updated 4 months ago
- RBush β a high-performance JavaScript R-tree-based 2D spatial index for points and rectanglesβ2,472Updated last month
- A cross-platform streaming parser for the ESRI Shapefile spatial data format.β790Updated last year
- An incredibly fast JavaScript library for Delaunay triangulation of 2D pointsβ2,332Updated last month
- JavaScript Topology Suiteβ1,485Updated this week
- A JavaScript library for real-time RTIN terrain mesh generationβ613Updated 2 years ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.β287Updated 8 years ago
- Fast approximations for common geodesic measurements πβ417Updated 4 months ago
- 3d building geometry viewer based on OpenStreetMap dataβ931Updated 3 years ago
- Mapbox Vector Tile specificationβ906Updated 7 months ago
- A very fast geospatial point clustering library for browsers and Node.β2,111Updated 3 months ago
- Compute contour polygons using marching squares.β495Updated 8 months ago
- k-nearest neighbors search (KNN) for RBushβ212Updated last month
- The fastest spatial index for geographic locations in JavaScriptβ344Updated 3 months ago
- A suite of 3D-enabled data editing overlays, suitable for deck.glβ694Updated 5 months ago
- Build vector tilesets from large collections of GeoJSON features.β2,728Updated 7 months ago
- Slice GeoJSON into vector tiles on the fly in the browserβ1,896Updated 4 months ago
- A low-level, lightweight protocol buffers implementation in JavaScript.β801Updated 3 months ago
- Geographic projections, spherical shapes and spherical trigonometry.β1,031Updated 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 β¦β880Updated last month
- A vector tile, terrain and city 3d model builder and CLI exporter. Consider using its fully integrated user interface at https://halfmapsβ¦β488Updated 6 months ago