Pack a set of rectangles into an enclosing rectangle with minimum area
Project description
A Python module for rectangle packing utilities.
The latest documentation is available on Read the Docs.
The source code is available on GitHub.
Primary use: Given a set of rectangles with fixed orientations, find an enclosing rectangle of minimum area that contains them all with no overlap.
This project is inspired by the blog post Fast Optimizing Rectangle Packing Algorithm for Building CSS Sprites written by Matt Perdeck.
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
rectangle-packer-1.1.0.tar.gz
(92.9 kB
view hashes)
Built Distributions
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 38e1d281b36905ee55acc9be2d3b91daa7ac97113817a099da2caffb8ff70320 |
|
MD5 | fd3b6dab88cba743a2983a12efcfaeb2 |
|
BLAKE2b-256 | 7a34eaa345d539c9d54058e3c92b0b29281202535b5277a8fa585972d4002db9 |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 08cd6644546c0eb60d663ae7944c9784b94d037454e316a9aa6cf3ba392f7f51 |
|
MD5 | 99185077a90fa461d468745b4f9cfb28 |
|
BLAKE2b-256 | b41c1e80c5696ba82009949c2f3b14ced78f443e39c33a537954a32507a94b39 |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-manylinux2014_ppc64le.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d47f9048ca261099a40559db631933711d67522f6c68a4563f69a9add317e1f2 |
|
MD5 | 1a9ea1a4e5ffba7bd55f8f000424b284 |
|
BLAKE2b-256 | 26f37fadc97abd13409fc2b34e4515213fc31d5ae83a1888f4570fb3e31bad9c |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 18e07367a051b11cfc2da0dfc18d8a31c27197cecb930d43080f6f5879952772 |
|
MD5 | da92fff2fd6ddbb5706dc9226d4a95f9 |
|
BLAKE2b-256 | 1be19cc7bbf3d6b6d41f238112530cb752b33deb7095b7e58ced4e4508b0c3e9 |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 992d121b78fe2125bc03de565737925f9908f862cc4bcc5b25b62a1e91bda292 |
|
MD5 | 0e4022a0e27c9028367b8a7dc0b58371 |
|
BLAKE2b-256 | 6cd3a918b4be08ffe4da0f12d590b3e2df9df0d6f1eea5ea7604814b5478cbc3 |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-manylinux2010_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 873a0f07b9b81166489f7d4b547b69d936aacc4e75ee6d318af5c903d4d5823a |
|
MD5 | 5c30da9e698c810da158331c32515ed1 |
|
BLAKE2b-256 | 5745d2d523f336d3b7f01d8bf5fbdfc0ecae5d4abd159336be7e1b94d21c9bfe |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 85c86fedcf1c0f323b6a7273c5e098956a4604b09b6143834e2b8d77a0c64a73 |
|
MD5 | 31022d494e530ccced261d42c57fd38c |
|
BLAKE2b-256 | c9244265bc9bd78cc9cc0dc8dce0244ebd33a449ccd94231c4bdda3a21fa8274 |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | be9cad4100a6a3a71ba7e22681d22cee3e6dc46eaaa2cc5264c6a9599706c5b2 |
|
MD5 | 57a9ea7d255ae6095f2a02c3c6747d6a |
|
BLAKE2b-256 | 1c775092b83f49f93a63714a98c73549ac7005590b3e11d6ca122794c8de8ed7 |
Close
Hashes for rectangle_packer-1.1.0-cp39-cp39-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ce90cf28463df2d14158fd3676c682b6b57dc7e7de7c0249b395061e54dd013d |
|
MD5 | 916d83407fbd4cd8838fb99fef713eee |
|
BLAKE2b-256 | 29f4ab0ad55ccf6ef26c1fb9c5a3de4095920f45247f0b4bf2ecb63f99b0b57a |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 83d00599b6bbf165821083a337e2b90bb2b0ac5c3c6ae618368a4f228dce732a |
|
MD5 | 275209d3f569335217d35374fc6482cf |
|
BLAKE2b-256 | 39df7adf1f7b9bc00a96e1c60116e97e729f28ba0a7ab061ae7f05462c0095f5 |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 09190967e60ac7fce952e4d7d6a839bc41ad9caffe1df06c576c61b44c580568 |
|
MD5 | c2d45ecd98d9ac745a1756f96669c237 |
|
BLAKE2b-256 | efeec328a9b68f98df0d1dd71bc8ba79ac043ff124c77d1a417c34838af131ef |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-manylinux2014_ppc64le.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | f545126dff65159e4d81d24ce0f6d5dc59552654469b348c8dea04ef61bac9ff |
|
MD5 | 244717ef621303d6c45e39ea57697f57 |
|
BLAKE2b-256 | ad848a3944a660dee9a7459e4f27b1ca51845b0e48ea96d1ca67ac6f50af7f58 |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2f514ff6711c44d1b4997dcad231d9b018a4496d80a7038846f5283ad03943cb |
|
MD5 | b70e82e65e808c28360aa55395f34be5 |
|
BLAKE2b-256 | 413e2859366530720549926fd974432a3e2d6066522af81c6655229d5ef08364 |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a6e91d71e42f2113b4fc545a41078fa40ee0c8938ca68ecf6f706d7a8867b361 |
|
MD5 | 50786da81ed92e1f8d192a0597a94a22 |
|
BLAKE2b-256 | de40b429ffc6446aed271e34969fef93c16f5cde4a3cb90f48e9b80e7720035c |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-manylinux2010_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 54e51ca136c469487467dfabc46e5a6d47930244f57ce3fb6126fcca9e840561 |
|
MD5 | 00d790047bdb3eea4bda939656db191e |
|
BLAKE2b-256 | 4cb036f9f4d32ef504cbb3891897628fc7c8d33f1632e70d05df2d30e4f62006 |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | bd31262f664469d56c768eedd4b65521ab435a1722f17c5751c50cc4936bb69e |
|
MD5 | 008867fd84eeb8139a09874d7122297c |
|
BLAKE2b-256 | d6da1f15d1e3abe71c87bd0de4d339d4b16a68f95a94d81029d0ed767c1484de |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7fc03f355d2d626a0ae50b8fdec68825a7984b18fd5aacabec15f28f06b0e681 |
|
MD5 | b830d546e0a88177b94d27003126a4c9 |
|
BLAKE2b-256 | a30a152e7d025a0c23efb030f6d7d8f646f91f52c1a1cef2bc96c6a7e7a173b8 |
Close
Hashes for rectangle_packer-1.1.0-cp38-cp38-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 71b950cde0d966add9ca0833e1d3de87ef86b11a257131626cb215ef76130acf |
|
MD5 | b4502b891ce751cb0478e36511da5e58 |
|
BLAKE2b-256 | 82904568422d0097eeceda77ee7257b7fd9ac27864134d6c91ebeb3f369cff7d |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | fcb5d36df21b4b04def28c26f6521ec5b5da90462ddadd04f9c240b195b759d3 |
|
MD5 | ff69edbf9f40914c0b4cf6785ca01931 |
|
BLAKE2b-256 | 526c016e482f5960b8dd90c95b60207cdbba68cadbb4fb21a133fe888b3fca03 |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2ea162f4de4cb8ce3b8a6d5092d063aa6d9f3e89d39fd5a7808e2acc3a0fbc64 |
|
MD5 | ef5efb5c13e613a3b1176f8b0f9abd3c |
|
BLAKE2b-256 | 3efc8839ca375fa8dbbe9e433c110d2fa3c296ff5d519e13de11538837d66815 |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-manylinux2014_ppc64le.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 34eeb215539293e30985ce503e7cb4dc4bf38f901f3c23d84522c12b5c73da66 |
|
MD5 | 146cd890b90eec946ffd6726bea5016c |
|
BLAKE2b-256 | 7777276f9f8eea4c9069cff24315896ad95e4165645e1f723820e4122498c6a9 |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a67a513f0eda9c29d6f776c7edd1745e3fdd7720d34632929f0711030a102624 |
|
MD5 | d04f6a3ef456ae33db6058204da5a94f |
|
BLAKE2b-256 | 72b63889015d20fbfa752108e2395c20fa1ab4877a12adf9d1d7e98cd75fce60 |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e79d9f5cbc55e0edab58796e6640e0b70334d0ed0679034c0d5bd20a0131af1c |
|
MD5 | 7a9576deb91ad773a18e33290b4790b2 |
|
BLAKE2b-256 | 93351e14819b7b2e7a3145c7fb166847fd1ba58a9b0f1b5d8c98f153adf41154 |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-manylinux2010_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 969fae6a3238e16c99d44d12a9325db705304ff7790b8a13c1b6997eb20b3fbe |
|
MD5 | 01a8189257e591c320f4225500959606 |
|
BLAKE2b-256 | 8549d5e9c66b3738c7c875f707267514477c42ab6eb4b9904a9abc5fa55ad97d |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5c886cc9540e214cbb1d0964bae28c0442cdc52494e2eec9e2778da8afc476b7 |
|
MD5 | fb55410106c21756497934af359dc879 |
|
BLAKE2b-256 | 7ab90081c0633ff22e23df95960dd036551a7b854b33614f64e866c178c7f940 |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | afdc330a78662fc96789afa83d332a58f949556f5df4446dd00186132fbff3be |
|
MD5 | 869bd81d67f0082e1f86254fb4832877 |
|
BLAKE2b-256 | 11d21856c10808215c30a9b49f7cb6a69bb37e06d472d0181c87435bbf9aaddf |
Close
Hashes for rectangle_packer-1.1.0-cp37-cp37m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5215484ed63119031c373c7a3ed7e50af911ccbe2f56a9f5418bf2627ca5af0d |
|
MD5 | 25f576f2a9514a9c5b2c842a6954ebc7 |
|
BLAKE2b-256 | 2f256cf9d3cde15000bcef15a4da83e34dfd54ecab7e30fd239c95371c3d2c23 |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 278354f0df2af1371f096cb8ab9229747d067f19fd601b576f2651f757ebf8e4 |
|
MD5 | a70a9fbc4943ebcd11e2bc27f97805af |
|
BLAKE2b-256 | 04dc764b332a8cfb6f751e3efd274e8b84c99127273d44b266d27420f5411d4b |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ac7396f91e8a243a681400ebc28ac08d8f5b2004dcc27b5c1f123ffba6f5453e |
|
MD5 | 30da1cfe2aaf54a9b418c254b1674209 |
|
BLAKE2b-256 | 2e4d280a8ecf3fb8d7cc55af935758d42a51ec554bec7e9d418829546fee2613 |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-manylinux2014_ppc64le.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | e1aa68810069dcbaac5ed24be288c477306e6173dfe3613974bc117ca09ead8b |
|
MD5 | c30bf2daa04be6626b64f278bf1905a3 |
|
BLAKE2b-256 | 230e9f08ba1bbaae2d00831e2f065ab9a3f96b8940b4656984e2cbae994e5049 |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 77ba29b4c9c20f09d178a44aed1155f7bfa290ab10f6b3f8c0f9ee9fedaba208 |
|
MD5 | 88bead2a4f2f4de2c5ffbb9ff703e54f |
|
BLAKE2b-256 | 541dcff5470295426a557ddc580e3f5316df5a1ccbb4883b319abaaa1589b689 |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ba94bb8cfd1fa066875ae515b25dcd86b747717ed31e9beb7025ae1d8bceef44 |
|
MD5 | 9f0ae5468074b53d86f70bf3bd8ac9fc |
|
BLAKE2b-256 | c641dcc64ac18bf803ce0db6a0ae6da48ba1a1345dfe33fe10ee3d7d3af40a4b |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-manylinux2010_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9bd2fdf46c409414677718b03e9600fd90321adeb5df4010afc4847a2a4d5a34 |
|
MD5 | 2847f37dec43a4d2b9f8c6bf8eea6727 |
|
BLAKE2b-256 | 8af01f27eb9a84a6930426780b81306fb8b283bf75d51358edd0388cd3f89cfd |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 1ac0e0aaa39b051d6f5133861b44125f7fee36e3f0b7d31673ac873e49960ea0 |
|
MD5 | 138782fed11881496327772a3b90efce |
|
BLAKE2b-256 | 8427e04710b96d5a045cfc17321b168937048c1bcdbbab051969e641cfd9e4a4 |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | ee51ad5e7a6a2696da2ca0af47f08cdf330afa47871640cc6fd2ca5577199ac0 |
|
MD5 | 01ffa5d136dd0db8ed6f33e462eff3c3 |
|
BLAKE2b-256 | 3761f5395314d7b38fff459b746f4355486fdfe3b154c08a4443af9fb73e5358 |
Close
Hashes for rectangle_packer-1.1.0-cp36-cp36m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3c94e625cf5cfa2c83a4b95964fd2e5a4d03f3205dd0ebeb1806bb8ce6077f01 |
|
MD5 | c4e284d2cb2686d35c630892c9448770 |
|
BLAKE2b-256 | f489f5a547162c2742dd3847df5612655f35964c6b1b1888fd0df86315b42cdc |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-win_amd64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | a644cb5dce374feafff8ffc6a56b4f31a453d729367d63a026a701311ec69367 |
|
MD5 | 54efba6dc5326ef1b344a62d704ee697 |
|
BLAKE2b-256 | eb9ff2d34e6faadd9edd24bdcffb4794bcb29810bd19ab14c67b9217397b58c0 |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-win32.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 867f57c0a5192706c8054c3e4ff34e9d04dc16be4b6a48e225a2b312e42e3bab |
|
MD5 | 504d96b77df6e74a98c67cda4e3b06df |
|
BLAKE2b-256 | 1a298eb930876ac2c1def8bf62b128652f034468722faa460c84d582a9d65328 |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-manylinux2014_ppc64le.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4f9b167fe08c59c7f6cb8b68122d54fd125f060fde18775b63beb445a27e2e2b |
|
MD5 | 5ae562e0a8ee81000946e5f2bbbecf8a |
|
BLAKE2b-256 | 1c47b70f47900bd1ef00b4f136a833f156ee7d3685195589840ba04f51bcbe20 |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7d3896030d38ad1d75bf87d84a0b94222f8ac2db8254ca4d6f11a001a418298e |
|
MD5 | 234aaa95c926543de412de5938fbb6a8 |
|
BLAKE2b-256 | a1b74899be0493e5c8d8d75de454553955293c0b19579d5423f7fc291fea9595 |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-manylinux2010_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | adeff550bc962836ee75976e69b27963105e4ccec1bc559327131694b3d1e436 |
|
MD5 | 8ed21237f444b04e43471fe7a60a5575 |
|
BLAKE2b-256 | 00d37096d9c34fd52e6d753c5b23da82f84131fc21628591348c6a1f1a1526dd |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-manylinux2010_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 3dff8e93879040c6420d7f98233575e14ff316a4236982f0d1ecf35b4c9bdaee |
|
MD5 | 65201687b90c65d23ba972cc2b200fea |
|
BLAKE2b-256 | 32ad3e2d916b4c92d22f5c6163c6575ddd50e106e30b1315700da502c413b36b |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-manylinux1_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 5aca226f89cd9fd342504cfaa66442c22b7e84d1310b5078877708d5488d00b3 |
|
MD5 | e56bfc47c7e2f89a51bdafdc791f1c71 |
|
BLAKE2b-256 | 7e67ce68bae7e4ebca03635b2e4f14881e0704eb303ebce370796fa84eff89ff |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-manylinux1_i686.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | d4219cee650b0b3fa442d6a3118a1163cb2c9a245b9878987d9a0ea13a3b87bd |
|
MD5 | fa08c0df986aea3cf929cfb9f1f43379 |
|
BLAKE2b-256 | c125d61619310eb9eeb387af1d7447d86c271bdc6d9fb58f9d8adec02f902cc1 |
Close
Hashes for rectangle_packer-1.1.0-cp35-cp35m-macosx_10_9_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 4a6fe8ccc22f9e7a1c3541210b79b044f2a28644545ee06fe0deda52bdfeaf1d |
|
MD5 | 390e7f49ff9e7272f763b4592d7eceaf |
|
BLAKE2b-256 | 00cfa5f0170fb1bd49ad4a6adbcec9ae03efa1781192d9d2067f0d8066acae14 |