/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.

Primary LanguageJupyter Notebook

🔶 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