{"id":23021035,"url":"https://github.com/versi379/convex-hull","last_synced_at":"2025-04-02T18:43:33.392Z","repository":{"id":174751386,"uuid":"646073656","full_name":"versi379/Convex-Hull","owner":"versi379","description":"Graham's Convex Hull algorithm implemented in Java","archived":false,"fork":false,"pushed_at":"2024-03-25T19:13:58.000Z","size":2653,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-08T09:24:19.940Z","etag":null,"topics":["convex-hull","graham-scan-algorithm"],"latest_commit_sha":null,"homepage":"","language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/versi379.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-05-27T07:41:13.000Z","updated_at":"2024-03-25T21:06:09.000Z","dependencies_parsed_at":null,"dependency_job_id":"464f9572-0180-439f-a1f5-2cb85f7b07bb","html_url":"https://github.com/versi379/Convex-Hull","commit_stats":null,"previous_names":["versi379/convexhull","versi379/convex-hull"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/versi379%2FConvex-Hull","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/versi379%2FConvex-Hull/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/versi379%2FConvex-Hull/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/versi379%2FConvex-Hull/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/versi379","download_url":"https://codeload.github.com/versi379/Convex-Hull/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246871428,"owners_count":20847477,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["convex-hull","graham-scan-algorithm"],"created_at":"2024-12-15T12:16:13.555Z","updated_at":"2025-04-02T18:43:33.374Z","avatar_url":"https://github.com/versi379.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"## Implementation and Application of Graham's Convex Hull algorithm\n\n### GrahamConvexHull.java\nImplements Graham's Convex Hull algorithm using linkedlist and stack data structures provided by Java Collection Framework.\n\n### ManualInputPoints.java\nAllows users to insert points in the plane and prints (in terminal) vertices of convex hull ordered clockwise starting from minimum ordinate point.\n\n### RandomInputPoints.java\nRuns algorithm on different random input sizes and configurations.\n\n### Test.java\nAllows to graphically display an instance and a solution of the convex hull problem.\nWhen executed it shows (in a GUI) a set of randomly generated points in the plane and user can view convex hull pressing ENTER key.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fversi379%2Fconvex-hull","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fversi379%2Fconvex-hull","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fversi379%2Fconvex-hull/lists"}