Graham's Scan Geometry
Free
1.2for iPhone, iPad
Age Rating
Graham's Scan Geometry 스크린 샷
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.
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.
Show More
최신 버전 1.2의 새로운 기능
Last updated on Jan 11, 2020
오래된 버전
Upgrade to iOS 13.
Show More
Version History
1.2
Jan 11, 2020
Upgrade to iOS 13.
1.1
Jan 27, 2019
Upgrade to IOS 12. iPad and iPhone versions
Graham's Scan Geometry FAQ
제한된 국가 또는 지역에서 Graham's Scan Geometry를 다운로드하는 방법을 알아보려면 여기를 클릭하십시오.
Graham's Scan Geometry의 최소 요구 사항을 보려면 다음 목록을 확인하십시오.
iPhone
iPad
Graham's Scan Geometry은 다음 언어를 지원합니다. English