iOverlay

Polygon processor

Provides high-performance operations on 2D polygons

Boolean Operations for 2D Polygons: Supports intersection, union, difference, xor, and self-intersections for all polygon varieties.

GitHub

45 stars
6 watching
5 forks
Language: Rust
last commit: 5 days ago
boolean-operationscadclipperclippingcomputational-geometrydifferenceedageometrygisintersectionpoly-boolpolygonpolygon-clippingself-intersectionunionxor

Related projects:

Repository Description Stars
21re/rust-geo-booleanop An implementation of the Martinez-Rueda Polygon Clipping Algorithm in Rust to perform boolean operations on geo shapes. 94
habrador/computational-geometry A Unity-based library providing a range of algorithms and data structures for 2D computational geometry, including intersection detection, mesh generation, convex hulls, and triangulations. 1,263
baddstats/polyclip A R package implementing a C++ polygon clipping algorithm 19
bast/polygons Fast point-in-polygon test and distance calculations for polygons in 2D space 15
shuoli84/poly2tri-rs A Rust port of a C++ library for calculating Constrained Delaunay Triangulation on polygons 15
urschrei/polylabel-rs A Rust implementation of the Polylabel algorithm for finding ideal label positions on polygons 54
acheul/louvre An algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes. 3
ringsaturn/geometry-rs A Rust library implementing point-in-polygon geometry calculations 2
caryll/shapeops Tools for performing boolean operations and removing overlap on curves in 2D shapes. 9
becheran/grid Provides a two-dimensional data structure for efficient and easy use in Rust programming. 82
mapbox/earcut.hpp A fast and efficient polygon triangulation algorithm with support for complex shapes and holes 865
bitshifter/glam-rs A fast linear algebra library for games and graphics 1,551
akirami/polygon-offsetting A small Rust crate for computing the offset contour, perimeter, and area of a given polygon with a specified margin. 0
haskell-things/hslice A Haskell-based software that generates G-code for 3D printing slicers 76
anlumo/offset_polygon An algorithm for offsetting polygons by adding arcs to sharp corners 10