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

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

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

Boolean operations on polygons (union, intersection, difference, xor)

Apply boolean polygon clipping operations (union, intersection, difference, xor) to your Polygons & MultiPolygons.

A simple script for fracturing polygons. Also adds nice helper functions for polygons like calculateArea, triangulate, getRandomPointsInPolygon, getBoundingRect)

2D Geometry for Unity. Suited for everyday polygon hassle. Polygon clipping, polygon winding direction, polygon area, polygon centroid, centroid of multiple polygons, line intersection, point-line distance, segment intersection, polygon-point containment, polygon triangulation, polygon Voronoi diagram, polygon offset, polygon outline, polygon buffer, polygon union, polygon substraction, polygon boolean operations, and more. It is a polygon fest.

100x Faster Slicing of SCAD Files for 3D Printing

Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)

Greiner-Hormann polygon clipping algorithm. Does AND, OR, XOR. Plays nicely with Leaflet. Handles non-convex polygons and multiple clipping areas. ~3kb footprint, no dependencies

A very fast JavaScript polyline and polygon clipping library

Polygon and line clipping and offsetting library (Javascript) - a port of Angus Johnson's clipper

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

Clipping and geometric operations for spherical polygons.

Polygon and line clipping and offsetting library (C++, C#, Delphi) by Angus Johnson. Forked from https://sourceforge.net/projects/polyclipping. I prepared a "Release" branch (containing C# source only) for submodule usage.

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

WASM port of Clipper 2 for Polygon Clipping and Offsetting

[mirror] An open source freeware polygon clipping library

Simple polygon triangulation algorithms in pure python

Computational Geometry Unity library with implementations of intersection algorithms, triangulations like delaunay, voronoi diagrams, polygon clipping, bezier curves, ear clipping, convex hulls, mesh simplification, etc

A differentiable Python implementation of the Sutherland–Hodgman algorithm for clipping polygons in 2D.

Mirrored implementations of polygon clipping/CSG/operations algorithm, in C (original, by Martínez et al) and ActionScript3 (port, by Mahir Iqbal)

Java port of Clipper2, a Polygon Clipping and Offsetting Library

A fast 2D geometry library in WebAssembly for JavaScript and TypeScript. Supports polygon boolean operations, buffering, and triangulation.

An openFrameworks wrapper for Clipper - "an open source freeware polygon clipping library".

Boolean polygon clipping/overlay operations (union, intersection, difference, xor) on Polygon and MultiPolygon geometry.

A header-only library that implements the Vatti clipping algorithm

Python Polygon Clipping and Offsetting based on Clipper2 Library

A numpy geometry class and functions. The focus is on polygons and polylines. Methods to convert to/from other geometry representations are available (eg geojson, ESRI featureclasses)

TypeScript port of Clipper2 polygon clipping, offsetting, and triangulation library by Angus Johnson