C++ implementation of convex hulls using the Graham Scan Algorithm
Christian Tropeano, Thomas Fargnoli, Benjamin Chau
Report: https://docs.google.com/document/d/1uSx5zpu2EAoSC1ejO6xTMGHu3sWaS1q2g2b7pccspVo/edit?usp=sharing
Presentation: https://www.canva.com/design/DAEvAj2EzD0/vjaFdZsqUKKdzYJqynRNgg/view#1
Z - Zooms in
U - Unzooms (only if zoomed in)
Arrow Up - Moves Convex Hull Up
Arrow Down - Moves Convex Hull Down
Arrow Left - Moves Convex Hull Left
Arrow Right - Moves Convex Hull Right
- Have Visual Studios Community installed, you will need the 2017 version.
- Install SFML on machine
-
Follow the SFML and Visual Studio Community 2017 tutorial found here
-
Once installed, download the GitHub repo
-
Inside of Visual Studio Community, select open project
-
In the downloaded repo, open the Convex_Hull_project folder
-
Select the file Convex_Hull_project.sln file
-
Once open hit the Local Windows Debugger button to check if everything is in order
-
If there is an error, go back to the Convex_Hull_project folder
-
Look inside of the Release folder, it must look like this
-
Before running the project again, make sure the settings are set to Release and 32 bit, it will look like this:
-
Hit the Local Windows Debugger button again, if downloaded successfully, the file will produce a window like this:
-
Go to the Project properties
-
Go to Configuration Properties
-
Enter the Debugging section
-
Look for the Command Arguments line
-
Enter the text file name that you would like to test from the test files folder, it MUST be the path to the file. It should look similar to this:
-
This will produce a convex hull from the file chosen