next up previous
Next: Implementation Up: Method Previous: Convex Shapes

Global Optimization

Figure 3: Global Optimization: Packing to the Left
\begin{figure}\begin{center}
\begin{tabular}{c}
\psfig{figure=global_opt.eps}\end{tabular}\end{center}\end{figure}

After each cookie copy has been laid down, the FFA must minimize the horizontal space occupied by all cookies that have been laid down. Basically, this forces the laid down copies all the way to the left. Successive cookie copies should be placed on either the left or the right. Hopefully, this should maximize the vertical space while limiting the width of all the combined cookies. Perhaps, we could have employed Group 6's Bounding Box Packing Algorithm as our global optimization algorithm.



Stephen Lee 2003-10-14