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

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

Related Keywords
computational-geometry-algorithms 32 computational-geometry 16 geometry 5 convex-hull 4 java 4 triangulation 3 competitive-programming 2 vector 2 dynamic-programming 2 graph-algorithms 2 sweep-line 2 python 2 convex-hull-algorithms 2 geometry-algorithms 2 library 2 delaunay-triangulation 2 sweepline 1 sweep-line-algorithm 1 jts 1 segment 1 intersection 1 vectors 1 minkowski-difference 1 minkowski-sum 1 maven 1 mathematics 1 math 1 kotlin 1 icmc-usp 1 greedy-algorithms 1 divide-and-conquer-algorithms 1 backtracking-algorithm 1 trajectory-analysis 1 kd-tree 1 opengl 1 jarvis-march 1 computational-topology 1 android 1 julia-language 1 python3 1 gis-utils 1 expand-polygon 1 computer-graphics 1 q-gram 1 frechet-distance 1 k-means-clustering 1 fractal-rendering 1 ear-clipping 1 golang 1 convex-hulls-finding 1 wolfgang-mulzer 1 michiel-smid 1 implementation-of-research-paper 1 implementation-of-algorithms 1 doubling-metrics 1 closest-pair-of-points 1 anil-maheshwary 1 coursera 1 computation-geometry 1 algorithms 1 intersections 1 graham 1 giftwrapping 1 diverse-languages 1 cpp11 1 algorithm 1 monotone-segmentation 1 dual-graph 1 map-label 1 labelling 1 label 1 cartography 1 visualizations 1 visualization 1 qt 1 polygons 1 polygon-intersection 1 polygon-boolean 1 open-source 1 gui 1 graphics 1 desktop-application 1 cross-platform-gui 1 cross-platform 1 cpp 1 cmake 1 cgal 1 mesh-generation 1 geometry-processing 1 geometry-library 1 typescript 1 javascript 1 collisions 1 collision-checking 1 alghorithm 1 graham-scan-algorithm 1 geometric-algorithms 1 benchmark 1 algorithms-and-data-structures 1 string-matching 1