Heuristic Approach for Packing Identical Rectangular Tiles in an Irregular Marble Slab

Figure 4

An example of the slope algorithm: (a) a container with five edges and its slope diagram; (b) a rectangular item and its slope diagram; (c) the merged slope diagram; and (d) polygon formed by the edge vectors in the visiting order.

(a)

(b)

(c)

(d)