Build software better, together

Habrador / Computational-geometry

Star

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

open-source interpolation bezier unity3d triangulation quickhull computational-geometry convex-hull voronoi polygon-clipping delaunay-triangulation catmull-rom metaballs marching-squares jarvis-march constrained-delaunay-triangulation intersections mesh-simplification ear-clipping gift-wrapping

Updated Jan 18, 2021
C#

velipso / polybooljs

Star

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

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

Updated Feb 15, 2021
JavaScript

mfogel / polygon-clipping

Star

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

polygon union intersection polygon-clipping difference xor boolean-operations

Updated Aug 10, 2021
JavaScript

moehriegitt / hob3l

Star

100x Faster Slicing of SCAD Files for 3D Printing

fast webgl plane stl polygon csg openscad polygon-clipping polygon-boolean 3d-printing slicing polyhedron

Updated Sep 28, 2019
C

w8r / GreinerHormann

Sponsor Star

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

Updated Aug 10, 2021
JavaScript

fonttools / pyclipper

Star

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

Updated Jun 25, 2021
C++

SoloByte / godot-polygon2d-fracture

Star

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

godot godot-engine gamedev-library polygon-clipping gdscript gamedev-tool polygon-triangulation polygon2d-fracture polygon-shapes fracturing-polygons restoring-polygons point-fracture cut-fracture

Updated May 25, 2021
GDScript

21re / rust-geo-booleanop

Star

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

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

Updated Feb 16, 2021
Rust

linuxlewis / tripy

Star

Simple polygon triangulation algorithms in pure python

python geometry triangulation computational polygon-clipping geometric-shapes

Updated Apr 16, 2019
Jupyter Notebook

mfogel / geojson-clipping

Star

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

geojson union intersection polygon-clipping difference xor boolean-operations

Updated Apr 2, 2018
JavaScript

StagPoint / PolyBoolCS

Star

This is a fairly straightforward port of the polybooljs library to the C# programming language.

c-sharp dotnet polygon polygon-clipping-algorithm polygon-union polygon-clipping polygon-boolean

Updated Apr 6, 2017
C#

lhuanyu / SwiftClipper

Star

A Swift version of polygon clipper.

swift polygon polygon-intersection polygon-union polygon-clipping polygon-offsetting

Updated Jun 14, 2020
Swift

kudm761 / martinez-rueda-php

Star

Martinez algorithm for polygon Boolean operations, PHP library.

php polygon polygon-intersection polygon-union polygon-clipping polygon-boolean martinez-algorithm polygon-xor

Updated Jan 27, 2018
PHP

lycantropos / gon

Star

Correct processing of planar geometric objects (boolean operations, plain/constrained Delaunay triangulation, convex hull, etc.)

polygon computational-geometry polygon-clipping polygon-boolean delaunay-triangulation constrained-delaunay-triangulation

Updated Jul 10, 2021
Python

lycantropos / martinez

Star

Python port of polygon clipping algorithm by F. Martinez et al. (with separate C++ binding)

polygon polygon-clipping polygon-boolean

Updated Dec 18, 2020
Python

lycantropos / clipping

Star

Multisegments, polygons & multipolygons clipping based on algorithm by F. Martinez et al.

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

Updated Jul 7, 2021
Python

toanqng / martinez-rueda

Star

Martinez algorithm for polygon Boolean operations

golang polygon polygon-intersection polygon-union polygon-clipping martinez-algorithm

Updated Nov 21, 2020
Go

Menecats / polybool-java

Star

Java port of https://github.com/velipso/polybooljs. Boolean operations on polygons (union, intersection, difference, xor)

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

Updated Mar 11, 2021
Java

johnrees / clipper-fpoint

Star

javascript svg polygon-clipping

Updated Jan 25, 2018
JavaScript

RogueModron / PclW

Star

PclW source code

wrapper benchmark polygon-clipping

Updated Mar 19, 2017
Visual Basic

gpicavet / split-poly

Star

Split an arbitrary 2D polygon (convex or concave) with a line. Result is a list of polygons parts respecting original polygon vertices order

nodejs polygon polygon-clipping

Updated Dec 29, 2017
JavaScript

moinul7002 / Computer-Graphics-Algorithms

Star

square circle glut polygon-clipping cubic-bezier flood-fill clipping-algorithm koch line-clipping graphics-algorithms bresenham-algorithm midpoint-algorithm dda-algorithm boundary-fill-algorithm

Updated Dec 27, 2019
C++

SamDaQueen / Computer-Graphics

Star

Computer Graphics algorithms for line drawing, shape filling, circle drawing, ellipse drawing, polygon clipping, shear, transformation, and reflection