Graham's Scan Geometry

Free

1.2for iPhone, iPad

Donald Schaefer

Developer

Jan 11, 2020

Update Date

Education

Category

App Store

Age Rating

Apps in this category do not contain restricted content.

Apps in this category may contain mild or occasional cartoon, fantasy or real-life violence, as well as occasional or mild adult, sexually suggestive or horrifying content and may not be suitable for children under 9 years of age.

12+

Apps in this category may contain occasional mild indecent language, frequent or intense cartoon or real-life violence, minor or occasional adult or sexually suggestive material, and simulated gambling, and may be for children under 12 years of age.

17+

You must be at least 17 years old to access this App.

Apps in this category may contain frequent and intense offensive language; Frequent and intense cartoon, fantasy or realistic violence: frequent and intense adult, scary and sexually suggestive subjects: as well as sexual content, nudity, tobacco, alcohol and drugs, may not be suitable for children under 17 years of age.

Graham's Scan Geometry Screenshots

iPad

iPhone

About Graham's Scan Geometry

Graham's scan is a method of finding the convex hull of a finite set of points in the plane with time complexity O(n log n). It is named after Ronald Graham, who published the original algorithm in 1972. The algorithm finds all vertices of the convex hull ordered along its boundary.

A convex polygon is defined as a polygon with all its interior angles less than 180°. This means that all the vertices of the polygon will point outwards, away from the interior of the shape.

The Graham’s Scan Geometry App provides for a touch-enabled point entry workspace with X and Y axes. Point entry is permitted everywhere on the workspace with a minimum of 4 points and a maximum of 12 points entered.

After the point entry and computation the Graham’s Scan Convex Hull Polygon is displayed.

A Data Table displays the (x,y) coordinates of the entered points.