Task solutions from "Computational Geometry" course AGH UST 2023/2024
This repository contains implementations of tasks from my Computational Geometry course
It is based on resources provided by BIT Scientific Group (template notebooks, visualizer and tests)
| Laboratory | Description | Source |
|---|---|---|
| Lab 1 | Geometric Predicates | Lab1 |
| Lab 2 | Convex Hull - Graham and Jarvis Algorithms | Lab2 |
| Lab 3 | Monotonic Polygon Triangulation | Lab3 |
| Lab 4 | Line Intersection - Sweep Line Algorithm | Lab4 |
| Project | Orthogonal Range Searching - KD-Tree and QuadTree | Project Repository |
- Python 3.12 or later
pip(Python package installer)
Run the following command to clone the project:
git clone https://github.com/onikw/Computational-geometry-course.git
cd Computational-geometry-courseUse pip to install all dependencies:
pip install -r requirements.txtThis project is licensed under the MIT License. See the LICENSE file for details.