{"id":26221461,"url":"https://github.com/tomazas/convex-rect-pack","last_synced_at":"2025-04-17T05:15:11.947Z","repository":{"id":28982456,"uuid":"32508990","full_name":"tomazas/convex-rect-pack","owner":"tomazas","description":"Heuristic 2D rectangle packing algorithm","archived":false,"fork":false,"pushed_at":"2015-05-25T09:29:52.000Z","size":804,"stargazers_count":5,"open_issues_count":0,"forks_count":2,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-03-29T05:51:19.298Z","etag":null,"topics":["box-packing","concave","convex","heuristic","java","packing","processing","rectangle"],"latest_commit_sha":null,"homepage":"https://code.google.com/p/convex-rect-pack/","language":"Processing","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/tomazas.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2015-03-19T08:19:27.000Z","updated_at":"2024-08-09T02:55:38.000Z","dependencies_parsed_at":"2022-09-05T22:30:50.675Z","dependency_job_id":null,"html_url":"https://github.com/tomazas/convex-rect-pack","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomazas%2Fconvex-rect-pack","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomazas%2Fconvex-rect-pack/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomazas%2Fconvex-rect-pack/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/tomazas%2Fconvex-rect-pack/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/tomazas","download_url":"https://codeload.github.com/tomazas/convex-rect-pack/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249318622,"owners_count":21250367,"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":["box-packing","concave","convex","heuristic","java","packing","processing","rectangle"],"created_at":"2025-03-12T16:20:29.273Z","updated_at":"2025-04-17T05:15:11.927Z","avatar_url":"https://github.com/tomazas.png","language":"Processing","funding_links":[],"categories":[],"sub_categories":[],"readme":"### Project implements a heuristic 2D rectangle packing algorithm###\n\n`Used for:` packing as much rectangles as possible in convex \u0026 concave containers\n\n#### Based on ideas described in paper: ####\n\n`\"A heuristic approach for packing rectangles in convex regions\" by Andrea Cassioli, Marco Locatelli\"`\n([Paper](/docs/paper.pdf))\n\n### Implementation details: ###\n\n  * Coded with Processing.org IDE (Java)\n  * Runs on Linux OS\n  * Uses `liblbfgs` optimizer and Java `liblbfgs` wrapper\n  * Best for packing x/y axis aligned elements\n  * Supports 90 degrees element/rectangle rotation (horizontal \u0026 vertical)\n  * Multi-iteration solving\n  * Fixed size rectangles \u0026 any size container\n  * Example container editor included for generating input data\n\n### Screenshots###\n\nPacking inside triangle\n\n`Note:` yellow color denotes elements fully inside the container\n\n![Alt text](/img/pic1.png \"Packing inside a triangle container\")\n\nPacking inside custom shape #1\n\n![Alt text](/img/pic2.png \"Packing inside custom shape 1\")\n\nPacking inside custom shape #2\n\n![Alt text](/img/pic3.png \"Packing inside custom shape 2\")\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftomazas%2Fconvex-rect-pack","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Ftomazas%2Fconvex-rect-pack","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Ftomazas%2Fconvex-rect-pack/lists"}