摘要 |
Various embodiments enable visual elements or objects, such as two-dimensional raster images, to be packed into a bounding region, such as a rectangular bounding region, in a manner that reduces wasted space. In at least some embodiments, a two-dimensional object packing component attempts to fit individual objects into the bounding region. The two-dimensional object packing component utilizes a span list to keep track of available space by tracking spans within the bounding region. Spans can occur laterally-adjacent placed objects and/or adjacent a placed object's bottom edge. In one or more embodiments, the span list is sorted left-to-right, top-to-bottom. |