GitHub topics: computational-geometry-algorithms
Prozi/detect-collisions
Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies
Language: TypeScript - Size: 10 MB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 242 - Forks: 24

mctrinh/geo
A Python package for computational geometry.
Language: Python - Size: 765 KB - Last synced at: 9 days ago - Pushed at: 16 days ago - Stars: 6 - Forks: 1

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

mo42/libabel
Label geographic regions by finding largest empty rectangles inside general polygons
Language: C++ - Size: 545 KB - Last synced at: 3 days ago - Pushed at: about 1 month ago - Stars: 8 - Forks: 3

medial-ax/medial-ax
Language: Rust - Size: 35.9 MB - Last synced at: 9 days ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

OrdnanceSurvey/OS_ConcaveHull
Concave Hull library based on JTS, supporting mulitple criteria, multi-part hull and hull with holes
Language: Java - Size: 1.1 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 11 - Forks: 3

kevzhong/poisson-marker-reconstruction
Reconstruction of an Eulerian indicator/marker-function field from Lagrangian front using a fast-Poisson solver
Language: MATLAB - Size: 4.69 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

ivangalbans/TeamReference
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
Language: C++ - Size: 766 KB - Last synced at: about 1 month ago - Pushed at: about 3 years ago - Stars: 46 - Forks: 12

ml3m/CompGeoVault
A repository containing my implementations of various computational geometry algorithms, including Convex Hull and Delaunay Triangulation, all written in Go. It provides a Benchmark for further testing.
Language: Python - Size: 48.3 MB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

spock-the-wizard/Romeo_n_Juliet
OpenGL code implementing the Romeo and Juliet Algorithm
Language: C++ - Size: 24.5 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

lucamors/ComputationalGeometry
A Computational Geometry Library written in C++. Educational Purpose.
Language: C++ - Size: 13.7 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

SofiaKyriakiMachaira/ComputationalGeometry
Convex Hull Algorithms (2D & 3D), KD-Trees, Orthogonal Search, Delaunay Triangulation
Language: Jupyter Notebook - Size: 546 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

NHLStenden-ISAL/Trajectory_Hotspots
Implementation of algorithms for hotspot computation on trajectory data
Language: C++ - Size: 355 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 8 - Forks: 0

jeftersantiago/advanced-algorithms
Advanced algorithms course (SCC0218). Solutions for competitive programming problems(CSES Problem Set).
Language: C++ - Size: 43.8 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

PolyRocketMatt/Vectorize
A small and lightweight library to store and work with 2-, 3- and 4-dimensional vectors
Language: Java - Size: 213 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

lolistoy/sweepline
Sweep Line algorithm for segments intersection
Language: Python - Size: 163 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

OrdnanceSurvey/OS_Minkowski_Sum_Diff
Minkowski sum/difference computation, built on top of JTS
Language: Java - Size: 1.09 MB - Last synced at: about 1 year ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 1

integraledelebesgue/Computational_Geometry
A Computational Geometry course repository including some experiments
Language: Julia - Size: 12.7 MB - Last synced at: 3 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

anshulshah96/art-gallery-problem
🎨Coding Project 2 for Computational Geometry Course (CSN-523)
Language: Java - Size: 123 KB - Last synced at: 6 months ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 3

FernandoFong/ComputationalGeometry
My own implementation of classical computational geometry algorithms on diverse languages.
Language: C++ - Size: 261 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

MeShootIn/computational-geometry
📐 Computational geometry labs
Language: C++ - Size: 4.65 MB - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 3 - Forks: 0

lafifii/GeoComp
Language: Jupyter Notebook - Size: 72.3 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

fanvanzh/computational_geometry
computational geometry exercises
Language: C++ - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

deanone/ComputationalGeometryAlgorithms
A library with several computational geometry algorithms in the N-dimensional space.
Language: C++ - Size: 732 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

ThangMinhCao/closest-pair-doubling
The implementation in C++ of the closest-pair doubling algorithm which finds the smallest distance between two points in a metric space in O(n log n) time without directly using the points' coordinates.
Language: C++ - Size: 11.7 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

IamMarcIvanov/Compuational_Geometry_2020
Computational Geometry Assignments for CS F402 at BPHC 2020-2021 session Semester 1.
Language: C++ - Size: 3.01 MB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

0xgirish/geometry
2D computational geometry library
Language: Go - Size: 37.1 KB - Last synced at: almost 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

cherryDevBomb/Geometry
📐 Geometry Uni Assignments
Language: C++ - Size: 11.7 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

jfernandoghe/Scanpath-comparison-using-Frechet-Distance-and-q-grams
Language: MATLAB - Size: 8.79 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

KaunilD/maputils
bunch of scripts useful for building geospatial softwares
Language: Python - Size: 416 KB - Last synced at: over 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

uncrayon/Convex-Hull-Jarvis
Convex Hull with Jarvis' Algorithm implemented in Julia
Language: Jupyter Notebook - Size: 141 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

MathBunny/convex-hull-visualizer
Android app that generates convex hulls using computational geometry algorithms
Language: Java - Size: 902 KB - Last synced at: over 2 years ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 2
