polygon-intersection · GitHub Topics

#算法刷题#Polygon Clipping and Offsetting - C++, C# and Delphi

C++C#delphi geometry pascal polygon-intersection polygon-union offsetting polygon polygon-boolean polygon-clipping boolean-operations 算法 inflate

C++ 1.8 k

10 天前

w8r / martinez

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

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

JavaScript 728

1 年前

velipso / polybooljs

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

polygon-clipping polygon-intersection polygon-union polygon-boolean GeoJSON

JavaScript 618

1 年前

fonttools / pyclipper

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

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

C++ 244

8 个月前

w8r / GreinerHormann

#算法刷题#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

polygon-clipping polygon-intersection polygon-union 算法 computational-geometry leaflet

JavaScript 240

2 年前

21re / rust-geo-booleanop

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

Rust GeoJSON geospatial polygon-clipping polygon-intersection polygon-union polygon-boolean

Rust 98

2 年前

akavel / polyclip-go

Go library for Boolean operations on 2D polygons.

polygon Go Constructive Solid Geometry polygon-intersection geometry mit

Go 80

4 年前

kynosarges / tektosyne

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

graph-algorithms pathfinding voronoi delaunay-triangulation computational-geometry polygon-intersection astar astar-pathfinding voronoi-diagram

Java 58

4 年前

akavel / martinez-src

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

polygon geometry 算法 polygon-intersection

C++ 47

8 年前

Dan-Patterson / numpy_geometry

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 NumPy geometry esri Geographic Information System voronoi delaunay-triangulation polygon computational-geometry polygon-clipping polygon-intersection

Python 28

22 天前