{"id":26296032,"url":"https://github.com/mo42/libabel","last_synced_at":"2025-05-09T00:50:58.234Z","repository":{"id":153144162,"uuid":"76106948","full_name":"mo42/libabel","owner":"mo42","description":"Label geographic regions by finding largest empty rectangles inside general polygons","archived":false,"fork":false,"pushed_at":"2025-05-02T08:51:36.000Z","size":558,"stargazers_count":8,"open_issues_count":0,"forks_count":3,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-05-07T01:52:52.535Z","etag":null,"topics":["cartography","computational-geometry","computational-geometry-algorithms","geometry","label","labelling","map-label"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/mo42.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2016-12-10T10:54:40.000Z","updated_at":"2025-05-02T08:50:43.000Z","dependencies_parsed_at":"2023-07-05T04:48:47.569Z","dependency_job_id":"15f6b1b3-0a47-4b30-97b5-66fa254754f1","html_url":"https://github.com/mo42/libabel","commit_stats":null,"previous_names":["mo42/libabel"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mo42%2Flibabel","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mo42%2Flibabel/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mo42%2Flibabel/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mo42%2Flibabel/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mo42","download_url":"https://codeload.github.com/mo42/libabel/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253171218,"owners_count":21865282,"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":["cartography","computational-geometry","computational-geometry-algorithms","geometry","label","labelling","map-label"],"created_at":"2025-03-15T04:16:43.511Z","updated_at":"2025-05-09T00:50:58.216Z","avatar_url":"https://github.com/mo42.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Approximate Largest Empty Rectangles in Polygons\n`libabel` is a library for approximating the largest empty rectangle inside\ngeneral polygons with holes. In practice, you can label geographic areas with\nthis.\n\nThat's why it's called `libabel` so you can link to it using `-label`.\n\n# Build\n\n```sh\ngit clone https://github.com/mo42/libabel.git \u0026\u0026 cd libabel/src\nmake\n```\n\n`libabel.a` provides you the following functions:\n\n```c\nrot_square approx_max_axis_aligned(inner_outer\u0026 io, int scale);\n\nrot_square approx_max_rotated(inner_outer\u0026 io, double scale);\n```\n\nwhere `io` is a tuple of inner polygons (the holes) and outer polygons (the\nareas to be labelled). The parameter `scale` determines the aspect ratio of the\nrectangle you wish to find (e.g., 3 mean the rectangle's width is 3 times\nlonger than its height).\n\n# Examples\n\n![Examples Small](example12.png \"Examples Small\")\n![Example Large](example3.png \"Example Large\")\n\n# License\n\nWe distribute libabel under the MIT License.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmo42%2Flibabel","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmo42%2Flibabel","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmo42%2Flibabel/lists"}