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.

Files for rectangle-packer, version 1.1.0
Filename, size File type Python version Upload date Hashes
Filename, size rectangle_packer-1.1.0-cp35-cp35m-win32.whl (13.4 kB) File type Wheel Python version cp35 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp35-cp35m-win_amd64.whl (15.1 kB) File type Wheel Python version cp35 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp36-cp36m-win32.whl (16.9 kB) File type Wheel Python version cp36 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp36-cp36m-win_amd64.whl (19.1 kB) File type Wheel Python version cp36 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp37-cp37m-win32.whl (13.4 kB) File type Wheel Python version cp37 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp37-cp37m-win_amd64.whl (24.1 kB) File type Wheel Python version cp37 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp38-cp38-win32.whl (14.7 kB) File type Wheel Python version cp38 Upload date Hashes View hashes
Filename, size rectangle_packer-1.1.0-cp38-cp38-win_amd64.whl (16.2 kB) File type Wheel Python version cp38 Upload date Hashes View hashes
Filename, size rectangle-packer-1.1.0.tar.gz (92.9 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN DigiCert DigiCert EV certificate StatusPage StatusPage Status page