<?xml version="1.0" encoding="windows-1252"?>
<node id="40304" title="Packaging Algorithm" created="2000-11-07 01:09:53" updated="2005-08-11 06:32:48">
<type id="115">
perlquestion</type>
<author id="34935">
marius</author>
<data>
<field name="doctext">
&lt;p&gt;Surrounded by christmas presents of various sizes to send to family in Norway and shot down by "Ask Slashdot", I post my question here:&lt;/p&gt;

&lt;p&gt;I'm looking at writing a perl program that given a number of dimensions for a number of boxes will create a 3D array of what the packaging box will appear.  The program would ideally calculate the optimal size of box to use, and figure out a way to effeciently put the sub-boxes into it.  I'm sure that shipping companies out there have this algorithm, but I can't seem to find it anywhere.  Any people out there done 3D Visualization/Representation projects with perl?&lt;/p&gt;

&lt;p&gt;I know it would be a matter of brute forcing a number of possibilities, and since I'm a perl cloobie rather than a perl ninja, I don't know where to start. =]&lt;/p&gt;

&lt;p&gt;Currently I have a program that reads a file (or STDIN) by way of the diamond that will basically create three hashes: width, height, and length.  The keys() to these packages are the package name, which is read from the input.  I also calculate what's known to be a "minimum dimension" by using the largest dimension of all the boxes included.  That's about as far as I've come so far, and any help would be appreciated.&lt;/p&gt;</field>
</data>
</node>
