Patent ID: 9230305
Filing Date: 2016-01-05
CPC Classification: G06T

Claim Text:
1. A method for calculating an area sum from a multi-dimensional input array, the method comprising: receiving an input array and a plurality of target subsections of the input array, the input array comprising a plurality of values in a plurality of dimensions; pre-generating a ripmap corresponding to the input array, wherein the ripmap comprises a plurality of partial sums of the plurality of values in the input array and wherein the ripmap is arranged in a plurality of levels in a plurality of dimensions corresponding to the plurality of dimensions of the input array; selecting a primary dimension from the plurality of dimensions of the ripmap; generating a plurality of address components based on the plurality of target subsections in the primary dimension of the ripmap; applying a recursive loop to complement the plurality of address components for a plurality of ripmap addresses from a plurality of coordinates of the plurality of target subsections for every dimension other than the primary dimension of the ripmap, and to obtain a plurality of addresses of partial sums in the ripmap; gathering a set of partial sums corresponding to the plurality of addresses of partial sums in the ripmap; and calculating a total sum corresponding to an area sum of the plurality of target subsections from the set of partial sums.