https://github.com/petroniuss/geometricalgorithms

Completed assignments from Geometic Algorithms Course.
https://github.com/petroniuss/geometricalgorithms

Last synced: 2 months ago
JSON representation

Completed assignments from Geometic Algorithms Course.

• Host: GitHub
• URL: https://github.com/petroniuss/geometricalgorithms
• Owner: Petroniuss
• Created: 2019-10-15T22:47:52.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2020-08-29T12:13:49.000Z (almost 5 years ago)
• Last Synced: 2025-01-29T14:50:25.396Z (4 months ago)
• Language: Jupyter Notebook
• Homepage:
• Size: 8.34 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Geometric Algorithms Course

Completed assignments from Geometric Algorithms Course.

![67920](https://user-images.githubusercontent.com/31375809/66875560-05f88880-efaf-11e9-8d48-133242ce97db.jpg)

## Laboratories

1. Introduction to pyhton, jupyter, matplotlib - generating various sets of points and classifying them (whether to left or right with respect to some line)

2. Convex Hull - Implementation of Jarvis and Graham algorithm.

3. Detecting intersections between lines - Implementation of Bentley-Ottmann Algorithm.

4. Triangulation of polygons - Implementation of procedure triangulating y-monotone polygons.

### Notes

- Each script contains visualization for implemented algorithms

- Scripts could have used some polishing but there wasn't much time for that...