This repository provides implementations of algorithms from the Computational Geometry course at AGH University of Krakow. The focus is on basic geometric algorithms and data structures.
Laboratory resources, including template notebooks, a visualizer, and tests, are provided by the BIT Scientific Group. No other dependencies than those specified in the requirements file are needed.
| Laboratory | Description | Score | Source |
|---|---|---|---|
| Lab 1 | Geometric Predicates | 19/20 | Lab1 |
| Lab 2 | Convex Hull - Graham and Jarvis Algorithms | 19/20 | Lab2 |
| Lab 3 | Monotonic Polygon Triangulation | 19/20 | Lab3 |
| Lab 4 | Line Intersection - Sweep Line Algorithm | 18/20 | Lab4 |
| Project | Orthogonal Range Searching - KD-Tree and QuadTree | 38/40 | Project Repository |
- Python 3.12 or later
pip(Python package installer)
Run the following command to clone the project:
git clone https://github.com/OlaszPL/Computational_geometry_2024.git
cd Computational_geometry_2024Use pip to install all dependencies:
pip install -r requirements.txt- Start the Jupyter Notebook server:
jupyter notebook
- Navigate to the labs directory and open the notebook you want to work with, such as labs/lab1/main.ipynb, in your preferred environment (e.g., VS Code or a web browser).
This project is licensed under the MIT License. See the LICENSE file for details.
