polygon-intersection

Star

Here are 43 public repositories matching this topic...

Language:All

Filter by language

All43 C++10 JavaScript5 Java4 Python4 C#3 Go2 Rust2 Dart1 HTML1 Kotlin1

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

AngusJohnson /Clipper2

Star2k

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

delphi pascal algorithm csharp cpp geometry polygon inflate polygon-intersection polygon-clipping-algorithm clipping polygon-union polygon-clipping polygon-boolean boolean-operations offsetting clipping-algorithm

UpdatedOct 11, 2025
C++

w8r /martinez

Sponsor

Star746

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

overlay polygon polygon-intersection polygon-clipping-algorithm computational-geometry polygon-union polygon-boolean

UpdatedJul 21, 2025
JavaScript

velipso /polybooljs

Star621

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

geojson polygon-intersection polygon-union polygon-clipping polygon-boolean

UpdatedMar 18, 2024
JavaScript

fonttools /pyclipper

Star254

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

polygon polygon-intersection polygon-clipping-algorithm clipping polygon-union polygon-clipping polygon-offsetting polygon-boolean vatti

UpdatedSep 23, 2025
C++

w8r /GreinerHormann

Sponsor

Star243

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

algorithm leaflet polygon-intersection computational-geometry polygon-union polygon-clipping

UpdatedApr 15, 2023
JavaScript

21re /rust-geo-booleanop

Star103

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

rust geojson geospatial polygon-intersection polygon-union polygon-clipping polygon-boolean polygon-xor

UpdatedOct 16, 2023
Rust

akavel /polyclip-go

Star82

Go library for Boolean operations on 2D polygons.

go mit geometry polygon csg polygon-intersection xy polyclip planar buggy polygon-clipping-algorithm

UpdatedSep 4, 2021
Go

kynosarges /tektosyne

Star59

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

graph-algorithms astar pathfinding polygon-intersection computational-geometry convex-hull voronoi-diagram voronoi delaunay-triangulation convex-hull-algorithms flood-fill point-in-polygon astar-pathfinding planar-subdivision path-coverage line-of-sight dcel-subdivision quadrant-tree

UpdatedJul 19, 2021
Java

akavel /martinez-src

Star47

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

algorithm geometry polygon geometry2d polygon-intersection xy polyclip planar polygon-clipping-algorithm

UpdatedJan 31, 2017
C++

drlukeparry /pyclipr

Star29

Python Polygon Clipping and Offsetting based on Clipper2 Library

python polygon polygon-intersection polygon-clipping polygon-offsetting clipper clipper2

UpdatedAug 18, 2025
C++

mohammedX6 /poly_bool_dart

Star28

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

polygon-intersection polygon-clipping-algorithm polygon-union polygon-clipping polygon-boolean

UpdatedSep 1, 2025
Dart

Dan-Patterson /numpy_geometry

Star28

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 geometry numpy gis polygon polygon-intersection computational-geometry voronoi polygon-clipping esri arcpy delaunay-triangulation point-in-polygon bounding-circle numpy-geometry