polygon-intersection topic

List polygon-intersection repositories

martinez

679
Stars
76
Forks
Watchers

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

GreinerHormann

238
Stars
34
Forks
Watchers

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

Clipper2

1.3k
Stars
233
Forks
Watchers

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

pyclipper

224
Stars
41
Forks
Watchers

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

polybooljs

597
Stars
90
Forks
Watchers

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

polyclip-go

76
Stars
20
Forks
Watchers

Go library for Boolean operations on 2D polygons.

tektosyne

57
Stars
9
Forks
Watchers

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

rust-geo-booleanop

89
Stars
27
Forks
Watchers

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

polyclip

19
Stars
6
Forks
Watchers

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