Iterative packing optimization
AssigneeDisney Enterprises, Inc.
InventorsMichael Tschanz, Patrick McNaull, Bryant Boyle, J. Thomas Ngo
Life of this patent
Estimating the term…
Abstract
An iterative method and system for performing the method are described that implement a technique to fit irregularly shaped items into a defined space. In particular, one example may take the form of a method including predetermining one or more layouts for a defined space. Each layout has a plurality of shapes. The method also includes receiving a set having a plurality of items and determining one or more configurations formed by assigning to each shape in the layout an item from the set. The items match the shapes to which they are assigned. Additionally, the method includes scoring each configuration and selecting one configuration based at least in part upon the scoring.
Claims23
A method comprising:
- predetermining one or more layouts for a defined space, each layout comprising a plurality of shapes;
- receiving a set comprising a plurality of items, wherein the set is stored in a computer readable medium;
- determining one or more configurations formed by assigning to each shape in the layout an item from the set, wherein the item matches the shape;
- scoring, by a processor, each configuration;
- and
- selecting one configuration based at least in part upon the scoring.
A method comprising:
- pre-computing at least one layout using a morphological technique, the layout comprising a plurality of holes positioned within a defined space;
- receiving a queue of irregularly shaped items, the queue stored in a computer readable medium, wherein each of the irregularly shaped items corresponds to at least one of the plurality of holes ;
- iteratively determining a plurality of configurations fitting a subset of the queue into the defined space wherein each configuration comprises a different subset of the queue of irregularly shaped items;
- scoring each of the plurality of configurations;
- and
- selecting one of the plurality of configurations based at least in part upon the scoring of the plurality of configurations.
A system comprising:
- a computer storage device configured to store a set containing a plurality of irregularly shaped items to be printed;
- a processor in communication with the computer storage device, the processor configured to:
- predetermine one or more layouts for a defined space, each layout comprising a plurality of shapes;
- receive the set of the plurality of items;
- determine one or more configurations formed by assigning to each shape in the layout an item from the set, wherein the item matches the shape;
- score each configuration;
- and
- select one configuration based at least in part upon the scoring.
Dependencies are inferred from the claim text.