polygon-intersection

Polygon Clipping and Offsetting - C++, C# and Delphi

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)

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

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

Go library for Boolean operations on 2D polygons.

The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.

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

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)

Python Polygon Clipping and Offsetting based on Clipper2 Library

Boolean operations on polygons (union, intersection, difference, xor) (this library is a port for flutter of polybooljs

Java port of https://github.com/velipso/polybooljs. Boolean operations on polygons (union, intersection, difference, xor)

A Swift version of polygon clipper.

R package polyclip: a port of the Clipper library for polygon geometry

Martinez algorithm for polygon Boolean operations, PHP library.

This repo contains the code of the paper "RayJoin: Fast and Precise Spatial Join", ICS'24

Use c++ clipper to implement quadrilateral or polygon NMS.

Martinez algorithm for polygon Boolean operations

Simple python module for finding convex polygons intersection.