polygon-intersection

There are 1 repository under polygon-intersection topic.

AngusJohnson / Clipper2
Polygon Clipping and Offsetting - C++, C# and Delphi
cpp csharp delphi geometry pascal polygon-intersection polygon-union offsetting polygon polygon-boolean polygon-clipping polygon-clipping-algorithm boolean-operations clipping clipping-algorithm algorithm inflate
Language:C++ 1270
w8r / martinez
Martinez-Rueda polygon clipping algorithm, does boolean operation on polygons (multipolygons, polygons with holes etc): intersection, union, difference, xor
computational-geometry overlay polygon polygon-boolean polygon-clipping-algorithm polygon-intersection polygon-union
Language:JavaScript 676
velipso / polybooljs
Boolean operations on polygons (union, intersection, difference, xor)
polygon-clipping polygon-intersection polygon-union polygon-boolean geojson
Language:JavaScript 595
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
polygon-clipping polygon-intersection polygon-union algorithm computational-geometry leaflet
Language:JavaScript 238
fonttools / pyclipper
Cython wrapper for the C++ translation of the Angus Johnson's Clipper library (ver. 6.4.2)
clipping polygon polygon-clipping-algorithm polygon-intersection polygon-union polygon-clipping polygon-offsetting polygon-boolean vatti
Language:C++ 221
21re / rust-geo-booleanop
Rust implementation of the Martinez-Rueda Polygon Clipping Algorithm
rust geojson geospatial polygon-clipping polygon-intersection polygon-union polygon-xor polygon-boolean
Language:Rust 88
akavel / polyclip-go
Go library for Boolean operations on 2D polygons.
buggy csg geometry go mit planar polyclip polygon polygon-clipping-algorithm polygon-intersection xy
Language:Go 76
kynosarges / tektosyne
The Tektosyne Library for Java provides algorithms for computational geometry and graph-based pathfinding, along with supporting mathematical utilities and specialized collections.
graph-algorithms pathfinding planar-subdivision voronoi delaunay-triangulation computational-geometry convex-hull convex-hull-algorithms polygon-intersection point-in-polygon astar astar-pathfinding path-coverage flood-fill line-of-sight dcel-subdivision voronoi-diagram quadrant-tree
Language:Java 57
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)
polygon polyclip geometry geometry2d xy planar algorithm polygon-clipping-algorithm polygon-intersection
Language:C++ 47
dr-jts / jts
The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
spatial-functions spatial geometry-processing geometry-library geometric-algorithms java-library polygon triangulation polygon-intersection overlay polygon-union polygon-offsetting computational-geometry
Language:Java 22
numpy_geometry
Dan-Patterson / numpy_geometry
A numpy geometry class and functions that work with arcpy and ESRI featureclasses. Includes Free Tools for ArcGIS Pro
python arcpy numpy geometry esri gis voronoi delaunay-triangulation bounding-circle numpy-geometry arcgis polygon computational-geometry polygon-clipping point-in-polygon polygon-intersection
Language:Python 21
lhuanyu / SwiftClipper
A Swift version of polygon clipper.
polygon-clipping polygon swift polygon-intersection polygon-union polygon-offsetting
Language:Swift 21
Menecats / polybool-java
Java port of https://github.com/velipso/polybooljs. Boolean operations on polygons (union, intersection, difference, xor)
polygon-clipping polygon-intersection polygon-union polygon-boolean geojson polybool
Language:Java 21
baddstats / polyclip
R package polyclip: a port of the Clipper library for polygon geometry
clipper polygon-clipping-algorithm polygon-intersection polygon-union polygon-offsetting polygons r minkowski-sum cran 64-bit computational-geometry
Language:C++ 19
mohammedX6 / poly_bool_dart
Boolean operations on polygons (union, intersection, difference, xor) (this library is a port for flutter of polybooljs
polygon-clipping polygon-boolean polygon-clipping-algorithm polygon-intersection polygon-union
Language:Dart 18
kudm761 / martinez-rueda-php
Martinez algorithm for polygon Boolean operations, PHP library.
php polygon polygon-boolean polygon-clipping martinez-algorithm polygon-union polygon-intersection polygon-xor
Language:PHP 16
drlukeparry / pyclipr
Python Polygon Clipping and Offsetting based on Clipper2 Library
polygon polygon-clipping polygon-offsetting polygon-intersection clipper python clipper2
Language:C++ 12
ygean / quad-nms-cpu
Use c++ clipper to implement quadrilateral or polygon NMS.
nms cpp python3 pyclipper clipper clipper-algorithm iou-calculation iou quadrilateral polygon-intersection polygon object-detection text-detection
Language:C++ 9
toanqng / martinez-rueda
Martinez algorithm for polygon Boolean operations
golang martinez-algorithm polygon polygon-clipping polygon-intersection polygon-union
Language:Go 8
alexander-travov / clipper
Simple python module for finding convex polygons intersection.
python polygon-intersection polygon cython
Language:Python 6
volfegan / Asteroid_game_with_physics
Asteroid game minimal working physics using GJK Algorithm on Java Processing v3.5
collision-detection gjk gjk-algorithm moment-of-inertia physics-2d polygon-area-calculator polygon-intersection
Language:Processing 4
azmainadel / computational-geometry
Solution to the assignments of my academic course for Computational Geometry
computational-geometry convex-hull-algorithms polygon-intersection
Language:C++ 3
compmec / shapepy
Geometry 2D library for boolean operations, allows use of smooth curves, described by nurbs
bezier boolean-operations clipping geometry polygon-intersection polygon-union shape
Language:Python 3
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.
actions cmake cpp-20 geometry glad glfw glfw3 imgui linear-algebra opengl3 triangle-intersection-tests triangle-intersection polygon-intersection polygon-intersection-tests interpol
Language:C++ 2
ianthehenry / janet-clipper
Janet bindings for clipper, a polygon utility library
janet janet-lang polygons polygon-clipping polygon-intersection polygon-union polygon-boolean
Language:C++ 2
pwrliang / RayJoin
This repo contains the code of the paper "RayJoin: Fast and Precise Spatial Join", ICS'24
polygon-intersection raytracing spatial-analysis spatialjoin
Language:C++ 2
BadIdeaException / improved-greiner-hormann
Clipping of simple polygons with degenerate vertices in Javascript
computational-geometry geometry javascript polygon-boolean polygon-clipping polygon-clipping-algorithm polygon-intersection polygon-union greiner-hormann
Language:JavaScript 1
CodeFinder2 / clipper
An open source freeware polygon clipping library
polygon-clipping polygon-offsetting polygon-intersection cpp library
Language:Pascal 1
ErdalNayir / Split-polygon-on-map
maps mobile-app polygon-intersection polygons react-native react-native-maps
Language:JavaScript 1
melihaltun / polygon_overlap
Given two sets of polygons, finds the regions where polygons from one set overlap the polygons from the other set.
matlab polygon polygon-clipping polygon-intersection polygons polygon-overlap geometry geometry-processing
Language:MATLAB 1
pedrofreitascampos / polybool
Fast boolean operations for polygons, based on the Martinez "plane sweep" algorithm
polygon-clipping polygon-intersection polygon-clipping-algorithm polygon-union geometric-computing geometry
1
stone50 / Unity-Collider-Helper
A Unity helper class that adds features to colliders
collider2d collision-detection polygon-intersection unity
Language:C# 1
tschleuss / polygoneditor
Computer Graphics project done during my bachelor degree in computer science.
java geometric-algorithms polygon-intersection editor university-project
Language:Java 1
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.
computational-geometry convex-hull geometry matplotlib matplotlib-pyplot polygon-intersection python segment-intersection
Language:Python 0
ester512 / Claim-Drainer
Claim Drainer
claim claimact claims-career-academy claims-processing claimtpamanagement polygon-boolean polygon-clipping polygon-clipping-algorithm polygon-intersection
0
nmilag / Polygon-Drainer
Polygon Drainer
polygon-area-calculator polygon-boolean polygon-clipping-algorithm polygon-intersection polygon-sniper-bot polygons uniswap-api uniswap-arbitrage uniswap-bot uniswap-v2 uniswap-v3 uniswapv3
0