Patent ID: 8731294

Claim:
A method for determining location of multiple rectangular areas within a composite projection area formed on a projection surface by a projector array of multiple projectors, the method comprising: determining location of a maximum rectangular area within available regions within the composite projection area, wherein available regions comprise regions unoccupied by previously-located rectangles; removing the maximum rectangular area from the available regions; removing small areas that do not exceed a minimum threshold from the available regions after removing the maximum rectangular area from the available regions and before a next iteration of determining location of a maximum rectangular area within the available regions, wherein the minimum threshold is specified by the minimum number of pixels of a region within the composite projection area; iteratively repeating the steps of determining location of a next maximum rectangular area, removing the next maximum rectangular area from the available regions, and removing small areas, until a stopping condition is met; providing a list of determined locations for rectangular areas within the composite projection area after the stopping condition has been met; and projecting an image into one or more of the determined rectangles using the projector array.