Measure the depth of the hole at the edges and various points within the rectangle. An easy way to measure is to set a board on edge across the hole and then use a tape measure to measure from the bottom of the board to the bottom of the hole. Our measurement is 7 inches. That allows for 3 inches of gravel, 1 inch of sand and 2 thick pavers.
