GitHub topics: polygon-intersection
Ark223/Clipper2-Lua
Polygon Clipping and Offsetting - LuaJIT
Language: Lua - Size: 132 KB - Last synced at: about 2 hours ago - Pushed at: about 3 hours ago - Stars: 1 - Forks: 0

AngusJohnson/Clipper2
Polygon Clipping and Offsetting - C++, C# and Delphi
Language: C++ - Size: 11.5 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 1,789 - Forks: 332

w8r/martinez
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
Language: JavaScript - Size: 6.11 MB - Last synced at: 1 day ago - Pushed at: 11 months ago - Stars: 727 - Forks: 77

21re/rust-geo-booleanop
Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm
Language: Rust - Size: 701 KB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 98 - Forks: 28

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: 6 days ago - Pushed at: 8 months ago - Stars: 244 - Forks: 44

velipso/polybooljs
Boolean operations on polygons (union, intersection, difference, xor)
Language: JavaScript - Size: 90.8 KB - Last synced at: 10 days ago - Pushed at: about 1 year ago - Stars: 617 - Forks: 87

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.48 MB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 28 - Forks: 8

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: 6 days ago - Pushed at: about 1 year ago - Stars: 26 - Forks: 10

Abhishek-Atole/Polygon_Boolean_Operations_Visualizer
Polygon Boolean Operations Visualizer is a cross-platform C++ app for interactively visualizing Boolean operations (union, intersection, difference, symmetric difference) on 2D polygons. Built with CGAL and Qt, it’s ideal for anyone needing clear, accurate polygon set operation demos.
Language: Makefile - Size: 14.9 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 1 - Forks: 0

compmec/shapepy
Geometry 2D library for boolean operations, allows use of smooth curves, described by nurbs
Language: Python - Size: 903 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 6 - Forks: 1

lhuanyu/SwiftClipper
A Swift version of polygon clipper.
Language: Swift - Size: 47.9 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 23 - Forks: 9

drlukeparry/pyclipr
Python Polygon Clipping and Offsetting based on Clipper2 Library
Language: C++ - Size: 85.9 KB - Last synced at: 2 months ago - Pushed at: 5 months ago - Stars: 25 - Forks: 9

pwrliang/RayJoin
This repo contains the code of the paper "RayJoin: Fast and Precise Spatial Join", ICS'24
Language: C++ - Size: 29.6 MB - Last synced at: 3 days ago - Pushed at: 4 days ago - Stars: 8 - Forks: 2

akavel/polyclip-go
Go library for Boolean operations on 2D polygons.
Language: Go - Size: 70.3 KB - Last synced at: 6 days ago - Pushed at: almost 4 years ago - Stars: 80 - Forks: 19

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: 14 days ago - Pushed at: about 2 years ago - Stars: 240 - Forks: 34

lschmid83/GPS-Intersect
This application displays a GPS route (GPX or KML) on a map and calculates the timestamps of intersections with areas represented by polygons.
Language: C# - Size: 239 KB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 2 - Forks: 0

dr-jts/jts Fork of locationtech/jts
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Language: Java - Size: 30 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 24 - Forks: 6

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)
Language: C++ - Size: 2.2 MB - Last synced at: 6 days ago - Pushed at: over 8 years ago - Stars: 47 - Forks: 12

baddstats/polyclip
R package polyclip: a port of the Clipper library for polygon geometry
Language: C++ - Size: 189 KB - Last synced at: 3 days ago - Pushed at: 11 months ago - Stars: 19 - Forks: 6

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: about 2 years ago - Stars: 1 - Forks: 0

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

nmilag/Polygon-Drainer
Polygon Drainer
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

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

GrafVonTee/Interpol
Find intersection between polygons you entered, look at the result in the GLFW window and become happy! Written with OpenGL3 and GLAD and tested by GTests libraries.
Language: C++ - Size: 8.8 MB - Last synced at: over 1 year ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 1

azmainadel/computational-geometry
Solution to the assignments of my academic course for Computational Geometry
Language: C++ - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: almost 2 years ago - Stars: 3 - Forks: 0

kynosarges/tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
Language: Java - Size: 4.23 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 55 - Forks: 12

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

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

angelmtzr/computational-geometry
This repository contains my own computational geometry Python package: geometric. It covers fundamental algorithms and data structures, with a focus on practical applications.
Language: Python - Size: 8.26 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

volfegan/Asteroid_game_with_physics
Asteroid game minimal working physics using GJK Algorithm on Java Processing v3.5
Language: Processing - Size: 326 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 0

stone50/Unity-Collider-Helper
A Unity helper class that adds features to colliders
Language: C# - Size: 25.4 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

kudm761/martinez-rueda-php
Martinez algorithm for polygon Boolean operations, PHP library.
Language: PHP - Size: 23.4 KB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 13 - Forks: 8

zhouyuangan/quad-nms-cpu
Use c++ clipper to implement quadrilateral or polygon NMS.
Language: C++ - Size: 46.9 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 7 - Forks: 0

ErdalNayir/Split-polygon-on-map
Language: JavaScript - Size: 486 KB - Last synced at: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 1

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: 12 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: 9 days ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

alexander-travov/clipper
Simple python module for finding convex polygons intersection.
Language: Python - Size: 12.7 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 5 - Forks: 1

nguaki/javascript
Asteroid game using pure Javascript. WATT usage converter using Angular1. Angular study covering module, controller, provider, injection. directives, events, filter, scope ...
Language: HTML - Size: 670 KB - Last synced at: over 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

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

tschleuss/polygoneditor
Computer Graphics project done during my bachelor degree in computer science.
Language: Java - Size: 1.13 MB - Last synced at: over 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0
