{"id":19370722,"url":"https://github.com/iceman201/cosc262","last_synced_at":"2026-02-17T13:03:56.323Z","repository":{"id":14531525,"uuid":"17246109","full_name":"iceman201/COSC262","owner":"iceman201","description":":book:Algorithm\u0026Computer Graphic:book:","archived":false,"fork":false,"pushed_at":"2016-12-03T11:30:54.000Z","size":2291,"stargazers_count":3,"open_issues_count":0,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-10-11T10:39:24.509Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Python","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/iceman201.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}},"created_at":"2014-02-27T11:08:56.000Z","updated_at":"2018-04-29T07:26:59.000Z","dependencies_parsed_at":"2022-09-23T20:51:17.919Z","dependency_job_id":null,"html_url":"https://github.com/iceman201/COSC262","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/iceman201/COSC262","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iceman201%2FCOSC262","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iceman201%2FCOSC262/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iceman201%2FCOSC262/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iceman201%2FCOSC262/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/iceman201","download_url":"https://codeload.github.com/iceman201/COSC262/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/iceman201%2FCOSC262/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":29545295,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-02-17T13:00:00.370Z","status":"ssl_error","status_checked_at":"2026-02-17T12:57:14.072Z","response_time":100,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"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":[],"created_at":"2024-11-10T08:16:21.751Z","updated_at":"2026-02-17T13:03:56.299Z","avatar_url":"https://github.com/iceman201.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"COSC262\n=======\nIn this assignment II, you will implement methods for computing the convex hulls of twodimensional\npoints, and evaluate their performance using point data sets. For\ncomparative analysis and testing of the methods, three programs are required to be\ndeveloped as outlined below\n\ni. giftwrap.py: This program should contain the implementation of the\n“Simplified Gift-Wrap” algorithm based on the method given on Slide [1.1]-23\n\nii. grahamscan.py: This program should contain a stack-based implementation\nof the Graham-Scan algorithm as outlined on Slide [1.1]-28.\n\niii. amethod.py: This could be any other non-naïve method for computing the\nconvex hull of a set of points (eg., insertion hull, quick hull), or a suggested\nimprovement of the methods in (i) or (ii).\n\nEach of the three programs must be able to read up to 12000 points from an input file,\nand output a single line containing the indices of the convex hull vertices. The programs\nshould be able to read the input file name specified as the command line argument, eg.,\n\npython giftwrap.py A_500.dat\n\nFor this, you will need to use the sys module (import sys) in the program as\nshown below. The file name will then be available in sys.argv[1]\n\nAlgorithm\u0026amp;Computer Graphic \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ficeman201%2Fcosc262","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ficeman201%2Fcosc262","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ficeman201%2Fcosc262/lists"}