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)

Language: Python - Size: 8.43 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 28 - Forks: 8

mfogel/polygon-clipping

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

Language: JavaScript - Size: 12.3 MB - Last synced at: 5 days ago - Pushed at: about 1 year ago - Stars: 582 - Forks: 63

AngusJohnson/Clipper2

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

Language: C++ - Size: 11.3 MB - Last synced at: 9 days ago - Pushed at: 9 days ago - Stars: 1,742 - Forks: 320

iShape-Rust/iShape-js

A poly-bool library supports main operations such as union, intersection, difference, xor, and self-intersection.

Language: JavaScript - Size: 9.54 MB - Last synced at: 12 days ago - Pushed at: 13 days ago - Stars: 16 - Forks: 0

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

Language: C# - Size: 6.54 MB - Last synced at: 18 days ago - Pushed at: 11 months ago - Stars: 1,339 - Forks: 153

fonttools/pyclipper

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

Language: C++ - Size: 432 KB - Last synced at: 15 days ago - Pushed at: 7 months ago - Stars: 241 - Forks: 43

ErikSom/Clipper2-WASM

WASM port of Clipper 2 for Polygon Clipping and Offsetting

Language: HTML - Size: 336 KB - Last synced at: 7 days ago - Pushed at: 5 months ago - Stars: 66 - Forks: 5

21re/rust-geo-booleanop

Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm

Language: Rust - Size: 701 KB - Last synced at: 12 days ago - Pushed at: over 1 year ago - Stars: 97 - Forks: 28

micycle1/Clipper2-java

Java port of Clipper2, a Polygon Clipping and Offsetting Library

Language: Java - Size: 590 KB - Last synced at: 15 days ago - Pushed at: 25 days ago - Stars: 33 - Forks: 14

lhuanyu/SwiftClipper

A Swift version of polygon clipper.

Language: Swift - Size: 47.9 KB - Last synced at: 12 days ago - Pushed at: about 2 years ago - Stars: 23 - Forks: 9

d3/d3-geo-polygon

Clipping and geometric operations for spherical polygons.

Language: JavaScript - Size: 10.7 MB - Last synced at: about 1 month ago - Pushed at: 6 months ago - Stars: 118 - Forks: 24

SoloByte/godot-polygon2d-fracture

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

Language: GDScript - Size: 11.8 MB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 358 - Forks: 22

mohammedX6/poly_bool_dart

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

Language: Dart - Size: 64.5 KB - Last synced at: about 21 hours ago - Pushed at: about 1 year ago - Stars: 25 - Forks: 10

iShape-Swift/iOverlay

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

Language: Swift - Size: 824 KB - Last synced at: 1 day ago - Pushed at: 6 months ago - Stars: 6 - Forks: 2

velipso/polybooljs

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

Language: JavaScript - Size: 90.8 KB - Last synced at: 21 minutes ago - Pushed at: about 1 year ago - Stars: 618 - Forks: 87

drlukeparry/pyclipr

Python Polygon Clipping and Offsetting based on Clipper2 Library

Language: C++ - Size: 85.9 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 25 - Forks: 9

lycantropos/martinez

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

Language: Python - Size: 722 KB - Last synced at: 13 days ago - Pushed at: over 4 years ago - Stars: 10 - Forks: 1

WelfzTwingoFurs/WegTek3D

100% GDScript!! 3D polygon software rendering, raycaster-like logic using bodies in an area! ...Welcome to WEGTEK.

Language: GDScript - Size: 111 MB - Last synced at: 29 days ago - Pushed at: 2 months ago - Stars: 4 - Forks: 1

nickorzha/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

Language: C# - Size: 5.51 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 47 - Forks: 4

moehriegitt/hob3l

100x Faster Slicing of SCAD Files for 3D Printing

Language: C - Size: 10.5 MB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 251 - Forks: 16

digimortl/Geometry

Implementation of the common computational geometry problems. The problem as old as the language that they are implemented here :-)

Language: Pascal - Size: 743 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

lycantropos/clipping

Segments & polygons clipping

Language: Python - Size: 801 KB - Last synced at: 13 days ago - Pushed at: almost 2 years ago - Stars: 7 - Forks: 2

lycantropos/gon

Geometries processing

Language: Python - Size: 1.95 MB - Last synced at: 13 days ago - Pushed at: almost 2 years ago - Stars: 20 - Forks: 0

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

Language: JavaScript - Size: 1.74 MB - Last synced at: 8 days ago - Pushed at: about 2 years ago - Stars: 240 - Forks: 34

linuxlewis/tripy

Simple polygon triangulation algorithms in pure python

Language: Jupyter Notebook - Size: 259 KB - Last synced at: 5 days ago - Pushed at: about 6 years ago - Stars: 64 - Forks: 10

gpicavet/split-poly

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

Language: JavaScript - Size: 43 KB - Last synced at: 23 days ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 2

Bakaczor/Polygon-Editor

This repository contains a project carried out as part of the course "Computer Graphics" at the Warsaw University of Technology. It covers topics such as polygon clipping, maintaining edge orientation and line drawing algorithms.

Language: C++ - Size: 15.5 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

johnrees/clipper-fpoint

Language: JavaScript - Size: 186 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 5 - Forks: 2

engelsjk/polygol

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

Language: Go - Size: 2.27 MB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 29 - Forks: 3

BadIdeaException/improved-greiner-hormann

Clipping of simple polygons with degenerate vertices in Javascript

Language: JavaScript - Size: 159 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

onurmx/Rasterization

Rasterization application developed with Windows Forms.

Language: C# - Size: 301 KB - Last synced at: 2 months ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

SamDaQueen/Computer-Graphics

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

Language: C++ - Size: 12.7 KB - Last synced at: about 1 year ago - Pushed at: almost 5 years ago - Stars: 4 - Forks: 1

mhdadk/sutherland-hodgman

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

Language: Python - Size: 65.4 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 29 - Forks: 4

bbawj/react-polygon-image-cropper

React component to allow manual polygon cropping of images using HTML canvas

Language: TypeScript - Size: 350 KB - Last synced at: 30 days ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 2

mfogel/geojson-clipping

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

Language: JavaScript - Size: 333 KB - Last synced at: 5 days ago - Pushed at: about 7 years ago - Stars: 18 - Forks: 2

r0kenton5/AZUKI-DRAINER

✅The most functional and the cheapest—available now with an exclusive discount on Telegram. Message us to get yours.

Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

erpillowc/EXECUTE-DRAINER

✅To snag the most functional and budget-friendly option, reach out to us on Telegram for an exclusive discount.

Size: 0 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Dan-Patterson/polygon_clipping

Python, NumPy polygon clipping for concave and convex polygons.

Language: Python - Size: 1.23 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 5 - Forks: 1

melihaltun/polygon_overlap

Given two sets of polygons, finds the regions where polygons from one set overlap the polygons from the other set.

Language: MATLAB - Size: 12.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

geoffder/ocaml-clipper2

OCaml bindings to the polygon clipping and offseting library Clipper2

Language: OCaml - Size: 891 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

jbranscomk/networks-Drain

networks Drain

Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ester512/Claim-Drainer

Claim Drainer

Size: 1000 Bytes - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

dpuyda/triclipper

A header-only library that implements the Vatti clipping algorithm

Language: C++ - Size: 106 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 15 - Forks: 1

zarif98sjs/CSE-409-410-Computer-Graphics

Code Repository for Computer Graphics Theory and Sessional!

Language: C++ - Size: 18.9 MB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 14 - Forks: 1

mohdwarish483/3d_Classromm

3D Classroom imitating the IIIT SriCity Lecture HALL developed in C++ programming using the concept of Open gl graphics library

Language: C++ - Size: 7.46 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

GokuGhoul/Open-GL

Computer Graphics - Lab assignments

Language: C++ - Size: 78.1 KB - Last synced at: over 1 year ago - Pushed at: almost 4 years ago - Stars: 13 - Forks: 19

Dan-Patterson/geonumeracy

Things numeric relating to geometry and computational geometry that I have discovered.

Language: HTML - Size: 2.06 MB - Last synced at: almost 2 years ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

PrjX9052498096/Project13199

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

Size: 5.24 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

lycantropos/Gon.cs

C# geometries processing

Language: C# - Size: 210 KB - Last synced at: 2 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 0

KaivnD/pypolybool

Language: Python - Size: 25.4 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 1

sagar0710/Computer-Graphics-Algorithms Fork of moinul7002/Computer-Graphics-Algorithms

Algorithms for Computer Graphics

Size: 1.21 MB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 5 - Forks: 0

Menecats/polybool-java

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

Language: Java - Size: 84 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 15 - Forks: 4

Sarah-Hesham-2022/ComputerGraphics-Algorithms-With-CPP

Computer Graphics built using Win32 Desktop Applications with C++. Depends on input taken from mouse clicks. Building computer graphics from scratch using mathematical equations and problem solving with C++. Implementing the most famous computer graphics algorithms from scratch.

Language: C++ - Size: 1.35 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 7 - Forks: 0

kudm761/martinez-rueda-php

Martinez algorithm for polygon Boolean operations, PHP library.

Language: PHP - Size: 23.4 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 13 - Forks: 8

SumitBamal/Computer-Graphics

Various Computer Graphics Algorithms

Language: Python - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 7 - Forks: 6

RogueModron/PclW

PclW source code

Language: Visual Basic - Size: 61.5 KB - Last synced at: about 2 years ago - Pushed at: about 8 years ago - Stars: 3 - Forks: 7

psyclone20/Sutherland-Hodgman-Polygon-Clipping

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

Language: C - Size: 2.93 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 1

moinul7002/Computer-Graphics-Algorithms

Language: C++ - Size: 1.21 MB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 2 - Forks: 3

sujithifi/rclipper

Polygon Clipper in pure Ruby

Language: Ruby - Size: 30.3 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

ianthehenry/janet-clipper

Janet bindings for clipper, a polygon utility library

Language: C++ - Size: 36.1 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

toanqng/martinez-rueda

Martinez algorithm for polygon Boolean operations

Language: Go - Size: 26.4 KB - Last synced at: 11 months ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 3

CodeFinder2/clipper Fork of skyrpex/clipper

An open source freeware polygon clipping library

Language: Pascal - Size: 5.72 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

marlond18/EMDD.KtGeometry

a library implementation of geometrical objects

Language: C# - Size: 130 KB - Last synced at: 18 days ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

cantaro86/Cut-Pyramid-Polygon

Determining the cut of any given polygon and a pyramid

Language: C++ - Size: 52.7 KB - Last synced at: 3 months ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

dr-jts/jts-versions

Archive of release versions of the JTS Topology Suite

Size: 60.5 MB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1