https://github.com/yoc00lig/geometric-algorithms
Geometric algorithms course at AGH UST. This repository contains labs solutions (mainly geometric algorithms implementations, but also time tests etc.) and reports. Algorithms are written in Python.
https://github.com/yoc00lig/geometric-algorithms
convex-hull geometric-algorithms geometric-predicates segments-intersections sweep-line-algorithm triangulation y-monotone-polygons
Last synced: 8 months ago
JSON representation
Geometric algorithms course at AGH UST. This repository contains labs solutions (mainly geometric algorithms implementations, but also time tests etc.) and reports. Algorithms are written in Python.
- Host: GitHub
- URL: https://github.com/yoc00lig/geometric-algorithms
- Owner: YoC00lig
- Created: 2022-10-20T18:37:24.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2023-06-23T13:34:31.000Z (almost 3 years ago)
- Last Synced: 2025-10-13T16:16:16.869Z (8 months ago)
- Topics: convex-hull, geometric-algorithms, geometric-predicates, segments-intersections, sweep-line-algorithm, triangulation, y-monotone-polygons
- Language: Jupyter Notebook
- Homepage:
- Size: 6.94 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# 🔶 Geometric algorithms course 🔶
Geometric algorithms course at AGH UST. 📚
Each folder contains an algorithm implementation and a report. 👩💻
The leading programming language during this course: Python. 🐍
Reports are written in Polish, because whole course was conducted in Polish.
I also made an effort to "equip" each folder with an English, short readme to provide a better understanding of the algorithm's concept and showcase the obtained visualizations.
🔶 Table of contents:
🔸 lab01 - Geometric predicates
🔸 lab02 - Convex hull (Graham/Jarvis)
🔸 lab03 - Triangulating y-monotone polygons
🔸 lab04 - Segments intersections