iOverlay

Polygon library

A library providing high-performance boolean operations on 2D polygons for various applications

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

GitHub

40 stars
6 watching
4 forks
Language: Rust
last commit: 6 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,254
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 862
bitshifter/glam-rs A fast linear algebra library for games and graphics 1,541
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 slicer for 3D printing that uses geometric algebra to generate G-code. 76
anlumo/offset_polygon A Rust crate for generating polygons with rounded corners by offsetting an original polygon. 10