You are using an outdated browser. Please upgrade your browser to improve your experience.
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)

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)

Graham's Scan Geometry

by Donald Schaefer
Graham's Scan Geometry
Graham's Scan Geometry
Graham's Scan Geometry

What is it about?

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.

Graham's Scan Geometry

App Details

Version
1.3
Rating
NA
Size
0Mb
Genre
Education Productivity
Last updated
November 9, 2020
Release date
June 14, 2016
More info

App Screenshots

Graham's Scan Geometry screenshot-0
Graham's Scan Geometry screenshot-1
Graham's Scan Geometry screenshot-2
Graham's Scan Geometry screenshot-3
Graham's Scan Geometry screenshot-4
Graham's Scan Geometry screenshot-5
Graham's Scan Geometry screenshot-6
Graham's Scan Geometry screenshot-7
Graham's Scan Geometry screenshot-8
Graham's Scan Geometry screenshot-9

App Store Description

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.

Disclaimer:
AppAdvice does not own this application and only provides images and links contained in the iTunes Search API, to help our users find the best apps to download. If you are the developer of this app and would like your information removed, please send a request to takedown@appadvice.com and your information will be removed.