polygon-clipping-algorithm

Star

Here are 19 public repositories matching this topic...

Language:All

Filter by language

All19 C++6 JavaScript2 Python2 C1 Dart1 Go1 Lua1 Ruby1

Sort:Most stars

Sort options

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

AngusJohnson /Clipper2

Star1.9k

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

UpdatedJun 27, 2025
C++

w8r /martinez

Sponsor

Star736

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 26, 2024
JavaScript

fonttools /pyclipper

Star247

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

UpdatedOct 18, 2024
C++

akavel /polyclip-go

Star80

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

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++

mohammedX6 /poly_bool_dart

Star27

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

UpdatedApr 17, 2024
Dart

baddstats /polyclip

Star19

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

cran r polygon-intersection polygon-clipping-algorithm computational-geometry polygon-union polygon-offsetting clipper polygons 64-bit minkowski-sum

UpdatedJul 22, 2024
C++

gettalong /geom2d

Sponsor

Star13

Objects and Algorithms for 2D Geometry in Ruby

ruby geometry polygon-clipping-algorithm polygon-boolean

UpdatedJul 31, 2023
Ruby

lycantropos /clipping

Star7

Segments & polygons clipping

polygon-clipping-algorithm polygon-clipping polygon-boolean martinez-algorithm

UpdatedMay 15, 2023
Python

ricmoo /GMClipper

Star7

An Objective-C wrapper for the Clipper polygon clipping and offsetting library.

objective-c polygon-clipping-algorithm

UpdatedDec 3, 2014
C++

psyclone20 /Sutherland-Hodgman-Polygon-Clipping

Star3

An implementation of the Sutherland–Hodgman algorithm used for clipping polygons in C

polygon-clipping-algorithm clipping polygon-clipping sutherland-hodgman clipping-algorithm sutherland-hodgman-algorithm

UpdatedNov 22, 2021
C

Ark223 /Clipper2-Lua

Star2

Polygon Clipping and Offsetting - LuaJIT

algorithm lua geometry luajit polygon inflate polygon-intersection polygon-clipping-algorithm clipping polygon-union polygon-clipping polygon-boolean boolean-operations offsetting clipping-algorithm

UpdatedJun 10, 2025
Lua

pedrofreitascampos /polybool

Star1

Fast boolean operations for polygons, based on the Martinez "plane sweep" algorithm

geometry polygon-intersection polygon-clipping-algorithm polygon-union polygon-clipping geometric-computing

UpdatedApr 27, 2020

BadIdeaException /improved-greiner-hormann

Star1

Clipping of simple polygons with degenerate vertices in Javascript

javascript geometry polygon-intersection polygon-clipping-algorithm computational-geometry polygon-union polygon-clipping polygon-boolean greiner-hormann

UpdatedMay 21, 2023
JavaScript

yadala1998 /Polygon-Computation-and-Triangulation

Star0

Marching Squares algorithm for polygon reconstruction. Ear Clipping for Polygon Triangulation. Ray Casting for finding distance to the Polygon from a Point

python polygon-clipping-algorithm raycasting marching-squares