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.
🔸 lab01 - Geometric predicates
🔸 lab02 - Convex hull (Graham/Jarvis)
🔸 lab03 - Triangulating y-monotone polygons
🔸 lab04 - Segments intersections