Skip to main content

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.

Example

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)

Uploaded Source

Built Distributions

rectangle_packer-1.1.0-cp39-cp39-win_amd64.whl (16.3 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

rectangle_packer-1.1.0-cp39-cp39-win32.whl (14.5 kB view hashes)

Uploaded CPython 3.9 Windows x86

rectangle_packer-1.1.0-cp39-cp39-manylinux2010_x86_64.whl (38.6 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.12+ x86-64

rectangle_packer-1.1.0-cp39-cp39-manylinux2010_i686.whl (38.2 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.12+ i686

rectangle_packer-1.1.0-cp39-cp39-manylinux1_i686.whl (38.2 kB view hashes)

Uploaded CPython 3.9

rectangle_packer-1.1.0-cp39-cp39-macosx_10_9_x86_64.whl (11.4 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

rectangle_packer-1.1.0-cp38-cp38-win_amd64.whl (16.2 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

rectangle_packer-1.1.0-cp38-cp38-win32.whl (14.7 kB view hashes)

Uploaded CPython 3.8 Windows x86

rectangle_packer-1.1.0-cp38-cp38-manylinux2010_x86_64.whl (39.5 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.12+ x86-64

rectangle_packer-1.1.0-cp38-cp38-manylinux2010_i686.whl (39.1 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.12+ i686

rectangle_packer-1.1.0-cp38-cp38-manylinux1_i686.whl (39.1 kB view hashes)

Uploaded CPython 3.8

rectangle_packer-1.1.0-cp38-cp38-macosx_10_9_x86_64.whl (11.3 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

rectangle_packer-1.1.0-cp37-cp37m-win_amd64.whl (24.1 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

rectangle_packer-1.1.0-cp37-cp37m-win32.whl (13.4 kB view hashes)

Uploaded CPython 3.7m Windows x86

rectangle_packer-1.1.0-cp37-cp37m-manylinux2010_x86_64.whl (39.1 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.12+ x86-64

rectangle_packer-1.1.0-cp37-cp37m-manylinux2010_i686.whl (38.8 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.12+ i686

rectangle_packer-1.1.0-cp37-cp37m-manylinux1_i686.whl (38.8 kB view hashes)

Uploaded CPython 3.7m

rectangle_packer-1.1.0-cp37-cp37m-macosx_10_9_x86_64.whl (11.3 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

rectangle_packer-1.1.0-cp36-cp36m-win_amd64.whl (19.1 kB view hashes)

Uploaded CPython 3.6m Windows x86-64

rectangle_packer-1.1.0-cp36-cp36m-win32.whl (16.9 kB view hashes)

Uploaded CPython 3.6m Windows x86

rectangle_packer-1.1.0-cp36-cp36m-manylinux2010_x86_64.whl (38.2 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.12+ x86-64

rectangle_packer-1.1.0-cp36-cp36m-manylinux2010_i686.whl (37.9 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.12+ i686

rectangle_packer-1.1.0-cp36-cp36m-manylinux1_i686.whl (37.9 kB view hashes)

Uploaded CPython 3.6m

rectangle_packer-1.1.0-cp36-cp36m-macosx_10_9_x86_64.whl (11.3 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

rectangle_packer-1.1.0-cp35-cp35m-win_amd64.whl (15.1 kB view hashes)

Uploaded CPython 3.5m Windows x86-64

rectangle_packer-1.1.0-cp35-cp35m-win32.whl (13.4 kB view hashes)

Uploaded CPython 3.5m Windows x86

rectangle_packer-1.1.0-cp35-cp35m-manylinux2010_x86_64.whl (38.0 kB view hashes)

Uploaded CPython 3.5m manylinux: glibc 2.12+ x86-64

rectangle_packer-1.1.0-cp35-cp35m-manylinux2010_i686.whl (37.6 kB view hashes)

Uploaded CPython 3.5m manylinux: glibc 2.12+ i686

rectangle_packer-1.1.0-cp35-cp35m-manylinux1_i686.whl (37.6 kB view hashes)

Uploaded CPython 3.5m

rectangle_packer-1.1.0-cp35-cp35m-macosx_10_9_x86_64.whl (11.3 kB view hashes)

Uploaded CPython 3.5m macOS 10.9+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page