CompGeomProject

CGeo_FinalProject

##Installation

• git clone ...
• npm install
• Open example.html in browser (no need to run a server)

##Concept

Our concept is to implement a line sweep algorithm to find the Intersection of line segments as well as a CCW Convexity test

##User Interaction

The user can place points on a plane and then use horizontal or vertical scrolling to sweep a line over the points to solve for the trangulation or hull in real time

##UI/UX

We want to have an intuitive UI that makes the user feel like they are controlling the algorithm while giving animation ques that demonstrate the underlying principle of why the algorithm works.