Skip to content
Permalink
master
Switch branches/tags

Name already in use

A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?

CompGeomProject/README.md

Go to file
 
 
Cannot retrieve contributors at this time
19 lines (12 sloc) 675 Bytes
Raw Blame
Open in GitHub Desktop

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.