Metadata-Version: 1.1
Name: rectangle-packer
Version: 1.0.0
Summary: Pack a set of rectangles into an enclosing rectangle with minimum area
Home-page: https://github.com/Penlect/rectangle-packer
Author: Daniel Andersson
Author-email: daniel.4ndersson@gmail.com
License: MIT
Description: # rectangle-packer
        Rectangle packing program.
        
        Given a set of rectangles with fixed orientations, we want to
        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](http://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-packing-algorithm-for-bu) written by Matt Perdeck.
        
        ![Alt text](example.png "Example")
        
        ## Installation
        
        Download the package or clone the repository, then install with:
        
        ```bash
        python setup.py install
        ```
        
        or use pypi:
        
        ```bash
        pip install rectangle-packer
        ```
        
        ## Basic Usage
        
        ```python
        import rpack  # This is the module name
        
        # Create a bunch of rectangles (width, height)
        recs = [(58, 206), (231, 176), (35, 113), (46, 109), (68, 65), (90, 63)]
        
        # Run the algorithm
        positions = rpack.pack(recs)
        
        # The result will be a list of (x, y) positions:
        >>> positions
        [(0, 0), (58, 0), (289, 0), (289, 113), (58, 176), (126, 176)]
        ```
        The output positions is the top left corner coordinates of each
        rectangle in the input (if we assume origin is in the top left corner).
        
        These positions will yield a packing with no overlaps and enclosing
        area as small as possible.
        
        *For best result, sort the rectangles by height, highest first,
        before running* ``rpack.pack``. The algorithm is probably far from
        the best available. But in most cases it gives quite good results.
        
        Note that you can only provide positive integers as rectangle width
        and height.
        
        ## Example
        
        ![Alt text](example2.png "Example")
        
        
Keywords: pack rectangle packing rectangles enclosing 2D
Platform: UNKNOWN
Classifier: Development Status :: 5 - Production/Stable
Classifier: Environment :: Console
Classifier: Intended Audience :: Developers
Classifier: Intended Audience :: Education
Classifier: Intended Audience :: Science/Research
Classifier: License :: OSI Approved :: MIT License
Classifier: Natural Language :: English
Classifier: Operating System :: Microsoft :: Windows :: Windows 10
Classifier: Programming Language :: C
Classifier: Programming Language :: Python :: 3.5
Classifier: Programming Language :: Python :: 3.6
Classifier: Programming Language :: Python :: Implementation :: CPython
