{"id":24041692,"url":"https://github.com/jakubfr4czek/rotating_calipers","last_synced_at":"2025-06-13T07:32:59.453Z","repository":{"id":230235828,"uuid":"778828697","full_name":"JakubFr4czek/rotating_calipers","owner":"JakubFr4czek","description":"Python module that implements rotating calipers algotihm in python","archived":false,"fork":false,"pushed_at":"2024-03-28T15:16:33.000Z","size":16,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-05-03T03:40:09.324Z","etag":null,"topics":["algorithms","geometric-algorithms","pypi","pypi-package","python","python-module","python3","rotating-calipers"],"latest_commit_sha":null,"homepage":"https://pypi.org/project/rotating-calipers/","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/JakubFr4czek.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,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-03-28T13:43:29.000Z","updated_at":"2024-05-11T01:47:26.000Z","dependencies_parsed_at":null,"dependency_job_id":"2644532a-25bc-4f84-a553-fd4d0d492455","html_url":"https://github.com/JakubFr4czek/rotating_calipers","commit_stats":null,"previous_names":["jakubfr4czek/rotating_calipers"],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/JakubFr4czek/rotating_calipers","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JakubFr4czek%2Frotating_calipers","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JakubFr4czek%2Frotating_calipers/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JakubFr4czek%2Frotating_calipers/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JakubFr4czek%2Frotating_calipers/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/JakubFr4czek","download_url":"https://codeload.github.com/JakubFr4czek/rotating_calipers/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/JakubFr4czek%2Frotating_calipers/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":259602292,"owners_count":22882957,"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":["algorithms","geometric-algorithms","pypi","pypi-package","python","python-module","python3","rotating-calipers"],"created_at":"2025-01-08T22:11:55.793Z","updated_at":"2025-06-13T07:32:59.409Z","avatar_url":"https://github.com/JakubFr4czek.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Rotating calipers module\r\n\r\nRotating calipers is python module implementing an algorithm with the same name.\r\n\r\n## Rotating calipers algorithm\r\n\r\nAlgorithm was first invented by Michalel Shamos in 1978 and gained its name \"rotating calipers\"\r\nthanks to Godfried Toussant who featured it in his paper in 1983.\r\n\r\nThe method is so named because the idea is analogous to rotating a spring-loaded vernier caliper around the outside of a convex polygon.\r\nEvery time one blade of the caliper lies flat against an edge of the polygon, it forms an antipodal pair with the point or edge touching\r\nthe opposite blade. The complete \"rotation\" of the caliper around the polygon detects all antipodal pairs; the set of all pairs, viewed\r\nas a graph, forms a thrackle. The method of rotating calipers can be interpreted as the projective dual of a sweep line algorithm in which\r\nthe sweep is across slopes of lines rather than across x- or y-coordinates of points.\r\n\r\nAbove description was adapted from wikipedia page: https://en.wikipedia.org/wiki/Rotating_calipers\r\n\r\n## Motivation\r\n\r\nThe \"rotating calipers\" algorithm was implemented by me for a university project. Suprisingly I went through a lot of trouble finding an efficient\r\nsolution in python. That is why I wanted to share it with everyone who needs fast \"rotating calipers\" implementation in python.\r\n\r\n## Complexity\r\n\r\nAs rotating calipers runs in linear time it needs a convex hull on input wihch is calculated here using Graham's algorithm which runs in O(nlogn).\r\nAll in all algorihm's (Graham's algorithm + rotating calipers) time complexity is O(nlogn) + O(n) = O(nlogn)\r\n\r\n## How to install\r\n\r\nLinux:\r\n\r\n1) Open terminal\r\n2) Run: pip install rotating-calipers\r\n\r\n## How to use\r\n\r\nExample of use can be found [here](https://github.com/JakubFr4czek/rotating_calipers/tree/main/examples)\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjakubfr4czek%2Frotating_calipers","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fjakubfr4czek%2Frotating_calipers","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fjakubfr4czek%2Frotating_calipers/lists"}