Algorithm implementations for Geometric Algorithms course at AGH UST

This repository contains implementations and detailed PDF reports (in Polish) of various geometric algorithms.

Technologies

• Programming language: Python 3.9
• Graphics libraries: Environment prepared by BIT
• Development environment: Jupyter Notebook

Algorithms

1. Basic Geometric Predicats
2. Convex Hull Algorithms - Graham, Jarvis
3. Y-Monotonic Triangulation
4. Line Segment Intersection

Reports

Each lab concludes with a summary of observations and findings derived from the exercises and their implications for understanding geometric algorithms.

Please refer to individual lab folders for more detailed information on each exercise and the corresponding reports.