Convex Hull

C++ implementation of convex hulls using the Graham Scan Algorithm

Developers

Christian Tropeano, Thomas Fargnoli, Benjamin Chau

Project Report and Presentation

Report: https://docs.google.com/document/d/1uSx5zpu2EAoSC1ejO6xTMGHu3sWaS1q2g2b7pccspVo/edit?usp=sharing

Presentation: https://www.canva.com/design/DAEvAj2EzD0/vjaFdZsqUKKdzYJqynRNgg/view#1

Controls:

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

How to Run our Project:

Prerequisites:

• Have Visual Studios Community installed, you will need the 2017 version.
• Install SFML on machine

Steps to Run Program:

1. Follow the SFML and Visual Studio Community 2017 tutorial found here

2. Once installed, download the GitHub repo

3. Inside of Visual Studio Community, select open project

4. In the downloaded repo, open the Convex_Hull_project folder

5. Select the file Convex_Hull_project.sln file

6. Once open hit the Local Windows Debugger button to check if everything is in order

7. If there is an error, go back to the Convex_Hull_project folder

8. Look inside of the Release folder, it must look like this

9. Before running the project again, make sure the settings are set to Release and 32 bit, it will look like this:

10. Hit the Local Windows Debugger button again, if downloaded successfully, the file will produce a window like this:

Setting up Input Test Files:

1. Go to the Project properties

2. Go to Configuration Properties

3. Enter the Debugging section

4. Look for the Command Arguments line

5. 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:

6. This will produce a convex hull from the file chosen