Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
☆760Mar 1, 2026Updated this week
Alternatives and similar repositories for martinez
Users that are interested in martinez are comparing it to the libraries listed below
Sorting:
- Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.☆618Apr 19, 2024Updated last year
- Small lib for polygon offsetting(margin/padding)☆268Feb 28, 2023Updated 3 years ago
- Boolean operations on polygons (union, intersection, difference, xor)☆624Mar 18, 2024Updated last year
- Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clippi…☆248Jan 19, 2026Updated last month
- A very fast JavaScript polyline and polygon clipping library☆183Jul 16, 2025Updated 7 months ago
- Javascript library for 2d geometry☆643Jan 21, 2026Updated last month
- The fastest and smallest JavaScript polygon triangulation library for your WebGL apps☆2,418Sep 18, 2025Updated 5 months ago
- A fast static index for 2D points☆690Updated this week
- Polygon and line clipping and offsetting library (Javascript) - a port of Angus Johnson's clipper☆177Apr 11, 2024Updated last year
- 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
- Fast robust predicates for computational geometry in JavaScript☆329Oct 17, 2025Updated 4 months ago
- RBush — a high-performance JavaScript R-tree-based 2D spatial index for points and rectangles☆2,715Updated this week
- A very fast static spatial index for 2D points and rectangles in JavaScript 🌱☆1,556Feb 23, 2026Updated last week
- Surface Simplification via Quadric Error Metrics☆81Dec 25, 2017Updated 8 years ago
- JS tool to break self-intersecting GeoJSON polygons down in their constituent non-self-intersecting parts☆94Jan 16, 2026Updated last month
- A JavaScript library for doing geometry.☆1,021Jan 21, 2026Updated last month
- A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)☆1,527Nov 18, 2024Updated last year
- An incredibly fast JavaScript library for Delaunay triangulation of 2D points☆2,567Nov 28, 2025Updated 3 months ago
- Polygon tesselation library, ported from SGI's GLU implementation to JavaScript.☆310Dec 22, 2015Updated 10 years ago
- A JavaScript library for real-time RTIN terrain mesh generation☆646Jul 15, 2025Updated 7 months ago
- perform boolean operations on arbitrary polygons in 2d☆91Jun 5, 2015Updated 10 years ago
- A very fast 2D concave hull algorithm in JavaScript☆720Jul 16, 2025Updated 7 months ago
- Boolean operations and offsetting library in Javascript☆210Jun 2, 2023Updated 2 years ago
- Javascript wrapper around Triangle - A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator☆104Jun 15, 2025Updated 8 months ago
- simple tile utilities☆287Dec 5, 2025Updated 3 months ago
- Javascript port of the S2 Geometry library for the browser & nodejs☆79Feb 3, 2026Updated last month
- Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mah…☆47Jan 31, 2017Updated 9 years ago
- A very fast density based clustering library for geographic points☆86Jul 1, 2024Updated last year
- JavaScript Topology Suite☆1,550Jan 2, 2025Updated last year
- Serialize Mapbox Vector Tiles to binary protobufs in javascript.☆203Jul 8, 2024Updated last year
- Greiner-Hormann polygon clipping, with degeneracy handling☆25Dec 17, 2015Updated 10 years ago
- Index for matching points against a set of GeoJSON polygons☆133Feb 16, 2023Updated 3 years ago
- A performant binary encoding for geographic data based on flatbuffers☆775Feb 11, 2026Updated 3 weeks ago
- A fast JavaScript terrain mesh generation tool based on Delaunay triangulation☆303Jul 15, 2025Updated 7 months ago
- A 2D spatial index for axis-aligned boxes☆31Feb 27, 2021Updated 5 years ago
- Small, no dependency library for offsetting polygons.☆45Oct 21, 2021Updated 4 years ago
- Martinez polygon boolean operations (a work in progress)☆15May 6, 2015Updated 10 years ago
- A library for constraining triangulations from Delaunator☆72Jul 21, 2025Updated 7 months ago
- Browser-side SDF font generator☆661Aug 19, 2025Updated 6 months ago