https://github.com/versi379/convex-hull
Graham's Convex Hull algorithm implemented in Java
https://github.com/versi379/convex-hull
convex-hull graham-scan-algorithm
Last synced: 8 months ago
JSON representation
Graham's Convex Hull algorithm implemented in Java
- Host: GitHub
- URL: https://github.com/versi379/convex-hull
- Owner: versi379
- Created: 2023-05-27T07:41:13.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-03-25T19:13:58.000Z (over 1 year ago)
- Last Synced: 2025-02-08T09:24:19.940Z (10 months ago)
- Topics: convex-hull, graham-scan-algorithm
- Language: Java
- Homepage:
- Size: 2.53 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## Implementation and Application of Graham's Convex Hull algorithm
### GrahamConvexHull.java
Implements Graham's Convex Hull algorithm using linkedlist and stack data structures provided by Java Collection Framework.
### ManualInputPoints.java
Allows users to insert points in the plane and prints (in terminal) vertices of convex hull ordered clockwise starting from minimum ordinate point.
### RandomInputPoints.java
Runs algorithm on different random input sizes and configurations.
### Test.java
Allows to graphically display an instance and a solution of the convex hull problem.
When executed it shows (in a GUI) a set of randomly generated points in the plane and user can view convex hull pressing ENTER key.