schildep/verified-polygon-intersection

Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor

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

Computational Geometry library written in Rust

Formally verified 3D mesh intersection - trust 93 lines of spec, not 1000+ lines of AI-written code

Computes the intersection between two SVG paths.

Fast point-in-polygon intersection for large numbers of polygons.

Polygon Clipping, Offsetting & Triangulation in C++, C# and Delphi

2D constrained Delaunay triangulation library

Automatic repair of single polygons (according to the OGC Simple Features / ISO19107 rules) using a constrained triangulation.