Repository navigation

#

polygon-clipping

Habrador/Computational-geometry

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

C#
1404
1 年前

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

JavaScript
621
1 年前

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

JavaScript
589
1 年前

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

GDScript
376
1 年前

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

C++
249
10 个月前

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

JavaScript
243
2 年前

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

Rust
131
2 个月前

Clipping and geometric operations for spherical polygons.

JavaScript
120
1 个月前

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

Rust
102
2 年前

WASM port of Clipper 2 for Polygon Clipping and Offsetting

HTML
78
8 个月前

Simple polygon triangulation algorithms in pure python

Jupyter Notebook
65
6 年前

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

C#
48
2 年前

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

Python
43
3 年前

Java port of Clipper2, a Polygon Clipping and Offsetting Library

Java
37
1 个月前

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

Go
36
4 年前

A header-only library that implements the Vatti clipping algorithm

C++
32
3 年前

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

JavaScript
32
1 个月前

Python Polygon Clipping and Offsetting based on Clipper2 Library

C++
28
1 天前