computational-geometry-algorithms
Here are 33 public repositories matching this topic...
Language:All
Sort:Most stars
Points, Lines, Boxes, Polygons (also hollow), Ellipses, Circles. RayCasting, offsets, rotation, scaling, bounding box padding, flags for static and ghost/trigger bodies
- Updated
May 8, 2025 - TypeScript
Team reference for Competitive Programming. Algorithms implementations very used in the ACM-ICPC contests. Latex template to build your own team reference.
- Updated
Apr 12, 2022 - C++
Concave Hull library based on JTS, supporting mulitple criteria, multi-part hull and hull with holes
- Updated
Apr 4, 2025 - Java
Implementation of algorithms for hotspot computation on trajectory data
- Updated
May 22, 2024 - C++
Label geographic regions by finding largest empty rectangles inside general polygons
- Updated
May 2, 2025 - C++
A Python package for computational geometry.
- Updated
May 23, 2025 - Python
Minkowski sum/difference computation, built on top of JTS
- Updated
May 20, 2019 - Java
Reconstruction of an Eulerian indicator/marker-function field from Lagrangian front using a fast-Poisson solver
- Updated
Mar 7, 2025 - MATLAB
🎨Coding Project 2 for Computational Geometry Course (CSN-523)
- Updated
Mar 10, 2018 - Java
Sweep Line algorithm for segments intersection
- Updated
Dec 10, 2021 - Python
📐 Computational geometry labs
- Updated
Aug 22, 2022 - C++
My own implementation of classical computational geometry algorithms on diverse languages.
- Updated
Jan 16, 2023 - C++
A small and lightweight library to store and work with 2-, 3- and 4-dimensional vectors
- Updated
Mar 4, 2024 - Java
- Updated
Sep 22, 2020 - Jupyter Notebook
Android app that generates convex hulls using computational geometry algorithms
- Updated
Apr 17, 2017 - Java
- Updated
May 1, 2019 - MATLAB
- Updated
Mar 16, 2021 - Pug
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.
- Updated
Sep 28, 2020 - C++
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.
- Updated
May 19, 2025 - Makefile
A library with several computational geometry algorithms in the N-dimensional space.
- Updated
Jan 10, 2018 - C++
Improve this page
Add a description, image, and links to thecomputational-geometry-algorithms topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thecomputational-geometry-algorithms topic, visit your repo's landing page and select "manage topics."