An open API service providing repository metadata for many open source software ecosystems.

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