{"id":13849930,"url":"https://github.com/Tw1ddle/Rectangle-Bin-Packing","last_synced_at":"2025-07-12T21:32:26.439Z","repository":{"id":150403956,"uuid":"48768028","full_name":"Tw1ddle/Rectangle-Bin-Packing","owner":"Tw1ddle","description":":handbag: Haxe algorithms for 2D rectangular bin packing","archived":false,"fork":false,"pushed_at":"2021-12-12T19:51:53.000Z","size":589,"stargazers_count":41,"open_issues_count":0,"forks_count":10,"subscribers_count":8,"default_branch":"master","last_synced_at":"2025-03-01T16:47:53.998Z","etag":null,"topics":["algorithms","bin-algorithm","bin-packer","bin-packing","binpacking","haxe","haxelib","jukka","packing-algorithm","packing-algorithms"],"latest_commit_sha":null,"homepage":"https://samcodes.co.uk/code/","language":"Haxe","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/Tw1ddle.png","metadata":{"files":{"readme":"README.md","changelog":"CHANGELOG.md","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}},"created_at":"2015-12-29T21:32:03.000Z","updated_at":"2024-05-13T12:20:51.000Z","dependencies_parsed_at":"2023-04-25T16:19:23.819Z","dependency_job_id":null,"html_url":"https://github.com/Tw1ddle/Rectangle-Bin-Packing","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Tw1ddle/Rectangle-Bin-Packing","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Tw1ddle%2FRectangle-Bin-Packing","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Tw1ddle%2FRectangle-Bin-Packing/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Tw1ddle%2FRectangle-Bin-Packing/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Tw1ddle%2FRectangle-Bin-Packing/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Tw1ddle","download_url":"https://codeload.github.com/Tw1ddle/Rectangle-Bin-Packing/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Tw1ddle%2FRectangle-Bin-Packing/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265059453,"owners_count":23705218,"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","bin-algorithm","bin-packer","bin-packing","binpacking","haxe","haxelib","jukka","packing-algorithm","packing-algorithms"],"created_at":"2024-08-04T20:00:52.988Z","updated_at":"2025-07-12T21:32:26.116Z","avatar_url":"https://github.com/Tw1ddle.png","language":"Haxe","funding_links":[],"categories":["Uncategorized"],"sub_categories":["Uncategorized"],"readme":"![Project logo](https://github.com/Tw1ddle/Rectangle-Bin-Packing/blob/master/screenshots/bin_packing_logo.png?raw=true \"Bin Packing Algorithms Logo\")\n\n[![License](https://img.shields.io/:license-mit-blue.svg?style=flat-square)](https://github.com/Tw1ddle/Rectangle-Bin-Packing/blob/master/LICENSE)\n\n2D rectangular bin packing algorithms for the Haxe [bin-packing haxelib](https://lib.haxe.org/p/bin-packing). Run the demo [in your browser](https://tw1ddle.github.io/Rectangle-Bin-Packing-Demo/index.html).\n\nBased on the public domain C++ bin packers by [Jukka Jylänki](https://github.com/juj/RectangleBinPack).\n\n## Features ##\n* Several fast approximate bin packing algorithms.\n* \"Occupancy rate\" measure to compare packing performance.\n* Configurable packing heuristics.\n\n## Usage ##\n\nRun the [demo](https://tw1ddle.github.io/Rectangle-Bin-Packing-Demo/index.html) in your browser and refer to the [example code](https://github.com/Tw1ddle/Rectangle-Bin-Packing-Demo/).\n\nBasic usage example:\n\n```haxe\n// Initialize a bin packer\nvar binWidth:Int = 800;\nvar binHeight:Int = 400;\nvar useWasteMap:Bool = true;\nvar packer = new SkylinePacker(binWidth, binHeight, useWasteMap);\n\n// Start packing rectangles\nvar rectWidth:Int = 20;\nvar rectHeight:Int = 40;\nvar heuristic:LevelChoiceHeuristic = LevelChoiceHeuristic.MinWasteFit;\nvar rect:Rect = packer.insert(rectWidth, rectHeight, heuristic);\n\nif(rect == null) {\n    trace(\"Failed to pack rect\");\n} else {\n    trace(\"Inserted rect at: \" + Std.string(rect.x) + \",\" + Std.string(rect.y));\n}\n```\n\n## Install ##\n\nGet the Haxe library code here or via haxelib.\n\nInclude it in your ```.hxml```\n```\n-lib bin-packing\n```\n\nOr add it to your ```Project.xml```:\n```\n\u003chaxelib name=\"bin-packing\" /\u003e\n```\n\n## Screenshots ##\nScreenshots of the [demo](https://github.com/Tw1ddle/Rectangle-Bin-Packing-Demo/):\n\n![Screenshot](https://github.com/Tw1ddle/Rectangle-Bin-Packing-Demo/blob/master/screenshots/screenshot1.png?raw=true \"Bin Packing Algorithms screenshot 1\")\n\n![Screenshot](https://github.com/Tw1ddle/Rectangle-Bin-Packing-Demo/blob/master/screenshots/screenshot2.png?raw=true \"Bin Packing Algorithms screenshot 2\")\n\n## Notes ##\n* The algorithms in this haxelib are ported from public domain C++ code by [Jukka Jylänki](https://github.com/juj/RectangleBinPack).\n* For details about the algorithms, see Jukka's [blog posts](https://clb.demon.fi/projects/even-more-rectangle-bin-packing) and [paper](https://clb.demon.fi/files/RectangleBinPack.pdf).\n* If you have any questions or suggestions then [get in touch](https://samcodes.co.uk/contact).","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FTw1ddle%2FRectangle-Bin-Packing","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FTw1ddle%2FRectangle-Bin-Packing","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FTw1ddle%2FRectangle-Bin-Packing/lists"}