Skip to content

Finds and displays the convex hull of a set of randomly generated points in a blank image using a Graham Scan algorithm in C++

Notifications You must be signed in to change notification settings

kkanodia7/Convex-Hull

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

Convex-Hull

Finds and displays the convex hull of a set of randomly generated points in a blank image using a Graham Scan.

The convex hull of a set of points is the smallest convex shape that contains all points in that set.

This program takes an input for the number of points to generate, randomly generates them in a 700x700 blank image, and uses a Graham Scan to find the convex hull.

It prints the time the Graham Scan took and creates a ppm image file (in P3 format) of the points and the convex hull.

About

Finds and displays the convex hull of a set of randomly generated points in a blank image using a Graham Scan algorithm in C++

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages