Skip to content

Latest commit

 

History

6 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

Convex Hull Java Project

####Overview This program finds the Convex Hull of a given set of points. Given set of N points in the Euclidean plane,the minimum area convex region that contains every point is the Convex Hull.Imagine the points are nails perpendicular to plane, stretch an elastic rubber bound around all points; it will minimize length.

The program implements the Graham Scan algorithm to find the convex hull.

Author: Omar Farooq
Version: 25 Jan 2014

####Compiling

javac -cp . *.java 

####Running

java -cp . ConvexHull

About

This is a java program that computes the Convex Hull of points on the grid

Resources

Stars

2 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages