https://github.com/kiruyuto/algorytmy2-graham-scan

Graham scan and convex hull implementation
https://github.com/kiruyuto/algorytmy2-graham-scan

Last synced: 2 days ago
JSON representation

Graham scan and convex hull implementation

• Host: GitHub
• URL: https://github.com/kiruyuto/algorytmy2-graham-scan
• Owner: Kiruyuto
• Created: 2022-06-25T09:30:47.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2022-07-09T04:48:25.000Z (over 2 years ago)
• Last Synced: 2024-12-19T05:43:42.167Z (4 days ago)
• Language: C++
• Homepage:
• Size: 1.11 MB
• Stars: 0
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Algorytmy2-Graham-Scan

Program ten jest moją implementacją algorytmu Grahama.  

Wykonany został w trakcie trzeciego semestru na potrzeby kursu *Algorytmy 2*.  

Działanie programu ogranicza się do znalezienia i wypisania w konsoli punktów tworzących powłoke wypukłą.  

Dodatkowo obliczany jest czas potrzebny na wykonanie poszczególnych elementów algorytmu.  

Program został oceniony na 5.

## Przykładowe działanie programu na podstawie [pointsTest.txt](example-point-sets/pointsTest.txt):  

Program zwraca następujące wyniki:  

![TestSet](imgs/Set-Test.png)  

Sam zestaw punktów na wykresie prezentuje się w następujący sposób (Etykietami oznaczone zostały punkty tworzące powłoke wypukłą - według programu):  

![PlottedTestSet](imgs/Plotted-TestSet.png)  

Następnie możemy połączyć punkty tworzące powłoke, aby jeszcze lepiej to zwizualizować:  

![PlottedTestSetWithLines](imgs/Plotted-TestSet-WithLines.png)